노이즈 모델에서 키 없는 인증의 최적성

초록

본 논문은 사전 비밀키 없이도 인증을 수행할 수 있는 노이즈 채널 모델을 연구한다. 저자는 DMC W₁을 통한 전송 길이를 소스 공간 크기에 의존하지 않게 설계하고, 라운드 복잡도가 log*|S| − log* n + 4임을 보인다. 또한 모든 안전한 프로토콜의 라운드 복잡성 하한을 log*|S| − log* n − 5로 증명하고, 주어진 DMC 사용량에 대한 공격 성공 확률의 하한을 제시한다. 마지막으로 일반 DMC W₁, W₂에 대해 비대화식 인증 용량을 구해, 기존 BSC 기반 결과를 일반화한다.

상세 분석

이 연구는 키가 전혀 사전에 공유되지 않은 상황에서, 오직 하나의 잡음이 있는 전송 채널 W₁과 완전 공개·무결성 없는 양방향 채널만을 이용해 인증을 구현한다는 점에서 혁신적이다. 기존 작업