이 논문은 양자 공격자의 '지금 수집해 나중에 복호화(harvest-now-decrypt-later)' 위협에 안전하면서 병렬 합성 프레임워크 하에서 범용 합성 가능한(UC) 하이브리드 비밀번호 인증 키교환(PAKE) 프로토콜을 제안한다. 기존 하이브리드 PAKE는 고전 PAKE와 양자내성 PAKE를 결합했지만 어느 쪽이 더 강한지 판단하기 어렵다는 문제가 있었는데, 저자들은 대신 고전 PAKE를 표준 양자내성 키 캡슐화 메커니즘(KEM) 안에 감싸는 새로운 하이브리드 컴파일러를 제안했다. J-PAKE와 양자내성 KEM을 결합한 3-패스 프로토콜을 구체적으로 구현해 전체 핸드셰이크가 2.81밀리초에 실행됨을 보였으며, 이상적 암호나 신뢰 설정 가정 없이도 실용적으로 동작함을 입증했다. 표준화되고 널리 배포된 primitive만을 사용해 양자내성 전환기 실제 배포에 적합한 UC 안전 하이브리드 PAKE를 제시했다는 점에서 의미가 있다.
- •양자 하베스트-나우-디크립트-레이터(HNDL) 공격에 안전한 UC 하이브리드 PAKE 프로토콜 제안
- •고전 PAKE와 양자내성 PAKE를 결합하는 기존 방식 대신, 고전 PAKE를 양자내성 KEM으로 감싸는 컴파일러 제시
- •J-PAKE+양자내성 KEM 구현체, 전체 핸드셰이크 2.81ms로 실용적 성능 입증
- •이상적 암호·신뢰 설정 가정 없이 표준화된 primitive만으로 구성
- •세션키 보안과 양자내성 전방향 비밀성 증명
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Universally Composable Hybrid PAKE Secure Against Harvest-Now-Decrypt-Later Attacks
- 1.고전통 PAKE를 포스트양자 KEM으로 감쌀는 새로운 하이브리드 컴파일러로 HNDL 공격을 무력화
- 2.J-PAKE+PQ KEM 3패스 프로토콜 구현결과 전체 핸드쉐이크 2.81ms로 실용적 성능 입증
- 3.이상적 암호·곱선으로의 해쉬나 신뢰 설정 가정 없이 표준화된 요소만으로 구성
- 4.Lyu-Liu(EUROCRYPT 2025) 병렬 합성 프레임워크 하에서 UC 안전성과 양자 후 전방향 비밀성 증명
왜 중요한가?
기존 하이브리드 PAKE는 두 PAKE 중 어느 쪽이 더 강한지 판단이 어려운 문제가 있었는데, 이 연구는 고전 PAKE를 PQ KEM 안에 캡슐화하는 모듈형 설계로 이 딜레마를 우회하면서도 실용적 성능을 확보해 양자 전환기 실제 배포에 적합한 대안을 제시한다.
언급 프로젝트
양자 컴퓨터 위협에 대비하는 차세대 암호화 기술인 '하이브리드 PAKE' 프로토콜에 대한 최신 연구입니다. 국내 기업과 연구기관들은 양자 내성 암호(PQC) 표준화 및 도입 논의가 활발한 시점에서 이러한 선진 보안 기술 동향에 주목해야 할 것입니다.
본문 미리보기
We present a hybrid password-authenticated key exchange (PAKE) protocol that is secure against harvest-now-decrypt-later (HNDL) attacks by quantum adversaries, and is universally composable under the parallel composition framework of Lyu and Liu (EUROCRYPT 2025). Existing hybrid PAKE constructions combine a classical PAKE with a post-quantum (PQ) PAKE, with the overall security intended to rely on the stronger of the two. However, identifying which PAKE is stronger is non-trivial, given the limi
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
