이 논문은 양자 이상적 암호 모델(QICM)에서 GCM의 사후양자 다중키 보안을 분석한다. 단일키 보안 경계를 다중키 설정에 단순 확장하면 키 개수에 비례해 손실이 커지는데, 저자들은 손실 항을 같은 논스를 공유하는 최대 키 수(d)의 제곱근에 비례하는 형태로 개선했다. d가 전체 키 수(u)보다 훨씬 작을 때, 예컨대 TLS처럼 논스를 무작위로 생성하는 프로토콜에서는 이 개선된 경계가 실질적으로 유효하다. 이는 QICM에서 AEAD 모드에 대한 최초의 비자명한 사후양자 다중키 보안 경계로, 다중 사용자 환경에서 실제 배포되는 GCM의 양자 내성 근거를 강화한다.
- •u=2^32, k=128일 때 기존 경계는 p≥2^48에서 보안을 보장 못함
- •손실 항을 up²/2^k에서 √(dp²/2^k)로 개선, d는 논스 충돌 최대 키 수
- •TLS 등 무작위 논스 생성 프로토콜에서는 d가 u보다 훨씬 작게 유지됨
- •QICM에서 AEAD 모드의 최초 비자명한 사후양자 다중키 보안 경계
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
On Post-Quantum Multi-Key Security of GCM
- 1.널리 쓰이는 암호화 모드 GCM의 양자컴퓨터 환경 다중키 보안성을 QICM에서 분석, 새로운 안전성 상한 제시
- 2.기존 방식은 키 개수(u)에 비례해 보안손실이 커지지만, 같은 농스가 격는 키 수(d)에만 비례하는 타이트한 경계를 증명
- 3.TLS 등 실제 프로토콜의 무작위 놌스 생성 방식에서는 d가 u보다 훨씬 작게 유지됨을 입증
- 4.GCM에 대한 최초의 비자명한 포스트양자 다중키 보안 하한으로, 고전 결과(Hoang et al. 2018)의 양자 버전
왜 중요한가?
TLS 등 인터넷 암호화 표준의 핵심 모드인 GCM이 양자컴퓨터 시대 다중키 환경에서도 안전함을 뒷받침하는 이론적 근거로, 포스트양자 전환 로드맵에서 기존 프로토콜 재사용 가능성을 높인다.
언급 프로젝트
본문 미리보기
This paper studies the post-quantum multi-key security of Galois/Counter Mode (GCM) in the Quantum Ideal Cipher Model (QICM). GCM is one of the most widely deployed AEAD schemes. In practice, widely deployed cryptosystems are often instantiated under many independent keys, making the multi-key setting practically relevant. A trivial extension of a single-key security bound to the multi-key setting incurs a security loss proportional to the number of keys. In particular, in the post-quantum s
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:05AI 초안
