키 사전 배포 없이 센서 네트워크를 위한 확률적 키 합의 방식

본 논문은 무선 센서 네트워크(WSN)와 같은 사전 구조가 정의되지 않은 환경에서, 사전 키 배포 없이 두 노드가 동적으로 공유 비밀키를 합의하는 새로운 확률적 프로토콜을 제안한다. 기존 연구들은 키 사전 배포, 마스터 키, 혹은 쌍별 키를 미리 할당하는 방식에 의존했으며, 이는 메모리 제한, 스케일링 문제, 노드 탈취 시 전체 네트워크 보안 위협 등 여러 단점을 가지고 있었다. 이러한 배경에서 저자들은 “시드 기반 문자열 생성 → 비밀 비교 → 선택적 비트 플립”이라는 3단계 흐름을 설계하였다. 첫 단계에서는 두 노드가 작은 시드(seed)를 사전에 공유하고, 이를 이용해 동기화된 의사 난수 발생기(PRNG)를 구동한다. 각 노드는 동일한 시드로부터 N비트 길이의 무작위 문자열 X₀, X₁을 독립적으로 생성한다. 이 문자열은 사전 키가 전혀 없는 상태에서 시작되며, 시드만이 사전에 공유되므로 저장 오버헤드가 거의 없다. 두 번째 단계는 프로토콜의 핵심인 비밀 비교이다. 각 라운드 i에서 두 노드는 공동 난수 생성기를 이용해 k개의 위치 집합 S를 동기화된 방식으로 선택한다. 선택된 위치에 대한 비트 서브스트링 X₀