[논문 리뷰] Enhanced secure key exchange systems based on the Johnson-noise scheme

László B. Kish|viXra|2013. 02. 15.

Advanced Statistical Modeling Techniques참고 문헌 22인용 수 6

한 줄 요약

이 논문은 저널-노이즈 방식에 기반한 물리계층 키 교환 프로토콜 7종을 제안하며, 저항기 기반 노이즈를 활용해 정보 이론적 보안을 달성한다. 지능적, 다중, 키 기반 변종과 함께 일시적 프로토콜을 도입함으로써, 비이상적 조건에서도 점진적으로 강화된 보안성과 효율성을 확보하면서도 열역학 및 키르히호프의 법칙에 기반한 기본적인 물리적 보안 원칙을 유지한다.

ABSTRACT

We introduce seven new versions of the Kirchhoff-Law-Johnson-(like)-Noise (KLJN) classical physical secure key exchange scheme and a new transient protocol for practically-perfect security. While these practical improvements offer progressively enhanced security and/or speed for the non-ideal conditions, the fundamental physical laws providing the security remain the same. In the "intelligent" KLJN (iKLJN) scheme, Alice and Bob utilize the fact that they exactly know not only their own resistor value but also the stochastic time function of their own noise, which they generate before feeding it into the loop. In the "multiple" KLJN (MKLJN) system, Alice and Bob have publicly known identical sets of different resistors with a proper, publicly known truth table about the bit-interpretation of their combination. In the "keyed" KLJN (KKLJN) system, by using secure communication with a formerly shared key, Alice and Bob share a proper time-dependent truth table for the bit-interpretation of the resistor situation for each secure bit exchange step during generating the next key. The remaining four KLJN schemes are the combinations of the above protocols to synergically enhance the security properties. These are: the "intelligent-multiple" (iMKLJN), the "intelligent-keyed" (iKKLJN), the "keyed-multiple" (KMKLJN) and the "intelligent-keyed-multiple" (iKMKLJN) KLJN key exchange systems. Finally, we introduce a new transient-protocol offering practically-perfect security without privacy amplification, which is not needed at practical applications but it is shown for the sake of ongoing discussions.

연구 동기 및 목표

• 원래 KLJN 방식의 실용적 제약를 해결하기 위해 비이상적 물리 조건 하에서도 보안성과 성능을 향상시키는 것.
• 비밀성 강화 기법에 의존하지 않고 새로운 일시적 프로토콜을 도입해 실질적으로 완벽한 보안을 달성하는 것.
• 지능적, 다중, 키 기반 메커니즘을 융합한 하이브리드 프로토콜을 개발하여 보안 성질을 상호 보완적으로 향상시키는 것.
• 계산적 가정 없이도 탈선 공격에 강건한 물리적 보안 키 교환 방법을 제공하는 것.
• 특히 저널-니크스 노이즈와 키르히호프의 전압 법칙을 포함한 물리 법칙이 실용적이고 정보 이론적으로 안전한 통신을 위해 활용될 수 있음을 보여주는 것.

제안 방법

• 양 당사자가 자신의 저항기 값과 생성된 노이즈의 확률적 시간 함수를 알고 있는 지능적 KLJN(iKLJN) 방식을 도입하여, 보다 강력한 보안성을 확보하기 위해 활성 노이즈 형상 조절이 가능하도록 한다.
• 공개된 저항기 조합 세트와 공통의 진리표를 사용하여 저항기 조합을 비트로 매핑하는 다중 KLJN(MKLJN) 시스템을 제안하여 통계 분석에 대한 저항력을 높인다.
• 사전 공유된 키를 통해 시간에 따라 변화하는 진리표를 동적으로 생성하는 키 기반 KLJN(KKLJN) 시스템을 개발하여 암호학적 민첩성을 추가한다.
• iKLJN, MKLJN, KKLJN 방식을 융합한 하이브리드 프로토콜(iMKLJN, iKKLJN, KMKLJN, iKMKLJN)을 설계하여 상호 보완적인 보안 이점을 극대화한다.
• 통제된 비정상적 노이즈 동역학을 활용하여 비밀성 강화 기법 없이도 실질적으로 완벽한 보안을 달성하는 일시적 프로토콜을 설계한다.
• 저널-니크스 노이즈와 키르히호프의 전압 법칙과 같은 기본 물리 법칙에 기반하여 보안이 내재되어 있음을 보장하며, 계산의 난이도에 의존하지 않는다.

실험 결과

연구 질문

• RQ1 비이상적 물리 조건 하에서 원래 KLJN 방식의 보안성과 효율성을 어떻게 향상시킬 수 있는가?
• RQ2 물리계층 키 교환은 비밀성 강화 기법 없이도 정보 이론적 보안을 달성할 수 있는가?
• RQ3 지능적 노이즈 제어, 다중 저항기, 동적 진리표를 하나의 키 교환 프레임워크에 융합할 경우 어떤 이점이 있는가?
• RQ4 일시적 프로토콜은 물리적 수단만으로 실질적으로 완벽한 보안을 어떻게 확보하는가?
• RQ5 물리 법칙을 얼마나 활용하여 실용적이고 사이드 채널 공격에 저항력 있는 키 교환 시스템을 설계할 수 있는가?

주요 결과

• iKLJN 방식은 알려진 확률적 노이즈 함수를 기반으로 활성 노이즈 형상 조절이 가능하여, 통계 분석에 의한 탈취가 불가능해진다.
• MKLJN 시스템은 다수의 저항기와 공개된 진리표를 사용함으로써 악성 공격자가 비트를 추론하기를 어렵게 하여 탈취에 대한 저항력을 높인다.
• KKLJN 시스템은 사전 공유된 키를 통해 동적으로 비트 해석을 수행함으로써 시간에 따라 변화하는 매핑을 가능하게 하여 장기적인 통계 상관 공격을 방지한다.
• iKMKLJN과 같은 하이브리드 프로토콜은 세 가지 메커니즘을 융합하여 상호 보완 효과를 통해 보안 성질을 크게 향상시킨다.
• 일시적 프로토콜은 비밀성 강화 기법 없이도 실질적으로 완벽한 보안을 달성하며, 제어된 노이즈 동역학을 통해 물리계층 보안이 가능함을 입증한다.
• 모든 제안된 방식은 열역학과 키르히호프의 법칙에 기반한 정보 이론적 보안을 유지하여 양자 및 고전적 공격에 대해 강건함을 보장한다.