Simple Power Analysis on Post-Quantum Code Based Cryptosystems

기술 요약: 포스트 양자 코드 기반 암호 시스템에 대한 단순 전력 분석

문제 제기
포스트 양자 암호 (PQC) 는 양자 컴퓨터 공격에 대한 내성으로 인해 현재 암호화 방식을 대체하기 위해 점차 채택되고 있습니다. 이 중 McEliece 및 비트 플립 키 캡슐화 (BIKE) 와 같은 코드 기반 암호 시스템이 주요 후보로 부상하고 있습니다. 이러한 알고리즘은 적절한 키 크기를 통해 정보 집합 복호화 (Information Set Decoding) 와 같은 구조적 공격을 견디도록 설계되었지만, 물리적 구현은 여전히 취약할 수 있습니다. 본 논문은 이러한 알고리즘 실행 중, 특히 공유 비밀 키가 생성되는 캡슐 해제 (decapsulation) 단계에서 발생하는 의도치 않은 정보 누출이 사이드 채널 공격 (SCA) 을 통해 악용될 수 있는 위험을 다루고 있습니다. 본 연구는 민감한 내부 상태를 추론하여 대수적 암호 분석의 복잡성을 잠재적으로 낮출 수 있는 전력 소비 및 전자기 방출과 같은 관측 가능한 특성을 악용하는 사이드 채널 공격의 한 유형인 단순 전력 분석 (SPA) 에 초점을 맞추고 있습니다.

연구 방법
본 연구는 McEliece 및 BIKE 의 소프트웨어 구현체 (Open Quantum Safe 라이브러리, NIST 보안 수준 3) 가 전력 소비를 통해 정보를 누출하는지 평가하기 위해 저비용 실험 장비를 활용합니다. 실험 장치는 다음과 같이 구성됩니다:

1. 시험 대상 장치 (DUT): 암호화 연산을 수행하는 Raspberry Pi 3.
2. 감지 메커니즘: 연산 중 전압 강하를 관측하기 위한 션트 저항과 이를 증폭하는 연산 증폭기 (op-amp).
3. 데이터 수집: 증폭된 전압 변동을 변환 및 저장하는 Raspberry Pi Pico 마이크로컨트롤러.
4. 소프트웨어: 암호화 프로세스를 관리하기 위한 OQS 라이브러리를 위한 Python 래퍼.

연구 방법론은 캡슐 해제 단계 중 전력 트레이스를 포착하는 과정을 포함합니다. 본 연구는 "코드 기반 포스트 양자 암호의 소프트웨어 구현체는 정보를 누출하지 않는다"는 귀무가설을 기반으로 한 통계적 접근법을 사용합니다. 이를 검증하기 위해 저자들은 측정된 전압 강하 (전력 소비를 나타냄) 와 의도적으로 저장된 공유 비밀 키의 마지막 바이트에 대한 해밍 무게 (Hamming weight) 간의 피어슨 상관 계수 ($\rho$) 를 계산합니다. 기존 문헌에 기반하여 유의미한 누출의 기준치로 $\rho > 0.1$의 상관 계수 임계값을 사용합니다. 또한, 본 연구는 공유 세션 키의 비밀 비트를 예측하기 위해 수집된 200 개의 전력 트레이스만을 사용하여 기계 학습 (ML) 분류기 (SVM, kNN, 로지스틱 회귀, 랜덤 포레스트) 를 활용합니다.

주요 결과
실험적 평가는 다음과 같은 결과를 도출했습니다:

• 상관 분석: 귀무가설이 기각되었습니다. McEliece 및 BIKE 구현체 모두 0.1 임계값을 초과하는 상관 계수를 보여주었습니다. 구체적으로, McEliece 캡슐 해제 단계 중 발생한 전압 스파이크는 $\rho$의 높은 변동과 일치했으며, BIKE 트레이스는 임계값을 초과하는 상관 관계를 보여 전력 소비와 일회성 키 (ephemeral key) 간의 측정 가능한 관계를 나타냈습니다.
• 기계 학습 예측: 200 개의 트레이스만을 사용하여 ML 모델은 0.60 에서 0.63 사이의 정확도로 비밀 비트를 성공적으로 예측했습니다.
  • McEliece 의 경우, 모든 모델에서 비트 '1'을 예측하는 F1 점수가 일관되게 0.65 를 초과했습니다 (예: SVM-RBF 는 0.65, kNN 은 0.67 달성).
  • BIKE 의 경우에도 유사한 경향이 관찰되었으며, 랜덤 포레스트는 비트 '1'에 대해 0.65 의 F1 점수를 달성했습니다.
  • 이러한 결과는 비트 '1'이 비트 '0'보다 더 쉽게 예측됨을 나타내며, 이는 논리적 '1' 상태와 관련된 더 높은 전압 스파이크 때문일 가능성이 높습니다.
• 누출 특성: McEliece 시스템은 확장 가능한 정보를 누출하는 것으로 발견되었으며, F1 점수는 일관되게 0.65 이상이었습니다.

의의 및 주장
본 논문은 저비용이고 접근 가능한 장비로도 포스트 양자 코드 기반 암호 시스템에서 상당한 정보 누출이 감지될 수 있음을 주장합니다. 연구는 전자기 방출과 비밀 값 간의 상관 관계가 최소 데이터셋 (200 개의 트레이스) 을 사용하여 공유 세션 키 비트를 예측할 수 있을 정도로 강력함을 보여줍니다. 저자들은 이러한 발견이 특히 대응책이 제한될 수 있는 임베디드 및 리소스 제약 플랫폼에 대해 사이드 채널 누출을 평가하고 완화할 필요성을 강조한다고 주장합니다.

향후 작업 및 한계
저자들은 현재의 설정이 현실적이지만 낮은 샘플링 해상도와 노이즈와 같은 절충안을 수반한다고 지적합니다. 향후 작업은 유사한 저비용 SPA 설정을 사용하여 마스킹 대응책을 평가하는 데 초점을 맞춰야 한다고 제안합니다. 이러한 공격을 수행하는 것은 어렵지만 검증을 위해 필수적이기 때문입니다. 또한, 본 논문은 현재 실험에서 제외된 Hamming Quasi-Cyclic (HQC) KEM 을 향후 연구의 유망한 주제로 지목했는데, 이는 연구 당시 OQS 라이브러리의 일부가 아니었기 때문입니다.