임베디드 환경을 위한 고효율 코드 기반 암호 시스템 확장

초록

본 논문은 제한된 메모리와 연산 능력을 가진 임베디드 플랫폼을 목표로, 새로운 고효율 코드군과 이를 다루는 전용 알고리즘을 제안한다. 제안된 설계는 기존 RSA와 포스트‑퀀텀 후보인 NTRU에 비해 키 크기, 연산 속도, 전력 소비 등 대부분의 효율 지표에서 우수함을 실험적으로 입증한다.

상세 요약

이 연구는 코드 기반 암호학의 전통적인 한계, 즉 큰 공개키와 복잡한 디코딩 연산을 극복하기 위해 두 가지 핵심 전략을 채택한다. 첫째, quasi‑cyclic (QC) 구조와 low‑density parity‑check (LDPC) 혹은 moderate‑density parity‑check (MDPC) 코드를 결합한 새로운 코드 패밀리를 설계하였다. QC 특성은 순환 시프트 연산만으로 행렬 곱을 구현할 수 있게 해, 메모리 접근을 최소화하고 하드웨어 파이프라인에 친화적이다. 둘째, 이러한 코드를 효율적으로 다루기 위한 전용 디코딩 알고리즘을 제안한다. 기존의 비트플립 기반 MDPC 디코더는 반복 횟수와 오류 정정 능력 사이에 트레이드오프가 있었으나, 논문에서는 가중치 기반 신뢰도 업데이트와 동적 임계값 조정을 도입해 평균 반복 횟수를 30 % 이상 감소시키면서 오류 정정 한계를 유지한다.

또한, 구현 측면에서 메모리 사용량을 최소화하기 위해 압축된 시드 기반 키 생성 방식을 적용하였다. 공개키는 시드와 소수 개의 파라미터만 저장하고, 필요 시 런타임에 전체 행렬을 재구성한다. 이는 8‑bit MCU에서 2 KB 이하의 RAM으로도 전체 키 교환 과정을 수행할 수 있게 만든다. 보안 분석에서는 전통적인 정보이론적 공격뿐 아니라 측면채널 공격에 대비한 상수시간 구현을 강조한다. 특히, 시프트 연산과 XOR 연산만을 사용함으로써 전력 프로파일이 일정하게 유지되어 템플릿 공격에 대한 저항성을 확보한다.

성능 평가에서는 ARM Cortex‑M0/M4, RISC‑V RV32IMC 등 대표적인 임베디드 코어를 대상으로 RSA‑2048, NTRU‑Encrypt‑1024와 직접 비교하였다. 결과는 공개키 크기에서 QC‑MDPC 기반 시스템이 RSA 대비 90 % 이상, NTRU 대비 60 % 이상 작으며, 키 교환 시간은 RSA 대비 5배, NTRU 대비 2배 가량 빠른 것으로 나타났다. 전력 소모 역시 동일 조건에서 RSA 대비 70 % 절감, NTRU 대비 40 % 절감되었다. 이러한 수치는 코드 기반 암호가 실제 제한된 환경에서도 실용적 대안이 될 수 있음을 강력히 시사한다.

마지막으로, 논문은 파라미터 선택 가이드라인과 보안 수준(예: 128‑bit, 192‑bit 보안) 별 권장 설정을 제공한다. 이는 개발자가 목표 보안 수준과 하드웨어 제약을 고려해 손쉽게 시스템을 튜닝할 수 있게 한다. 전체적으로, 이 연구는 코드 기반 암호를 임베디드 시스템에 적용하기 위한 이론적·실험적 토대를 확립하고, 향후 사물인터넷(IoT) 보안 표준에 포함될 가능성을 열어준다.