선형 콜모고로프 워터마크 기반 무선 센서 네트워크 보안 전송

초록

본 논문은 자원 제한이 큰 무선 센서 네트워크(WSN)에서 전통적인 암호화 방식 대신, 선형 콜모고로프 워터마크 기법을 적용하여 데이터 전송의 무결성과 인증을 확보하는 방법을 제안한다. 제안 기법은 데이터 삭제, 패킷 복제, Sybil 공격 등에 대해 높은 복원력을 보이며, 센서 노드의 연산·에너지 부담을 최소화한다. 실험 결과, 기존 암호 기반 방법에 비해 전송 지연과 에너지 소모가 현저히 낮음이 확인되었다.

상세 요약

이 논문은 무선 센서 네트워크(WSN)의 특수성을 고려한 보안 메커니즘으로서 ‘선형 콜모고로프 워터마크(Linear Kolmogorov Watermarking)’를 도입한다. 먼저 콜모고로프 복잡도(Kolmogorov Complexity)를 근사하는 방법으로 임의성을 갖는 워터마크 시퀀스를 생성한다. 전통적인 Kolmogorov 복잡도는 계산 불가능하지만, 논문에서는 Lempel‑Ziv 압축 길이와 같은 실용적인 지표를 사용해 워터마크의 엔트로피를 보장한다.

생성된 워터마크는 센서가 측정한 원시 데이터에 선형 변환(LFSR 기반 선형 조합)으로 삽입된다. 구체적으로, 각 데이터 샘플 xi에 대해 xi’ = xi + α·wi (wi는 워터마크 비트, α는 감도 조절 파라미터) 형태로 변형한다. α는 센서의 측정 오차 범위 내에서 선택되어, 데이터 정확도에 미치는 영향을 최소화한다. 이때 선형 변환은 연산량이 O(n)이며, 부동소수점 연산을 최소화해 저전력 MCU에서도 실시간 적용이 가능하도록 설계되었다.

수신 측(싱크 노드)에서는 동일한 α와 워터마크 생성 알고리즘을 재현해, 수신된 데이터 xi’에서 wi를 추출한다. 추출 과정은 xi’ - round(xi’)을 통해 잔차를 계산하고, 사전 정의된 임계값 τ와 비교해 비트를 복원한다. τ는 실험적으로 최적화된 값으로, 노이즈와 환경 변동을 고려한다.

보안성 분석에서는 워터마크가 데이터에 은닉된 형태이므로, 공격자는 원본 데이터를 알지 못하면 워터마크를 변조하거나 제거하기 어렵다. 특히 데이터 삭제 공격에서는 일부 패킷이 손실되더라도 남은 패킷에 포함된 워터마크 비트가 충분히 복원 가능하도록, 워터마크를 다중 샘플에 중복 삽입한다(중복 인코딩 비율 r). 패킷 복제 공격에서는 동일한 워터마크가 여러 패킷에 존재함을 이용해 복제 여부를 식별한다. Sybil 공격에 대해서는 각 노드마다 고유한 시드(seed)를 사용해 워터마크를 생성함으로써, 가짜 노드가 동일한 워터마크를 재현하지 못하도록 방어한다.

성능 평가에서는 시뮬레이션 환경으로 100개의 센서 노드와 1개의 싱크 노드를 구성하고, 평균 전송량 10 kbps, 전력 소모 0.5 mW 수준을 가정하였다. 워터마크 삽입에 따른 추가 연산은 1.2 µs, 에너지 오버헤드는 0.03 %에 불과했다. 데이터 무결성 검증 성공률은 99.7 %였으며, 기존 AES‑128 기반 암호화와 비교했을 때 전송 지연은 45 % 감소하고, 에너지 소모는 38 % 절감되었다.

한계점으로는 워터마크 파라미터 α와 τ의 선택이 환경에 따라 민감하게 변할 수 있다는 점, 그리고 압축 기반 Kolmogorov 근사 방식이 데이터 종류에 따라 워터마크 엔트로피가 충분히 확보되지 않을 가능성이 있다는 점을 언급한다. 향후 연구에서는 적응형 파라미터 튜닝 및 머신러닝 기반 워터마크 검증 모델을 도입해 다양한 환경에서의 안정성을 높이는 방안을 제시한다.