← 목록으로

당신의 암호학 음모론은 틀렸다

요약
  • NSA의 백도어 능력과 정부에 대한 불신이 현재의 암호 표준이 조작되었다는 음모론을 정당화하지는 않습니다.
  • 과거 DES나 Dual_EC_DRBG 사례를 통해 정부의 상충하는 임무와 기술적 한계를 파악할 수 있으며, 현대의 양자내성 암호는 공개 검증을 통해 투명성을 확보하고 있습니다.
  • NSA의 실제 백도어 전력만으로 현재의 암호 표준까지 백도어라고 단정할 수는 없음. 정부를 신뢰하는 문제와 기술적 능력, 자원, 임무를 근거로 의혹을 평가하는 문제는 구분해야 함
  • NSA에는 미국의 통신을 보호하는 COMSEC과 외국을 감청하는 SIGINT라는 상충하는 임무가 있음. DES에서는 S-box의 공격 저항성을 높이는 동시에 키 길이를 줄여 보안을 약화하는 선택을 했음
  • Clipper Chip과 Dual_EC_DRBG는 실제로 문제가 있었지만, 외부 암호학계도 기술적 결함과 백도어 가능성을 일찍 포착했음. 이 사례들이 NSA의 은밀하고 전능한 표준 조작 능력을 입증하지는 않음
  • NIST P-곡선 시드를 둘러싼 의혹에는 오래전부터 계산량과 취약 곡선의 발견 가능성에 근거한 반론이 있었으며, 2026년 10월에는 Anthropic이 시드의 수수께끼를 해결해 현상금을 받음
  • 양자내성 암호 표준화는 국제 연구진과 공개 검증을 거쳤으며, 미국 정부도 기밀 시스템에 ML-KEM과 ML-DSA를 도입하도록 요구받고 있음. 공개된 설계 과정과 NSA의 보호 임무를 고려하면, NSA만 악용할 수 있는 백도어라는 해석은 설득력이 낮음
정부 불신과 기술적 판단은 별개임
  • 2013년 Snowden 폭로 이후 미국 정부를 불신할 이유는 충분하지만, 그 불신이 기술적으로 성립하지 않는 음모론까지 정당화하지는 않음
  • 판단의 근거는 누구나 접근할 수 있는 공개 정보뿐이며, 비공개 정보나 보안 인가에 따른 내부 지식에 기대지 않음
  • 어떤 정부든 신뢰하라는 요구가 아니라, 정부 역시 전지전능하지 않다는 전제에서 능력과 유인을 따져야 함
DES: 보안 강화와 약화가 동시에 일어난 표준화
  • DES는 1975년 연방 관보에 공개되고 1977년 표준화됐으며, 군사 용도가 중심이던 암호 기술을 민감하지만 기밀은 아닌 상업용 애플리케이션에서 쓸 수 있는 표준 블록 암호로 제공함
  • NSA의 관여 과정은 기밀 해제된 상원 정보위원회 자료와 미국 암호사 자료로 확인할 수 있음
    • IBM이 워싱턴으로 보낸 S-box가 변경돼 돌아왔다는 Alan Konheim의 증언은 Applied Cryptography에 실려 있음
    • Martin Hellman은 1975년 서한에서 상업적 공격에는 안전하더라도 정보기관의 공격에는 매우 취약할 수 있다고 우려했으며, 해당 서한은 1990년 논문에 재수록됨
  • S-box는 입력을 출력으로 매핑하는 비선형 변환으로, 암호문과 키 사이의 관계를 감추는 역할을 함
    • NSA가 선택에 관여하면서 백도어 의심을 받았지만, 실제로는 비밀리에 알고 있던 차분 암호분석에 저항하도록 강화했음
    • 공격 기법을 공개하지 않아 경쟁국에 대한 우위를 유지하면서 DES를 해당 공격으로부터 보호함
  • 반대로 NSA의 권고로 키 길이는 원래 128비트에서 패리티 8비트를 포함한 64비트로 줄었고, 실질 보안 강도는 56비트가 됨
    • EFF는 1998년 약 25만 달러의 하드웨어로 DES를 해독함
    • 2012년에는 분산 컴퓨팅으로 56비트 키를 24시간 안에 깰 수 있었음
COMSEC과 SIGINT: NSA의 상충하는 임무
  • COMSEC(통신 보안) 은 미국 정부와 민간 부문을 포함한 미국의 이익을 보호하고, SIGINT(신호정보) 는 미국을 위해 다른 국가를 감청하는 임무임
  • DES의 S-box 강화는 보호 임무와, 키 길이 축소는 감청 임무와 연결해 이해할 수 있음
  • SIGINT는 원칙적으로 미국인을 감청해서는 안 되지만, Five Eyes 동맹국이 대신 감청하고 연방 검찰이 증거의 실제 출처를 감추는 병행 구성(parallel construction) 을 활용하는 우회로가 있음
  • 정부를 신뢰하지 않더라도 부서별 유인 구조를 알면 실제 활동을 더 일관되게 추론할 수 있음
Clipper Chip: 공개적으로 추진한 백도어의 실패
  • NSA는 1993년 음성 통신 보호용 Clipper Chip 을 설계하고 추진했으며, 여기에는 법 집행기관을 위한 백도어가 있었음
  • NOBUS(Nobody But Us) 는 자신들만 악용할 수 있다는 백도어 구상으로, Clipper Chip은 그 초기 사례였음
    • 암호인 Skipjack은 DES보다 긴 80비트 키를 사용했지만, 키 에스크로로 법 집행기관이 평문을 복호화할 수 있게 했음
    • Law Enforcement Access Field인 LEAF의 16비트 해시에는 Matt Blaze가 1994년 발견한 취약점이 있었으며, 기술적 세부사항은 Matt Green의 백도어 역사 글에서 확인할 수 있음
  • Clipper Chip은 사생활 침해뿐 아니라 기술적 결함도 있었고, 이후 암호 전쟁(Crypto Wars) 으로 불리는 갈등의 초기 쟁점이 됨
  • Matt Blaze와 EFF 등 독립 기술 전문가들이 반발했으며, 오늘날 군산복합체 밖의 암호학계도 EU ChatControl 같은 유사한 시도에 강하게 대응하는 성향이 있음
Dual_EC_DRBG: 암호학계가 일찍 경고한 실제 백도어
  • NIST의 2006년 SP 800-90 에는 다음 결정론적 난수 비트 생성기들이 포함됐음
    • Hash_DRBG는 입력 엔트로피에 암호학적 해시 함수를 적용함
    • HMAC_DRBG는 비밀 키를 사용하는 해시 기반 구성인 HMAC을 활용함
    • CTR_DRBG는 블록 암호의 카운터 모드로 난수 비트 스트림을 만듦
  • 이 세 방식과 달리 Dual_EC_DRBG는 몇 배 느렸으며, 공개 직후부터 백도어 가능성을 지적받았고 다른 암호학자들도 동의했음
  • Bruce Schneier는 2007년 백도어 구조가 공개적이고 눈에 띄며, 성능이 나쁘고, 난수 생성기를 교체하기도 쉽다는 점에서 NSA의 포함 요구를 이해하기 어렵다고 비판함
    • 어떤 상황에서도 Dual_EC_DRBG를 사용하지 말고, 해당 표준을 따라야 한다면 CTR_DRBG 또는 Hash_DRBG를 선택하도록 권고함
  • Snowden 폭로로 NSA 백도어였다는 사실이 확인됐으며, 이후에는 경쟁국이 Juniper Networks의 백도어에서 내장 공개 키를 자기 키로 교체한 사례도 드러남
  • 이 사례는 자신들만 악용할 수 있다는 전제의 취약성을 보여줌. 다만 NSA가 더 은밀하게 NIST 문서를 훼손할 수 있는지는 아직 확인되지 않음
Snowden 폭로가 보여준 것과 보여주지 않은 것
  • Snowden 문서는 방대한 감시 활동을 드러냈으며, 주요 사례는 다음과 같음
    • 미국인의 전화 메타데이터 대량 수집과 이에 배치되는 James Clapper의 의회 증언이 있었음
    • PRISM 은 인터넷을 대규모로 수동 감시했으며, 이후 TLS가 널리 보급된 주요 계기가 됨
    • Tempora는 해저 케이블 데이터를 복사해 NSA가 분석할 수 있게 했음
    • BULLRUN / EDGEHILL 은 Dual_EC_DRBG 및 RSA Security 관련 문제와 연결됨
    • XKeyscore는 오늘날 Palantir 제품의 비공개 버전과 비슷한 역할을 했음
  • 반면 폭로 자료에는 표준 암호를 깨는 비밀 암호분석 기법이 없었음
    • Tor에 대한 공격도 당시 Tor 개발자들이 이미 알고 있던 범위를 벗어나지 않았음
    • 2013년 말 Silk Road 폐쇄를 NSA의 Tor 공격과 연결하는 음모론이 돌았지만, 유출된 슬라이드는 그 해석을 뒷받침하지 않았음
  • 이러한 부재에는 세 가지 해석이 가능함
    • 민간 부문의 암호학 역량이 NSA를 상당 부분 따라잡았을 수 있음
    • NSA의 정보 구획화가 다른 증거와 달리 비밀 수학 기법만은 Snowden에게 노출되지 않도록 했을 수 있음
    • 암호를 깨는 대신 암호를 우회하는 편이 훨씬 쉬웠기 때문에 해독을 시도할 필요가 없었을 수 있음
  • 어느 해석도 가능하지만, PRISM이 주로 암호를 우회했다는 점에서 세 번째 해석에 더 무게를 둘 수 있음
NIST P-곡선 시드: 수학적 반론과 해결된 수수께끼
  • NIST는 2000년 FIPS 186-2 와 2001년 개정판에서 P-192, P-224, P-256, P-384, P-521 타원곡선 군을 제공함
  • 각 곡선의 매개변수는 시드 s의 SHA-1 해시 출력으로 계산됐지만, NSA는 시드 선정 방법을 설명하지 않았고 곡선을 발표한 Jerry Solinas도 그 방법을 기억하지 못했음
  • Dual_EC_DRBG와 BULLRUN 이후 이런 불투명성은 의심을 키웠고, Daniel J. Bernstein의 Curve25519 알고리듬과 소프트웨어가 널리 채택됨
    • Curve25519에도 주의할 기술적 문제가 있었으며, 이후 Ristretto 같은 작업이 이를 개선함
    • 실무 경험상 Snowden 이후의 선택에는 Curve25519의 기술적 장점뿐 아니라 P-곡선에 대한 백도어 불안도 작용했음
  • Koblitz와 Menezes의 A Riddle Wrapped In An Enigma 는 이러한 백도어 시나리오의 수학적 개연성을 반박함
    • 다른 연구자가 발견하지 못할 NOBUS 취약점이라면 해당 구조가 극히 드물어야 하지만, 그런 곡선을 시드 해시 방식으로 찾는 데 필요한 계산은 1990년대 말뿐 아니라 현재의 자원으로도 감당하기 어려움
    • 반대로 쉽게 찾을 만큼 취약한 곡선의 집합이 크다면, 1997년부터 2015년까지 외부 연구자들이 그 거대한 취약 집합을 발견하지 못했다는 전제가 매우 비현실적임
  • 2023년 Filippo Valsorda 등은 시드의 기원을 밝히는 현상금 을 약속했고, 자선단체에 기부하면 추가 금액을 지급하기로 함
  • 2026년 10월 Anthropic이 수수께끼를 해결해 현상금을 받았으며, Let’s Encrypt 운영 비영리단체 ISRG에 기부하기로 함
    • NSA 관련 의문을 해결한 대가가, 대규모 감시 폭로 이후 2015년부터 TLS 보급을 이끈 조직으로 돌아가게 됨
양자내성 암호: 공개 검증과 백도어 의혹
  • NIST의 양자내성 암호 전환 계획인 IR 8547 을 둘러싸고, 양자 기술 사업을 돕기 위한 정책이거나 NSA가 알고 있는 결함으로 기존 암호를 대체하려는 시도라는 비판이 나옴
  • NSA는 이미 2015년 양자내성 알고리듬으로 전환할 계획을 발표했으며, 이후 표준화 논의는 공개된 NIST pqc-forum 을 중심으로 진행됨
    • 초기부터 제안된 키 캡슐화 메커니즘인 KEM과 서명 알고리듬을 대상으로 수많은 암호분석 공격이 이뤄짐
    • 암호학과 보안 커뮤니티에서 참여를 원하는 거의 누구에게나 열려 있었으며, 검증은 지금도 이어지고 있음
  • ML-KEM, 이전 명칭 CRYSTALS-Kyber를 비롯한 선정 알고리듬은 국제 연구진이 설계함
    • 대표 제출자 Peter Schwabe는 Bernstein의 박사과정 학생이었으며, 2010년대에는 함께 NaCl 작업을 했음
  • Bernstein은 2026년 TLS 작업반에서 ML-KEM과 ML-DSA를 강하게 비판했고, Twitter 이용자들을 메일링 리스트로 불러 지지를 모으려 했음
    • 하지만 IETF의 대략적 합의(Rough Consensus) 는 참여자를 동원해 표를 늘리는 방식으로 작동하지 않음
    • 현재의 NIST 양자내성 백도어 음모론 중 상당수는 Bernstein을 근거로 삼음
  • 특히 ML-KEM에는 공개 키를 숨겨 넣어 취약점을 NSA만 악용하게 만들 만큼의 구조적 여지가 부족함
  • 기존 암호와 양자내성 암호를 함께 쓰는 구성에 관한 별도 논의는 Hybrid Constructions: The Post-Quantum Safety Blanket 에서 이어짐
미국 정부의 도입 요구와 음모론의 비용
  • CNSA 2.0 은 연방 정부에 ML-KEM-1024와 ML-DSA-87 도입을 요구하며, 연방 정부 시스템 보호용으로 하이브리드 구성을 승인하지 않음
  • NSA는 최상위 기밀 정보를 다루는 정부 시스템까지 신속하게 양자내성 암호로 전환하도록 추진하고 있음
    • NSA가 직접 설계하지 않은 암호의 비밀 결함을 자신들만 악용할 수 있다고 확신하며 정부 전체를 그 위험에 노출한다는 시나리오는 COMSEC 임무와 충돌함
    • DES의 보안 강화와 Dual_EC_DRBG의 표준 훼손 전력을 모두 고려해야 하며, 어느 한쪽만으로 현재의 의도를 단정해서는 안 됨
  • NSA가 Utah 데이터센터에 이미 비밀 양자컴퓨터를 만들어 감청한다는 가설이 오히려 임무 구조에 더 잘 맞는다는 비교도 가능하지만, 이는 확인된 사실이 아닌 추측임
  • ML-KEM 백도어설은 설계에 참여한 외부 암호학자들의 역량, 미국 정부 보호 임무, 암호를 깨지 않고 평문을 확보하는 기존 경로를 함께 무시해야 성립함
  • 음모론은 무해하지 않으며, 선의의 비전문가를 속이는 엉터리 암호 기술과 보안 연극 에 기회를 제공함
증거의 빈칸을 확신으로 채우지 않기
  • 잘못된 음모론을 믿었다고 해서 어리석은 사람인 것은 아니며, 비공개 활동에 관한 정보가 없을 때 이미 아는 사건으로 빈칸을 채우려는 유혹은 자연스러움
  • 그러나 Dual_EC_DRBG 같은 가장 불리한 사례만 선별하고 NSA와 암호학계의 더 복잡한 역사를 무시하면 판단이 왜곡됨
  • 공개된 정보만으로 NSA의 실제 활동을 알 수는 없지만, 양자내성 백도어가 그 활동일 가능성은 매우 낮아 보임
  • 익숙한 의혹에서 분석을 멈추기보다 호기심과 겸손을 유지하고, 더 일관되고 가능성 높은 설명을 계속 검토해야 함
그냥 목록으로
원문 보기 ↗