[논문 리뷰] A Secure Key Sharing Algorithm Exploiting Phase Reciprocity in Wireless Channels

Shayan Mohajer Hamidi, Amir K. Khandani외 1명|arXiv (Cornell University)|2021. 11. 29.

Wireless Communication Security Techniques인용 수 5

한 줄 요약

이 논문은 무선 채널의 위상 상호성(Phase Reciprocity)을 활용하여 완전히 안전한 키를 생성하는 물리계층 키 교환 프로토콜을 제안한다. 공유된 난수 위상 값들을 사용해 QPSK 성질을 회전시킴으로써, 탈취자(eavesdropper)는 결정되지 않은 선형방정식 시스템에 직면하게 되어 정보 泄露를 방지하고, 동시에 전방 오류 정정(FEC)을 통해 뉴퀴스트 한계에 도달하는 고속도로 신뢰성 있는 키 전송을 가능하게 한다.

ABSTRACT

This article presents a secure key exchange algorithm that exploits reciprocity in wireless channels to share a secret key between two nodes $A$ and $B$. Reciprocity implies that the channel phases in the links $A\ ightarrow B$ and $B\ ightarrow A$ are the same. A number of such reciprocal phase values are measured at nodes $A$ and $B$, called shared phase values hereafter. Each shared phase value is used to mask points of a Phase Shift Keying (PSK) constellation. Masking is achieved by rotating each PSK constellation with a shared phase value. Rotation of constellation is equivalent to adding phases modulo-$2\\pi$, and as the channel phase is uniformly distributed in $[0,2\\pi)$, the result of summation conveys zero information about summands. To enlarge the key size over a static or slow fading channel, the Radio Frequency (RF) propagation path is perturbed to create several independent realizations of multi-path fading, each used to share a new phase value. To eavesdrop a phase value shared in this manner, the Eavesdropper (Eve) will always face an under-determined system of linear equations which will not reveal any useful information about its actual solution value. This property is used to establish a secure key between two legitimate users.

연구 동기 및 목표

• 양자 계산 등 계산 기술의 발전에 대비해 기존 암호화 방법의 취약성을 해소하기 위해 물리계층 보안 기반의 대안을 제안한다.
• 채널 추정 오차 또는 정보 泄露로 인한 키 불일치 문제를 해결하기 위해 기존 키 생성 기법의 한계를 극복한다.
• 표준 무선 장비와 기존 신호 처리 기법만을 사용해 실용적이고 고속의 기밀 키 교환을 가능하게 한다.
• 균일한 위상 분포에 기반한 정보 이론적 보장으로 탈취자가 키를 탈취하는 것을 불가능하게 하여 완전한 기밀성을 확보한다.

제안 방법

• 채널 위상 상호성의 특성을 활용하여 A에서 B로의 무선 링크 위상과 B에서 A로의 위상이 동일함을 이용해 공유된 난수 변수를 확보한다.
• 각 공유 위상 값은 모듈로-2π 위상 덧셈을 통해 QPSK 성질을 회전시켜 전송된 데이터를 난수 위상으로 마스킹한다.
• 수신자는 공유된 위상의 로컬 복제본을 사용해 수신 신호를 탈회전시키며, 모듈로-2π 뺄셈을 통해 원래의 성질점을 복원한다.
• 키 비트에 대해 전방 오류 정정(FEC)을 적용하며, 비율(rate)은 1/2로 설정하여 신뢰성을 향상시키되 기밀성은 손상시키지 않는다.
• 정적 또는 느린 fading 채널에서 키 크기를 증가시키기 위해 RF 경로를 교란시켜 서로 다른 독립적인 fading 실현값을 생성하며, 각각의 실현값이 새로운 공유 위상 값을 제공하도록 한다.
• 위상 측정에서 LOS 성분으로 인한 편향을 제거하여 위상 분포의 균일성을 유지함으로써 보안성을 확보한다.

실험 결과

연구 질문

• RQ1 무선 채널의 위상 상호성은 계산 복잡도 가정에 의존하지 않고 완전히 안전한 키 생성에 활용될 수 있는가?
• RQ2 탈취자가 무선 신호를 관측하더라도 키 교환의 기밀성이 어떻게 보장될 수 있는가?
• RQ3 실세계 환경에서 키 크기를 증가시키기 위해 다수의 독립적인 위상 값을 생성하는 데 실용적으로 활용할 수 있는 기법은 무엇인가?
• RQ4 동기화 및 FEC와 같은 표준 무선 통신 기법은 어떻게 안전한 키 교환 프로토콜에 통합될 수 있는가?

주요 결과

• 제안된 방법은 탈취자가 공유된 위상 값을 복원하려고 시도할 경우 결정되지 않은 선형방정식 시스템에 직면하게 되어 완전한 기밀성을 확보한다.
• 공유된 위상 값은 [0, 2π) 범위에서 균일하게 분포되어 있어, 마스킹된 성질점이 원래 데이터 또는 위상에 대한 정보를 유출하지 않는다.
• 비율 1/2의 FEC를 사용함으로써 키 비트의 신뢰성 전송이 가능해지며, 부가적인 비트 역시 공유된 위상에 의해 마스킹되어 여전히 균일하게 분포되어 있어 기밀성이 유지된다.
• 2.4 GHz 대역에서 WARP 소프트웨어 라디오 플랫폼을 활용한 실험적 구현 결과, 이론적 타당성이 확인되었으며, LOS 편향 보정 및 저에너지 샘플 제거를 통해 위상 측정 정확도가 향상되었다.
• 키 생성 속도는 뉴퀴스트 샘플링 속도에 의해 제한되며, 실용적인 무선 시스템에서 고속 키 교환을 가능하게 한다.