무선 센서 네트워크를 위한 최적화된 EC ElGamal 구현

초록

본 논문은 저전력 8‑비트 MicaZ 모터에 EC‑ElGamal 암호를 구현하여, 기존 구현보다 고정점 곱셈을 최소 44 % 빠르게 수행한다. 제한된 메모리와 코드 크기를 고려한 좌표계 선택, 의사‑메르센 프라임 감소, 하이브리드 곱셈 등 여러 최적화 기법을 결합했으며, 결과는 TinyPEDS 시스템의 동형 암호 기반 데이터 집계에 바로 적용 가능함을 보인다.

상세 분석

이 연구는 무선 센서 네트워크(WSN)에서 데이터 집계를 위한 동형 암호로서 EC‑ElGamal을 선택하고, 실제 센서 노드인 MicaZ(ATmega128L, 8 bit) 상에서 구현·최적화한 과정을 상세히 제시한다. 먼저 제한된 연산 능력을 고려해 소수체 GF(p) 위의 타원곡선을 채택했으며, 이는 이진체보다 메모리 접근이 적고 연산이 단순해 구현 효율성을 높인다. 핵심 연산인 스칼라 곱(점 곱)을 가속화하기 위해 기존의 Schoolbook·Karatsuba·Comba 방식을 비교한 뒤, 레지스터와 메모리 사용량이 적은 Hybrid 곱셈을 채택하였다. 이때 다중 정밀도 곱셈 단계에서 pseudo‑Mersenne 소수 p = 2ⁿ − c 형태를 이용한 모듈러 감소를 적용함으로써, 2ⁿ을 c로 치환해 반복적인 고비트 연산을 크게 줄였다. 또한, 점 덧셈·점 이중화에 AJJ·JJ 혼합 좌표계를 사용해 좌표 변환에 필요한 역원 연산을 최소화하고, 메모리 사용량을 30 % 이상 절감하였다. 이러한 설계는 코드 크기(≈2 KB)와 RAM 사용량(≈150 B)을 제한된 수준에 머물게 하면서, 고정점 곱셈 실행 시간을 기존 최적 구현 대비 44 % 이상 단축시켰다. 구현 결과는 TinyPEDS 프레임워크의 비대칭 키 암호 부분에 바로 적용 가능하며, 동일한 최적화 기법을 다른 ECC 기반 프로토콜에도 재사용할 수 있음을 강조한다.