[논문 리뷰] RANDOM-RESISTOR-RANDOM-TEMPERATURE KLJN KEY EXCHANGE

László B. Kish, Claes‐Göran Granqvist|arXiv (Cornell University)|2015. 01. 01.

Advanced Statistical Modeling Techniques인용 수 6

한 줄 요약

이 논문은 연속적 확률분포에서 임의로 선택된 저항 및 온도 값을 사용하는 새로운 안전한 키 분배 기법인 Random-Resistor-Random-Temperature (RRRT)-KLJN 키 교환을 소개한다. 열역학 제2법칙 대신 Fluctuation-Dissipation Theorem를 활용함으로써, 비제로의 전력 흐름 조건에서도 보안을 유지할 수 있으며, 이로 인해 도청자(Eve)가 측정 가능한 세 개의 방정식만으로는 네 개의 미지수(양단의 저항 및 온도)를 해석할 수 없게 된다.

ABSTRACT

We introduce two new Kirchhoff-law–Johnson-noise (KLJN) secure key distribution schemes, which are the generalization of the original KLJN version. The first system, the Random-Resistor (RR-) KLJN scheme is using random resistors chosen from a quasi-continuum set of resistance values. It is well known since the creation of the KLJN concept that such system could work because Alice and Bob can calculate the unknown resistance value from measurements; however, it has not been addressed in publications as it was considered impractical. The reason for discussing it is the second scheme, the RandomResistor-Random-Temperature (RRRT-) KLJN key exchanger inspired by a recent paper of Vadai-Mingesz-Gingl where security was maintained at non-zero power flow. In the RRRT-KLJN secure key exchanger scheme, both the resistances and their temperatures are continuum random variables. We prove that the security of the RRRT-KLJN system can be maintained at non-zero power flow thus the physical law guaranteeing the security is not the Second Law of Thermodynamics but the Fluctuation-Dissipation Theorem. Knowing their own resistance and temperature values, Alice and Bob can calculate the resistance and temperature values at the other end from the measured voltage, current and power-flow data in the wire. Eve cannot determine these values because, for her, there are 4 unknown quantities, while she can set up only 3 equations. The RRRT-KLJN scheme has several advantages and makes all the existing former attacks invalid or incomplete.

연구 동기 및 목표

• 비제로 전력 흐름 조건에서도 정보이론적 보안을 유지하는 안전한 키 교환 기법을 개발하는 것.
• 원래 KLJN 기법을 일반화하기 위해 저항 및 온도 값의 연속적 랜덤화를 도입하는 것.
• 오랜 기간 동안 랜덤 저항기 KLJN 시스템이 비실용적이라는 인식을 해소하기 위해, 현실적인 조건 하에서 이론적 보안성을 입증하는 것.
• 기존 도청 공격을 무력화하기 위해 도청자(Eve)가 측정 가능한 자료로는 해석할 수 없는 정도로 미지수의 수를 늘리는 것.
• Fluctuation-Dissipation Theorem를 보안을 보장하는 기본 물리 원리로 삼아, 열역학 제2법칙이 아닌 근본 원리로 삼는 것.

제안 방법

• 앨리스와 보브 양측 모두에 대해 연속적인 저항 값 집합을 사용하여 키 교환 중 동적이고 예측 불가능한 저항 선택을 가능하게 한다.
• 양측의 저항기에서 온도의 랜덤 변동을 도입하여 온도를 시스템 내에서 독립적인 랜덤 변수로 만든다.
• 측정된 전압, 전류, 전력 흐름 데이터를 활용하여 앨리스와 보브가 상대편의 미지 저항 및 온도를 상대편의 파ameters를 알고 있는 조건에서 계산할 수 있도록 한다.
• 보안의 물리적 기초로 Fluctuation-Dissipation Theorem를 적용하여 열노이즈 특성이 저항 및 온도와 본질적으로 연결되어 있음을 보장한다.
• 네 개의 미지수(양단의 저항 및 온도)가 존재하지만 측정 가능한 방정식은 전압, 전류, 전력의 세 개인데, 이로 인해 도청자(Eve)가 모든 값을 결정하는 것은 정보이론적으로 불가능해진다.
• 도청자(Eve)의 관점에서 볼 때 과잉 결정된 시스템이 되므로, 기존에 제안된 KLJN 기법에 대한 모든 공격이 이 구성 조건에서는 실패함을 입증한다.

실험 결과

연구 질문

• RQ1 연속적인 저항 및 온도의 랜덤화를 통해 비제로 전력 흐름 조건에서도 KLJN 키 교환 기법이 정보이론적 보안을 유지할 수 있는가?
• RQ2 Fluctuation-Dissipation Theorem는 이러한 시스템에서 보안을 보장하는 데 충분한가? 즉, 열역학 제2법칙 대신 기본 원리로 작용할 수 있는가?
• RQ3 랜덤 저항기와 랜덤 온도의 조합이 도청자(Eve)에게 과잉 결정된 시스템을 만들어내어 기존의 도청 공격을 무력화할 수 있는가?
• RQ4 앨리스와 보브는 자신의 파ameters와 측정된 전기적 양을 기반으로 어떻게 상대편의 저항 및 온도 값을 유일하게 결정할 수 있는가?
• RQ5 연속적 랜덤화가 이산적 또는 결정론적 구현 대비 KLJN 프로토콜의 실현 가능성과 보안에 어떤 영향을 미치는가?

주요 결과

• RRRT-KLJN 기법은 비제로 전력 흐름 조건에서도 정보이론적 보안을 보장하여 실용적인 구현에 적합하다.
• 보안은 열역학 제2법칙이 아닌 Fluctuation-Dissipation Theorem에 기초하여 이루어지며, 이로 인해 비제로 에너지 전달 조건에서도 보안이 손상되지 않는다.
• 도청자(Eve)는 네 개의 미지수(양단의 저항 및 온도)를 가지고 있지만 측정 가능한 방정식은 전압, 전류, 전력의 세 개인데, 이로 인해 그의 추정은 불가능해진다.
• 기존에 제안된 KLJN 기법에 대한 모든 공격은 미지수의 수 증가와 파ameters의 연속적 랜덤화로 인해 무력화되거나 불완전해진다.
• 앨리스와 보브는 자신의 알려진 파ameters와 측정된 전기적 데이터를 기반으로 상대편의 저항 및 온도 값을 유일하게 재구성할 수 있다.
• 이 기법은 연속적 랜덤화를 가능하게 하여 원래 KLJN 모델을 일반화하며, 오랫동안 제기된 랜덤 저항기 시스템의 비실용성 문제를 해결한다.