[논문 리뷰] On the security of key distribution based on Johnson-Nyquist noise

Charles H. Bennett, Christian Riedel|arXiv (Cornell University)|2013. 03. 29.

Advanced Statistical Modeling Techniques참고 문헌 2인용 수 14

한 줄 요약

이 논문은 Kish의 존슨-니쿨슨 잡음 기반 키 분배 프로토콜의 주장된 무조건적 보안성을 도전하며, 전자기파 전파가 없는 조건('파동 없음 한계')에서는 어떤 정보도 전송될 수 없음을 보여, 프로토콜의 보안 논거가 무효화됨을 밝힌다. 이는 고전적 전자기 프로토콜이 간섭자가 전송 매체를 완벽하게 모니터링할 경우 비밀 키를 확립할 수 없음을 증명하지만, 간섭자의 측정이 노이즈가 있을 경우 이점 분배 기법을 통해 키를 추출할 수 있어 실질적으로 안전할 수 있음을 보여준다.

ABSTRACT

We point out that arguments for the security of Kish's noise-based cryptographic protocol have relied on an unphysical no-wave limit, which if taken seriously would prevent any correlation from developing between the users. We introduce a noiseless version of the protocol, also having illusory security in the no-wave limit, to show that noise and thermodynamics play no essential role. Then we prove generally that classical electromagnetic protocols cannot establish a secret key between two parties separated by a spacetime region perfectly monitored by an eavesdropper. We note that the original protocol of Kish is vulnerable to passive time-correlation attacks even in the quasi-static limit. Finally we show that protocols of this type can be secure in practice against an eavesdropper with noisy monitoring equipment. In this case the security is a straightforward consequence of Maurer and Wolf's discovery that key can be distilled by public discussion from correlated random variables in a wide range of situations where the eavesdropper's noise is at least partly independent from the users' noise.

연구 동기 및 목표

• KLJN 프로토콜의 보안 논거에 사용된 '파동 없음 한계'의 타당성을 도전하기 위해.
• 전자기장 모니터링을 통한 완벽한 간섭자가 전송 매체를 완전히 감시할 경우 고전적 키 분배 프로토콜이 붕괴됨을 보여주기 위해.
• 간섭자의 모니터링이 불완전할 경우 기존의 정보이론적 기법을 사용해 실질적 보안이 가능함을 보여주기 위해.
• 열역학학 및 존슨-니쿨슨 잡음이 프로토콜의 보안에 핵심적인 역할을 하지 않음을 명확히 하기 위해.
• 완벽한 간섭자에 의한 고전적 전자기 키 교환에 대한 일반적인 불가능성 결과를 수립하기 위해.

제안 방법

• 파동 없음 한계에서 원래 프로토콜의 오해를 불러일으키는 보안을 모방하는 노이즈 없는 KLJN 프로토콜을 도입하여, 노이즈와 열역학학이 프로토콜의 주장된 보안에 필수적이지 않음을 증명한다.
• 고전적 전자기 신호 전달이 간섭자가 당사자 간의 시공간 영역을 완벽하게 모니터링할 경우 비밀 키를 확립할 수 없다는 일반 정리를 증명한다.
• KLJN 프로토콜에 대한 수동적 시간상관 공격을 분석하여, 준정적 한계에서도 취약함을 보여준다.
• Maurer와 Wolf의 이점 분배 프레임워크를 적용하여, 간섭자 노이즈가 사용자 노이즈와 부분적으로 독립적일 경우 비밀 키 생성이 가능함을 보여준다.
• 노이즈 간섭자 조건 하에서 달성 가능한 키 속도의 상한으로 조건부 상호정보량 I(A;B|E)를 사용한다.
• 앨리스와 보브의 끝에서 저역통과 필터가 파동 전파를 통한 간섭을 방지하지 못함을 보여, 필터링을 통한 보안 주장이 무효화됨을 밝힌다.

실험 결과

연구 질문

• RQ1 간섭자가 전송 매체를 완벽하게 모니터링할 경우 고전적 전자기 프로토콜이 비밀 키를 확립할 수 있는가?
• RQ2 '파동 없음 한계'는 KLJN 프로토콜의 보안을 주장하는 데 물리적으로 타당한 기초가 되는가?
• RQ3 존슨-니쿨슨 잡음과 열역학학은 KLJN 프로토콜의 보안에 어떤 역할을 하는가?
• RQ4 간섭자의 모니터링이 불완전할 경우 실질적으로 비밀 키 생성이 가능할 수 있는가?
• RQ5 노이즈 간섭자 조건 하에서 이러한 프로토콜의 키 속도에 대한 기본적인 상한은 무엇인가?

주요 결과

• '파동 없음 한계'는 당사자 간의 정보 전달을 완전히 차단하므로, KLJN 프로토콜의 보안 논거를 정당화하는 데 사용된 것은 물리적으로 비현실적이다.
• 노이즈 없는 KLJN 프로토콜은 원래 프로토콜과 동일한 오해를 불러일으키는 보안을 보이며, 이는 노이즈와 열역학학이 프로토콜의 주장된 보안에 필수적이지 않음을 증명한다.
• 간섭자가 전송선의 전자기장에 대해 완벽하고 지속적인 측정을 수행할 경우 고전적 전자기 프로토콜은 비밀 키를 확립할 수 없다.
• KLJN 프로토콜은 준정적 한계에서도 수동적 시간상관 공격에 취약하여 무조건적 보안 주장에 근거를 잃게 된다.
• 간섭자의 모니터링이 유한한 노이즈를 가질 경우 실질적 보안이 가능하며, 키 속도는 조건부 상호정보량 I(A;B|E)로 제한된다.
• Maurer와 Wolf의 이점 분배 기법을 사용하여 이러한 상황에서 비밀 키를 추출할 수 있으며, 실질적 보안 기반을 제공한다.