네트워크온칩 기반 타원곡선 암호 프로세서 설계

초록

본 논문은 이진 스칼라 곱 알고리즘을 기반으로 GF(2^m)와 GF(p) 위에서 동작하는 타원곡선 키 생성 프로세서를 제안한다. 프로세서 내부 연산을 다수의 코어로 분할하고, 4×3 메쉬 형태의 Network‑on‑Chip(NoC) 구조로 연결함으로써 필드 연산의 병렬 처리를 실현하고, 점 곱 연산의 지연을 크게 감소시킨다.

상세 분석

이 논문은 ECC(Elliptic Curve Cryptography)의 핵심 연산인 점 곱(ECPM)을 효율적으로 구현하기 위해 두 가지 주요 전략을 결합한다. 첫 번째는 이진 스칼라 곱 알고리즘을 선택한 것이다. 이 알고리즘은 입력 스칼라 k를 이진 형태로 표현하고, 각 비트에 대해 점 두 배 연산을 수행하며 비트가 1인 경우 추가적인 점 덧셈을 수행한다. 평균적으로 ⌈log₂k⌉ 번의 점 두 배와 약 절반의 점 덧셈이 필요하므로, 연산 복잡도가 명확히 정의된다. 두 번째 전략은 하드웨어 수준에서의 병렬화이다. 기존의 직렬형 ECC 프로세서는 연산 유닛 하나가 모든 필드 연산을 순차적으로 수행하므로 지연이 크게 발생한다. 저자는 연산 유닛을 12개의 코어로 분할하고, 각 코어에 곱셈, 제곱, 덧셈, 역산 등 필드 연산 전용 하드웨어 블록을 배치하였다. 이 코어들을 4×3 메쉬 토폴로지의 NoC로 연결함으로써, 코어 간 데이터 전송 지연을 최소화하고 전력 효율을 높였다. 특히 곱셈 연산이 가장 많이 사용되는 코어를 메쉬의 중앙에 배치하고, 연산 부하가 적은 코어를 코너에 배치하는 ‘핵심‑주변’ 배치 전략을 적용해 통신 경로를 최적화하였다.

필드 선택 측면에서도 의미 있는 논의를 제공한다. GF(2^m)에서는 캐리 전파가 없기 때문에 하드웨어 구현이 비교적 간단하고 속도가 빠르다. 반면, GF(p) 기반 구현은 RSA와의 호환성을 제공하고, 다양한 보안 프로토콜에 유연하게 적용될 수 있다. 저자는 각각에 대해 Jacobian 좌표와 López‑Dahab(LD) 좌표를 사용해 역산 연산을 최소화하고, 프로젝트 좌표계에서 한 번의 역산만 필요하도록 설계하였다.

NoC 설계 부분에서는 메쉬 토폴로지가 구현 난이도와 전력 소비 면에서 가장 유리하다고 주장한다. 메쉬는 정규 타일 기반 구조이므로 라우팅 알고리즘과 스위치 설계가 표준화되어 있어 설계 재사용성이 높다. 또한, 메쉬 내부의 홀이 짧아 평균 패킷 지연이 감소하고, 전송 전력도 낮게 유지된다. 논문은 이러한 NoC 특성을 ECC 프로세서에 적용함으로써, 기존의 직렬형 혹은 단일 코어 기반 설계에 비해 데이터 교환 속도가 크게 향상되고, 전체 전력 소모가 감소함을 실험적으로 확인하였다.

전체적으로 이 논문은 ECC 하드웨어 구현에서 병렬화와 통신 인프라 설계가 얼마나 중요한지를 강조하고, NoC 기반 아키텍처가 실시간 암호화 응용에 적합한 고성능 저전력 솔루션임을 설득력 있게 제시한다. 다만, 구현 상세(예: 라우터 포트 수, 버퍼 크기, 클럭 주파수)와 비교 실험 결과가 부족한 점은 향후 연구 과제로 남는다.