GnuPG, 양자내성암호를 메인라인에 품다 — PGP 30년 만의 가장 큰 변화

무슨 일이 일어났나요

오랫동안 이메일 암호화와 코드 서명의 표준 도구였던 GnuPG(GNU Privacy Guard) 가 드디어 포스트 양자 암호(Post-Quantum Cryptography, 이하 PQC) 를 메인라인 코드에 통합한다고 발표했어요. 그동안 실험 브랜치에서만 돌아가던 양자내성 알고리즘이 이제 정식 릴리스에 포함되는 거예요. PGP가 세상에 나온 지 30년이 넘었는데, 그 사이 RSA와 타원곡선 암호로 한 번씩 큰 전환이 있었거든요. 이번 PQC 통합은 그 다음 세대의 큰 전환점이라고 봐도 됩니다.

왜 지금이냐면, "지금 훔쳐서 나중에 푼다(Harvest Now, Decrypt Later)" 라는 위협이 점점 현실적으로 다가오고 있기 때문이에요. 누군가 지금 우리 암호화된 트래픽이나 백업을 통째로 저장해두면, 10~15년 뒤 충분히 강력한 양자 컴퓨터가 등장했을 때 그걸 한꺼번에 풀어버릴 수 있다는 시나리오죠. 특히 의료 기록, 외교 문서, 영업 비밀처럼 "오래 비밀이어야 하는" 데이터는 지금부터 PQC로 보호해야 의미가 있어요.

어떤 알고리즘이 들어가나요

GnuPG가 채택한 알고리즘은 NIST(미국 국립표준기술연구소) 가 2024년에 정식 표준으로 확정한 것들이에요. 키 교환에는 ML-KEM(예전 이름 Kyber) 이, 디지털 서명에는 ML-DSA(예전 이름 Dilithium) 가 들어가요. 이름이 어렵게 들리는데 사실 원리는 "격자(lattice) 기반"이라는 수학 문제 위에서 동작해요. 이게 뭐냐면, 고차원 공간에 점들을 흩뿌려 놓고 "가장 가까운 점을 찾아라" 같은 문제인데, 양자 컴퓨터로도 빠르게 풀 방법이 알려져 있지 않거든요. 반면 RSA가 의존하는 "큰 수의 소인수분해"는 쇼어 알고리즘이라는 양자 알고리즘으로 효율적으로 깨져요. 그래서 RSA·ECC는 양자 시대에 위험하고, 격자 기반은 안전하다고 보는 거예요.

GnuPG는 보통 하이브리드(hybrid) 방식 을 씁니다. 기존 ECC 키와 새 PQC 키를 동시에 묶어서 서명/암호화에 사용하는 거예요. 둘 중 하나라도 안 깨지면 보안이 유지되니까, PQC 알고리즘 자체에 미처 발견되지 못한 약점이 있더라도 안전망이 한 겹 더 있는 셈이죠. 다만 단점도 있는데, 키와 서명 크기가 확 커집니다. RSA-2048 서명이 256바이트 정도라면 ML-DSA 서명은 2~3KB까지 늘어나요. 메일 헤더에 서명을 넣을 때 부담이 생기고, OpenPGP 키링 파일도 무거워질 수 있어요.

업계 흐름에서의 위치

사실 PQC 전환은 GnuPG만의 이야기가 아니에요. Cloudflare와 Google은 이미 2023년부터 TLS에 X25519+Kyber 하이브리드 키 교환 을 켜놨고, 크롬을 쓰는 분이라면 본인도 모르는 사이에 PQC를 쓰고 있을 가능성이 높아요. Signal 메신저 도 2023년 PQXDH라는 프로토콜로 양자내성 키 교환을 도입했고요. AWS KMS, OpenSSH 9.x 도 비슷한 방향으로 움직였어요. 이런 큰 흐름 속에서 "오프라인 파일 서명·이메일 암호화"라는 좀 다른 영역에 있던 GnuPG가 합류한 거라고 보시면 됩니다.

비교해보면 재밌는 게, TLS 같은 실시간 트래픽은 "세션 키 보호" 관점에서 PQC가 시급해요. 한 번 캡처해두면 미래에 풀 수 있으니까요. 반면 GnuPG가 다루는 영역은 장기 보관용 서명 이 많아요. 패키지 매니저 서명, 깃 커밋 서명, 백업 파일 암호화 같은 것들이죠. 이쪽은 "10년 뒤에도 이 서명을 검증할 수 있는가" 같은 호환성 고민이 더 큽니다.

한국 개발자가 챙겨볼 포인트

실무에서 당장 영향이 가는 곳은 몇 군데 있어요. 첫째, 리눅스 배포판의 패키지 서명. apt나 dnf가 GPG로 패키지를 검증하는데, 메인라인에 PQC가 들어오면 점진적으로 PQC 서명 키가 등장할 거예요. 둘째, Git 커밋·태그 서명. GitHub의 verified 뱃지가 PQC 키도 받아주는지 같은 호환성 이슈가 슬슬 생기겠죠. 셋째, CI/CD에서의 아티팩트 서명. Sigstore 같은 새 도구도 있지만 여전히 GPG 의존성이 많은 파이프라인이 있어요.

당장 모든 키를 갈아엎을 필요는 없어요. 하지만 새 프로젝트를 시작한다면 하이브리드 키로 한 번 만들어보는 실험 은 해볼 만합니다. 그리고 사내 PKI나 내부 서명 시스템을 운영하는 분들은 "우리 키 로테이션 정책에 PQC 옵션이 들어갈 자리가 있는가"를 슬쩍 점검해두면 좋아요. 키 사이즈가 커지니 데이터베이스 컬럼 길이, 인증서 저장소 용량 같은 의외의 곳에서 발목 잡힐 수 있거든요.