LWE(오류포함학습) 가정에서 직접 인증된 키 교환(AKE)을 설계하는 것은 후양자암호의 핵심 과제이지만, 조정(reconciliation) 메커니즘이 능동적 공격자에게 추가적인 신호 누출을 허용할 수 있다. 연구진은 기존의 신호 누출 공격이 통하지 않던 대응책이 적용된 프로토콜에서도 작동하는 새로운 공격을 제시했다. 먼저 2015년 유로크립트에서 제안된 대표적인 MQV 스타일 AKE 프로토콜 'ZZDSD-AKE'가 강한 확장 Canetti-Krawczyk(eCK) 모델에서 안전한지가 오랜 미해결 문제였는데, 기하학적 관점의 새로운 공격으로 임시키 노출을 악용해 정적 비밀키를 복원함으로써 이 문제를 부정적으로 해결했다. 또한 무작위화 대응책을 갖춘 GDLL-KE 프로토콜에도 공격을 확장해 대응책이 비밀 의존적 누출을 완전히 제거하지 못함을 보였으며, 실제 구현에서 ZZDSD-AKE는 약 1700회, GDLL-KE는 약 180회의 질의만으로 비밀키를 복원했다.
- •기존 대응책이 방어하던 LWE 기반 AKE 프로토콜에도 통하는 새 신호누출 공격 제시
- •2015년 제안된 MQV 스타일 ZZDSD-AKE의 eCK 안전성 여부를 부정적으로 해결
- •기하학적 관점의 공격으로 임시키 노출을 악용해 정적 비밀키 복원
- •무작위화 대응책을 갖춘 GDLL-KE도 비밀의존적 누출을 완전히 막지 못함을 입증
- •실제 구현에서 ZZDSD-AKE 약 1700회, GDLL-KE 약 180회 질의로 비밀키 복원
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
On the eCK Security of MQV-Style LWE-Based Authenticated Key Exchange
- 1.MQV 스타일 LWE 기반 AKE 'ZZDSD-AKE'가 eCK 모델에서 안전하지 않음을 증명, 장기 미해결 문제 해결
- 2.새 신호 누출 공격으로 ZZDSD-AKE는 약 1,700회, GDLL-KE는 약 180회 질의만으로 정적 비밀키 복구
- 3.GDLL-KE의 랜덤화 노이즈 대응책도 비밀 의존적 누출을 막지 못함을 실증
왜 중요한가?
탈양자 시대 키 교환 프로토콜 표준화가 진행 중인 가운데, MQV 구조와 단순 랜덤화만으로는 LWE 기반 AKE의 능동적 공격 방어에 불충분함을 보여 향후 프로토콜 설계·표준화 방향에 직접 영향을 준다.
양자 컴퓨터 시대에 대비한 핵심 기술인 LWE 기반 인증 키 교환(AKE)의 eCK 보안성 분석은 국내 양자 내성 암호 기술 개발 방향에 중요한 통찰을 제공합니다. 이는 미래의 양자 컴퓨팅 위협으로부터 국가 안보 및 주요 정보 시스템을 보호하기 위한 국내 표준화 및 기술 도입 전략 수립에 필수적인 연구입니다. 특히 금융 및 공공 부문의 데이터 보호를 위해 주목해야 합니다.
본문 미리보기
Designing Authenticated Key Exchange (AKE) directly from the Learning with Errors (LWE) assumption, without relying on generic constructions, remains a prominent and challenging goal in post-quantum cryptography. Such designs inherently require reconciliation mechanisms, which may introduce additional leakage against active adversaries under key reuse. Yet previous signal leakage attacks of Bindel et al. (LATINCRYPT 2021) and Qin et al. (ESORICS 2022) fail against protocols hardened with dedica
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
