그렇다면 양자 후 암호화란 무엇일까요? 쉽게 설명해 주세요. 양자 후 암호화(PQC)는 강력한 양자 컴퓨터를 가진 공격자에 대해서도 보안을 유지하도록 설계된 암호화 알고리즘 집합입니다. 양자 후 암호화라는 이름에 담긴 의미는 사전입니다.cise: 양자역학을 이용하는 암호화가 아니라, 양자 컴퓨터가 오늘날 우리가 의존하는 암호화를 해독할 수 있을 만큼 강력해진 이후 시대를 견딜 수 있도록 설계된 암호화를 말합니다.
이 둘은 종종 혼동되기 때문에 그 구분이 중요합니다. 양자 키 분배는 양자 물리학을 이용하여 통신을 보호합니다. 양자 후 암호화는... 이는 정반대의 해결책입니다.: 일반 컴퓨터에서 실행되는 일반적인 수학 연산을 선택한 이유는 양자 컴퓨터가 RSA나 타원 곡선 암호화처럼 이를 단축할 수 없기 때문입니다.
양자 컴퓨터가 오늘날의 암호를 해독하는 이유는 무엇일까요? #
오늘날 인터넷을 보호하는 대부분의 암호화 기술RSA, 디피-헬만, 타원 곡선 암호화(ECC)와 같은 공개 키 암호화 방식은 고전 컴퓨터가 합리적인 시간 내에 해결하기 사실상 불가능한 수학적 문제, 예를 들어 거대한 수의 인수분해나 이산 로그 문제 해결에 의존합니다. 쇼어 알고리즘을 실행하는 충분히 강력한 양자 컴퓨터는 이러한 문제들을 효율적으로 해결하여 안전한 웹 브라우징, 인증 및 키 교환의 기반이 되는 공개 키 암호화를 해독할 수 있습니다.
이는 먼 미래의 이야기나 공상 과학 소설처럼 다뤄지는 순전히 이론적인 문제가 아닙니다. 전문가들은 현재의 암호화 기술을 실제로 해독할 수 있는 암호학적으로 의미 있는 양자 컴퓨터(CRQC)가 향후 5~15년 내에 등장할 수 있다고 예측합니다. 바로 이러한 예측의 불확실성 때문에 기업들은 확정된 날짜를 기다리지 말고 지금 당장 행동해야 한다는 권고를 받고 있는 것입니다.
오늘날 이 문제를 시급하게 만드는 위협은 바로 이것입니다: 지금 수확하고 나중에 해독하라: #
가장 시급한 위험은 미래의 공격이 아니라 이미 발생하고 있는 공격입니다. "지금 저장하고 나중에 복호화하는"(HNDL) 공격에서 공격자는 암호화된 데이터를 지금 가로채서 저장해 두고, 아직 읽을 수 있는 능력이 없는 상태에서 기다립니다. 암호학적으로 유효한 양자 컴퓨터가 존재하게 되면, 저장된 데이터는 소급적으로 복호화될 수 있습니다.
HNDL은 데이터 마이그레이션 기간을 예상보다 훨씬 단축시킵니다. 만약 데이터를 10년 동안 기밀로 유지해야 하고, 현재의 암호화 기술을 해독할 수 있는 양자 컴퓨터가 그 기간 내에 등장한다면, 비록 그 컴퓨터가 아직 존재하지 않더라도 데이터는 이미 지금 당장 위험에 처해 있는 것입니다. 정부 기밀, 의료 기록, 지적 재산, 그리고 장기간 보관해야 하는 모든 정보가 이러한 전략의 최우선 대상입니다.
알고리즘을 "양자 컴퓨팅 이후"로 만드는 요소는 무엇일까요? #
양자 후 암호화를 알고리즘 수준에서 정의하려면 각 방식이 의존하는 수학적 원리를 살펴보아야 합니다. 양자 후 알고리즘은 RSA 및 ECC와는 다른 수학적 기반 위에 구축되어 있으며, 고전적 공격과 양자 공격 모두에 저항합니다. 가장 일반적인 접근 방식은 다음과 같습니다.
코드 기반 암호화보안성은 일반 선형 오류 정정 코드의 해독 난이도에 기반합니다.
격자 기반 암호화고차원 격자에서 특정 문제의 난이도에 기반한 보안. 이것이 ML-KEM 알고리즘의 기초입니다. NIST 키 교환을 위해 선택되었습니다.
해시 기반 암호화암호화 해시 함수의 속성에서 파생된 보안으로, SLH-DSA와 같은 서명 체계에 사용됩니다.
NIST의 양자 후 암호화 standards #
2024년 국립 연구소 Standard미국 국립표준기술연구소(NIST)는 최초의 3가지 양자 후 암호화 기술을 확정했습니다. standard수년간의 공개 평가 과정을 거친 후 이러한 결과가 나왔습니다. standard양자 후 암호화의 의미를 구체적인 것, 즉 세 가지 명명된 알고리즘에 기반을 두고 있습니다. enterprises는 추상적인 연구 목표가 아니라 실제로 구현할 수 있는 목표입니다.
- FIPS 203, ML-KEM (모듈 격자 기반 키 캡슐화 메커니즘): 암호화된 세션 시작 시 공유 비밀 키를 설정하는 데 사용되는 ECDH와 같은 알고리즘을 대체합니다.
- FIPS 204, ML-DSA (모듈 격자 기반 디지털 서명 알고리즘): RSA 및 ECDSA와 같은 디지털 서명 방식을 대체하는 양자 컴퓨팅 공격에 대한 내성 알고리즘.
- FIPS 205, SLH-DSA (무상태 해시 기반 디지털 서명 알고리즘): ML-DSA에 대한 대안적인 보안 기반을 제공하는 해시 기반 서명 방식.
Bowman의 standards는 공급업체, 정부 및 enterprise안정적인 목표를 설정하고 이를 향해 나아갈 수 있다는 점이 양자 후 암호화를 연구 주제에서 실제 도입 기한이 있는 기술로 바꾸는 요인입니다.
양자 후 암호화 마이그레이션이란 무엇인가? 실질적인 접근 방식 #
마이그레이션 일정은 비록 모든 기관이 특정 연도에 동의하지는 않지만 점차 수렴되고 있습니다. NSA는 2027년 1월 이후 구매하는 국가 안보 시스템에 양자 컴퓨팅 보안 기능을 갖추도록 요구하고 있습니다. standard영국의 국가보안센터(NCSC)는 2028년, 2031년, 2035년까지의 마이그레이션 마일스톤을 발표했습니다. EU는 2035년까지의 단계별 로드맵을 발표했습니다. 역사적으로 암호화 기술을 교체하는 것은 standard 업계 전반에 걸친 변화(3DES에서 AES로, SHA-1에서 SHA-2로)는 5년에서 20년이 걸렸는데, 이것이 바로 의무화를 기다리기보다는 조기에 시작하는 것이 좋다는 지침이 나온 이유 중 하나입니다.
실제 마이그레이션 경로는 대략 다음과 같습니다.
협력업체 및 구매 담당자와 소통하십시오. 양자역학 이후 시대의 준비 상태가 중요한 문제로 떠오르고 있습니다. enterprise내부 프로젝트뿐만 아니라 공급업체에도 문의합니다.
암호학적 발견. 애플리케이션, 인프라 및 타사 종속성 전반에 걸쳐 RSA, ECC, Diffie-Hellman, 인증서, 키 및 암호화 라이브러리가 실제로 사용되는 위치를 파악합니다. 이 단계는 전체 프로세스에서 가장 느리고 과소평가되는 부분으로 일관되게 지적됩니다.
민감도와 수명을 기준으로 우선순위를 정하세요. 장기간 보존되고 가치가 높은 데이터(지적 재산, 정부 또는 의료 기록)는 '지금 수집하고 나중에 해독하는' 공격의 첫 번째 목표물이기 때문에 우선적으로 이전됩니다.
암호화 기술에 대한 유연성을 확보하십시오. 양자 컴퓨팅 도입이 성숙해짐에 따라 새로운 양자 컴퓨팅 관련 지침과 개선 사항이 계속 예상되므로, 시스템을 완전히 재설계하지 않고도 암호화 알고리즘을 교체할 수 있도록 시스템을 구축해야 합니다.
하이브리드 접근 방식을 테스트합니다. 초기 구현 방식 중 상당수는 동일한 핸드셰이크 과정에서 고전 알고리즘과 양자 컴퓨팅 후 알고리즘을 함께 사용합니다(예: X25519와 ML-KEM의 결합). 따라서 두 알고리즘 중 하나라도 유효한 경우 연결은 안전하게 유지됩니다.
암호학적 발견이 어려운 이유는 무엇일까요? #
PQC 마이그레이션에 관한 거의 모든 자료는 동일한 출발점에 도달합니다. 즉, 자신이 보유하고 있는지조차 모르는 암호화 기술은 마이그레이션할 수 없다는 것입니다. 암호화 기술은 애플리케이션, 클라우드 서비스, 네트워크 인프라, ID 시스템 및 타사 라이브러리에 깊숙이 내장되어 있으며, 담당 팀조차 인지하지 못하는 경우가 많습니다. 알고리즘 교체를 진행하기 전에 조직은 현재 기존 암호화 기술이 어디에 있는지 정확하고 체계적인 목록을 작성해야 합니다. 바로 이러한 목록이 PQC 마이그레이션의 핵심입니다. 암호화 자재 명세서(CBOM) 이는 제공을 위해 만들어졌으며, 거의 모든 PQC 마이그레이션 계획의 실질적인 첫 번째 단계입니다.
FAQ #
아니요. 양자 암호화(양자 키 분배와 같은)는 양자 물리학을 이용하여 통신을 보호합니다. 반면 양자 후 암호화(PQC)는 양자 컴퓨터의 공격에 저항하도록 특별히 선택된 고전적인 비양자 수학을 사용합니다. PQC는 우리가 이미 보유하고 있는 컴퓨터와 네트워크에서 작동합니다.
아직은 공개적으로 알려진 바에 따르면 그렇지 않습니다. 전문가들은 암호학적으로 의미 있는 양자 컴퓨터가 5년에서 15년 안에 등장할 수 있을 것으로 예상하지만, 정확한 시기는 불확실합니다. 이러한 불확실성 자체가 확정된 날짜를 기다리기보다는 조기에 마이그레이션을 진행해야 한다는 주장의 근거가 됩니다.
지금 데이터를 수집하고 나중에 해독하는 방식이 있습니다. 오늘날 고전 알고리즘으로 암호화된 데이터는 지금 가로채서 저장한 후, 나중에 강력한 양자 컴퓨터가 개발되면 소급하여 해독할 수 있습니다. 데이터가 수년간 기밀로 유지되어야 한다면, 데이터 유출 위험은 해독되는 순간이 아니라 데이터가 포착되는 순간부터 시작됩니다.
암호화 유연성(Crypto-agility)은 시스템을 대대적으로 재설계하지 않고도 암호화 알고리즘을 전환할 수 있는 능력입니다. 양자 컴퓨팅 이후 시대에는 standard암호화 기술은 아직 비교적 새로운 기술이며 실제 경험을 통해 개선될 것으로 예상되므로, 알고리즘을 쉽게 교체할 수 있는 조직은 시스템 전체에 암호화가 하드코딩된 조직보다 훨씬 적은 혼란으로 마이그레이션할 수 있을 것입니다.
발견을 통해 기존 암호화 알고리즘, 키 및 인증서가 실제로 어디에 사용되고 있는지에 대한 완벽하고 정확한 목록을 확보할 수 있습니다. 이러한 목록이 없으면 어떤 것을 먼저 마이그레이션해야 할지 우선순위를 정하고 감사자 또는 규제 기관에 진행 상황을 입증하는 것이 불가능합니다.
