완전 동형암호 기반 신뢰 라우팅 프로토콜

초록

본 논문은 이동형 무선 네트워크에서 라우팅 결정을 내릴 때 노드 간 신뢰 정보를 보호하기 위해 완전 동형암호(FHE)를 적용한 새로운 신뢰 기반 라우팅 프로토콜을 제안한다. 암호화된 신뢰 점수를 집계·비교함으로써 프라이버시를 유지하면서도 동적인 환경에서 안전하게 최적 경로를 선택한다.

상세 분석

이 연구는 기존 신뢰 기반 라우팅이 신뢰 정보 자체를 노출함으로써 프라이버시 침해 위험에 노출된다는 문제점을 정확히 짚어낸다. 이를 해결하기 위해 완전 동형암호(FHE)를 도입했으며, FHE의 핵심 특성인 암호문 상에서의 덧셈·곱셈 연산을 활용해 노드들이 자신의 신뢰 점수를 암호화된 형태로 전송하고, 중간 노드가 이를 복호화 없이 집계·비교할 수 있게 설계하였다. 프로토콜은 크게 네 단계로 구성된다. 첫째, 네트워크 초기화 단계에서 신뢰 관리자를 선정하고 공개·비밀키 쌍을 생성한다. 둘째, 각 노드는 이웃 노드와의 과거 상호작용을 기반으로 신뢰 점수를 산출하고, 이를 FHE 공개키로 암호화한다. 셋째, 라우팅 요청이 발생하면 출발 노드는 목적지까지의 후보 경로에 대해 각 중간 노드가 보유한 암호화된 신뢰 점수를 순차적으로 곱셈(또는 덧셈) 연산을 통해 누적한다. 마지막으로 목적지에 도달한 라우팅 패킷은 신뢰 관리자가 비밀키로 복호화하여 전체 경로의 신뢰 합계를 얻고, 가장 높은 신뢰를 가진 경로를 선택한다. 이 과정에서 노드들은 자신의 원시 신뢰 값이나 다른 노드의 신뢰 값을 직접 알 수 없으며, 오직 암호문 형태의 집계값만을 교환한다. 보안 분석에서는 기밀성, 무결성, 인증성뿐 아니라 선택적 복호화 공격에 대한 저항성을 증명하였다. 성능 평가에서는 시뮬레이션을 통해 기존 평문 기반 신뢰 라우팅에 비해 연산 지연이 약 30% 증가했지만, 통신 오버헤드는 크게 늘지 않았으며, 네트워크 규모가 커질수록 암호문 집계 비용이 선형적으로 증가한다는 점을 확인했다. 또한, 키 관리와 암호화 파라미터 선택이 시스템 전체의 효율성에 미치는 영향을 상세히 논의하였다. 전체적으로 이 논문은 프라이버시 보호와 신뢰 기반 라우팅을 동시에 만족시키는 실용적인 설계안을 제시함으로써, 사물인터넷·드론 군집·전술 네트워크 등 보안이 중요한 동적 무선 환경에 적용 가능성을 크게 확대한다.