동적 블룸스 키 관리의 효율적 생성 기법

초록

본 논문은 블룸스 키 분배 체계에 동적 비밀키 교체와 메쉬 어레이 기반 행렬 곱셈을 적용하여, 키 생성 및 갱신 비용을 크게 낮추는 효율적인 키 관리 방안을 제시한다.

상세 분석

블룸스(Blom) 스킴은 선형 대수 기반의 사전 공유 비밀키를 이용해 모든 노드가 쌍별 비밀키를 계산하도록 설계된 키 분배 메커니즘이다. 기존 구현에서는 기초 행렬 G와 비밀 행렬 D를 한 번만 생성하고 고정하기 때문에, 네트워크 토폴로지 변화나 노드 탈퇴·추가 시 재키 생성 비용이 크게 증가한다는 한계가 있었다. 본 논문은 이러한 정적 구조를 탈피하여, 베이스 스테이션이 주기적으로 비밀 행렬 D를 재생성하고, 이를 네트워크 전반에 안전하게 전파함으로써 동적 키 교체를 가능하게 한다. 핵심은 두 가지 기술적 혁신에 있다. 첫째, 비밀 행렬 D의 재생성을 위한 난수 생성 및 행렬 연산을 고속화하기 위해 메쉬 어레이(Mesh Array) 알고리즘을 도입하였다. 메쉬 어레이는 전통적인 행렬 곱셈 O(n³) 복잡도를 O(n²) 수준으로 낮추는 병렬 연산 구조로, 특히 FPGA·ASIC 등 하드웨어 가속 환경에서 높은 처리량을 보장한다. 둘째, 동적 비밀키 교체 시 기존 노드가 이미 보유한 공개키 G·Dᵀ의 일부를 재활용할 수 있도록, 공개키와 비밀키의 부분 업데이트 메커니즘을 설계하였다. 이를 통해 전체 네트워크에 대한 재키 전파 비용을 O(N)에서 O(√N) 수준으로 감소시킨다. 보안 측면에서는 비밀키 교체 주기를 충분히 짧게 설정함으로써, 키 유출 시 공격자가 장기간에 걸쳐 얻을 수 있는 정보량을 제한한다. 또한, 메쉬 어레이 연산 자체가 구조적 대칭성을 유지하므로, 행렬 변조 공격에 대한 저항성을 유지한다. 실험 결과는 시뮬레이션 환경에서 기존 블룸스 구현 대비 키 생성 시간 45 % 감소, 메모리 사용량 30 % 절감, 그리고 동적 교체 시 네트워크 전체 재키 전파 지연이 평균 0.8 초 이하로 유지됨을 보여준다. 이러한 결과는 대규모 사물인터넷(IoT) 및 센서 네트워크에서 실시간 보안 요구를 만족시키는 실용적인 솔루션으로 평가될 수 있다.