Entropy Bootstrapping for Wireless Embedded Systems

기술 요약: 무선 임베디드 시스템을 위한 엔트로피 부트스트래핑 (Entropy Bootstrapping)

문제 정의
본 논문은 무선 임베디드 시스템, 특히 ESP32급 보드와 같은 헤드리스(headless) IoT 기기에서 발생하는 치명적인 취약점인 "부트 엔트로피 기아(boot entropy starvation)" 문제를 다룹다. 암호학적 보안은 장치의 생애 주기 시작 단계에서 생성되는 예측 불가능한 무작위 값에 의존한다. 그러나 과거의 사례들(예: Debian OpenSSL, 헤드리스 기기에서의 공유된 RSA 키)은 부팅 시의 약한 무작위성이 전체 보안 태세를 어떻게 무너뜨리는지를 보여준다.

식별된 구체적인 과제는 많은 임베디드 장치가 매우 결정론적인 조건(동일한 펌웨어, 실리콘, 리셋 벡터) 하에서 작동하며, 물리적 엔트로피 소스가 비활성화되어 있을 때조차 명세상 의사 난수(pseudorandom)를 출력할 수 있는 난수 생성기(RNG)에 의존한다는 점이다. 저자들은 ESP32 보드의 경우, 문서화된 아날로그 엔트로피 입력이 비활성화되었음에도 불구하고 WDEV(Wireless Device) RNG 레지스터가 계속해서 바이트를 출력한다는 점에 주목한다. 결정적으로, 이러한 "거부된" 의사 난수 상태는 표준 통계 테스트(Rabbit 및 SP 800-90B 배터리 등)를 통과하며 실제 엔트로피 상태와 구별할 수 없을 정도로 유사하다. 결과적으로, 출력 테스트만으로는 엔트로피 소스의 건전성을 검증할 수 없다. 즉, 시스템은 소스의 상태를 검증하지 않고서는 그 출력을 신뢰할 수 없다.

방법론 및 아키텍처
저자들은 명시적인 소스 상태 승인 정책(source-state admission policy) 하에 여러 엔트로피 루트를 결합하는 방어 심층(defense-in-depth) 부트 경로를 제안한다. 단일 소스에 의존하는 대신, 시스템은 세 가지 별개의 루트로부터 자료를 혼합하며, 요구되는 소스 상태와 프로토콜 검사가 검증된 것들에 대해서만 엔트로피 크레딧을 부여한다. 최종 시드(seed)는 HKDF를 통해 유도되지만, 서로 다른 물리적 노이즈 소스 간의 독립성 가정을 피하기 위해 보안 크레딧은 모든 루트의 합이 아닌, 가장 잘 지원되는 단일 루트에 할당된다.

제안된 세 가지 루트는 다음과 같다:

1. SRAM 스타트업 상태 (PUF): 시스템은 콜드 파워 업(cold power-up) 직후 초기화되지 않은 SRAM을 읽는다. 안정적인 비트(bits)는 장치에 종속된 비밀을 제공하고, 노이즈가 있는 비트는 부팅 시마다의 가변성을 기여한다. 저자들은 추가적인 콜드 파워 연구를 거친 후 이를 현재 구현에서 보조 자료로 취급한다.
2. 무선 버스트 추출 (Radio Burst Extraction): 신뢰할 수 있는 노드(예: 게이트웨이)가 공개 패킷 버스트를 전송한다. 클라이언트 센서는 이 윈도우 동안 로컬 WDEV RNG 출력과 패킷 타이밍 델타(delta)를 샘플링한다. 클라이언트는 로컬에서 시드를 유도한다. 신뢰할 수 있는 노드는 엔트로피 크레딧을 받지 않으며, 보안은 공적인 자극에 대한 클라이언트의 아날로그 응답과 타이밍의 예측 불가능성에 달려 있다.
3. 비대칭 엔트로피 캡슐 (Asymmetric Entropy Capsules): 로컬 소스를 사용할 수 없는 콜드 스타트를 위한 폴백(fallback) 메커니즘이다. 신뢰할 수 있는 노드는 최신 시드 자료를 클라이언트의 사전 프로비저닝된 공개 키(ML-KEM과 같은 양자 내성 프리미티브 사용)로 암호화하고 서명된 캡슐을 보낸다. 클라이언트는 결정론적인 검증, 복호화(decapsulation), 해싱을 수행하여 시드를 유도한다.

구현 및 평가
시스템은 ESP32-DevKitC V4를 위한 오픈 Zephyr 아티팩트로 구현되었다. 평가는 다음을 포함한다:

• RNG 상태 분석: 다양한 조건(RF 비활성화, Wi-Fi 유휴 상태, Wi-Fi 스캔, 결정론적 UDP 버스트) 하에서 ESP32 WDEV의 256 MB 스트림을 캡처함.
• 무선 버스트 테스트: 고정된 공개 버스트 플랜(64개 패킷, 1000 µs 간격)을 사용하여 로컬 응답 가변성을 측정하기 위해 127회의 시행을 수행함.
• 캡슐 지연 시간: ML-KEM-512 및 ML-DSA-44를 사용하여 클라이언트가 캡슐을 수신하고 처리하는 데 걸리는 시간을 벤치마킹함.
• SRAM 분석: SRAM 리셋 상태의 안정성과 최소 엔트로피를 평가하기 위한 예비 측정.

주요 결과

• 소스 상태 vs. 출력 테스트: 연구는 RF가 비활성화된 ESP32 WDEV 출력이 표준 테스트 배터리(ENT, SP 800-90B, Rabbit 등)에서 RF 활성 출력과 통계적으로 구별할 수 없음을 확인했다. 이는 본 논문의 핵심 논지, 즉 출력 테스트가 소스 상태 승인을 대체할 수 없다는 점을 입증한다.
• 무선 버스트 엔트로피: RF 활성 소스 상태 모델 하에서, 64-패킷 버스트 윈도우는 256비트 시드로 추출되기 전 약 59.0 kbit의 보수적인 원시 소스 최소 엔트로피(약 7.2 bits/byte의 하한값 기준)를 산출했다. 모든 WDEV 윈도우는 서로 다른 해시를 생성했다.
• 캡슐 성능: 비대칭 캡슐 경로는 10/10의 부팅에서 성공적으로 시드를 공급했다. 클라이언트 측의 결정론적 암호학적 작업(검증, 복호화, 해싱)에는 약 18.7 ms가 소요되었다. 첫 번째 크레딧된 시드까지의 총 시간은 암호학적 연산이 아닌 네트워크 스택 초기화(중앙값 ~9.7초)에 의해 지배되었다.
• SRAM: 예비 리셋 측정 결과 87.47%의 안정적인 비트와 6.10%의 쌍별 해밍 거리(pairwise Hamming distance)를 보였다. 그러나 저자들은 이를 보조 자료로 분류하며, 더 엄격한 테스트와 전원 차단 기간에 대한 정밀한 검증이 필요하다고 언급했다.

의의 및 주장
본 논문은 단일 소스를 인증하지 않고도 제약된 무선 장치에서 엔트로피를 부트스트랩하기 위한 실용적인 방어 심층 아키텍처를 제공한다고 주장한다. 주요 기여는 소스 상태 승인 정책으로, 이는 펌웨어가 소스의 물리적 상태(예: 아날로그 엔트로피 경로를 활성화하기 위해 라디오가 활성 상태인지 확인)를 검증했을 때만 엔트로피 크레딧이 부여되도록 강제한다.

저자들은 자신들의 측정이 "문서화된 의사 난수 RNG 상태가 통계적으로 진정한 엔로피 상태와 구별할 수 없다"는 입장을 뒷받침하며, 따라서 정책 기반의 게이팅(gating)이 필요하다는 점을 겸허히 밝힌다. 저자들은 다음을 입증했다:

1. 동일한 공개 버스트가 서로 다른 로컬 응답을 생성하여, 유효한 엔트로피 소스를 제공함을 보여준다.
2. 캡슐 폴백은 콜드 스타트 시 결정론적인 계산 비용만을 부담하며 실행 가능하다.
3. 적어도 하나의 크레딧된 루트가 공격자에게 예측 불가능한 상태를 유지하는 한 보안이 유지된다.

본 연구는 모든 플랫폼의 엔트로피 문제를 해결하거나 ESP32 RNG를 구성적으로 인증한다고 주장하는 것이 아니라, 측정 경로와 실패한 상태의 소스를 신뢰하는 것을 방지하는 안전장치로서의 정책을 제공한다. 저자들은 다중 보드 복제 실험의 필요성, 대규모 ESP32 스트림에서 나타난 설명되지 않은 Rabbit 플래그, 그리고 현재 구현에서 낮은 수준의 메트릭(예: CSI 또는 하드웨어 타임스탬프)의 부재 등 한계점을 인정하고 있다.