Post-Quantum Security of Practical Correlation-Robust Hashing

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.AES 기반 MMO·순환MMO·EncFF 등 실용 상관강건(CR) 해시의 포스트퀵텀 안전성을 양자 이상 암호 모델(QICM)에서 최초 증명
2.OT 확장, Free-XOR, half-gates 가비드서킷, GGM 트리 등 기존 MPC 프로토콜 분석에 직접 적용 가능함을 검증
3.적응적 키 유출을 다루기 위한 새 개념 '유출 포함 조건부 최소엔트로피(cmel)' 도입
4.유출 없을 시 비밀 시프트의 최소엔트로피 ρ에 대해 약 2^(ρ/3) 질의까지 안전성 보장

왜 중요한가?

AES 기반 CR 해시는 MPC의 핵심 구성요소인데 이제까지 고전 공격자 기준으로만 분석돼 있었으며, 이 연구는 양자 공격자에 대해서도 기존 프로토콜이 그대로 안전함을 최초로 증명해 MPC 인프라의 포스트퀀텀 전환 근거를 마련한다.

언급 프로젝트

AES MMO

본문 미리보기

Correlation-robust (CR) hashing and its variants are central components in efficient secure-computation protocols, including OT extension, garbled-circuit optimizations such as Free-XOR and half-gates, and GGM-style tree constructions. In practice, these hashes are typically instantiated from block ciphers such as AES. Prominent constructions include the Matyas-Meyer-Oseas (MMO) construction and its variants such as \(\widehat{\mathsf{MMO}}\). Existing analyses, however, are classical and do

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기