[논문 리뷰] Very Low Cost Entropy Source Based on Chaotic Dynamics Retrofittable on Networked Devices to Prevent RNG Attacks

Mattia Fabbri, Sergio Callegari|arXiv (Cornell University)|2014. 12. 17.

Chaos-based Image/Signal Encryption참고 문헌 15인용 수 4

한 줄 요약

이 논문은 표준 마이크로컨트롤러의 ADC를 사용하여 혼돈 동역학을 기반으로 한 하이퍼-비용이 10달러 이하인 리모트로 설치 가능한 진정한 난수 생성기(TRNG)를 제안한다. 피드백 루프 조작을 통해 고엔트로피 출력(32 kbit/s 이상)을 가능하게 하며, 내장된 ADC 노이즈와 혼돈 행동을 활용하여 최소한의 후처리로 NIST 기준을 충족하는 난수를 생성한다. 이는 오래된 네트워크 기반 장치를 보다 안전하게 보호하는 데 이상적이다.

ABSTRACT

Good quality entropy sources are indispensable in most modern cryptographic protocols. Unfortunately, many currently deployed networked devices do not include them and may be vulnerable to Random Number Generator (RNG) attacks. Since most of these systems allow firmware upgrades and have serial communication facilities, the potential for retrofitting them with secure hardware-based entropy sources exists. To this aim, very low-cost, robust, easy to deploy solutions are required. Here, a retrofittable, sub 10$ entropy source based on chaotic dynamics is illustrated, capable of a 32 kbit/s rate or more and offering multiple serial communication options including USB, I2C, SPI or USART. Operation is based on a loop built around the Analog to Digital Converter (ADC) hosted on a standard microcontroller.

연구 동기 및 목표

• 저비용, 오래된 네트워크 기반 장치에서 하드웨어 기반 엔트로피 소스의 부족으로 인한 심각한 보안 취약점을 해결하기 위해.
• 특히 진정한 난수 생성기가 없는 기존 펌웨어 업그레이드 가능한 장치와 호환되는 리모트로 설치 가능한 솔루션을 개발하기 위해.
• 일반적으로 이용 가능한 마이크로컨트롤러 부품을 사용하여 최소한의 비용으로 고엔트로피 출력률을 달성하기 위해.
• 직접 전자 노이즈 증폭 방식이 아닌 혼돈 동역학을 활용하여 사이드 채널 공격 및 변조 공격에 대한 보안성을 향상시키기 위해.
• 표준 시리얼 인터페이스(USB, I2C, SPI, USART)를 통해 현장 배포 및 통합을 가능하게 하기 위해.

제안 방법

• 시스템은 마이크로컨트롤러의 ADC와 DAC를 포함한 피드백 루프를 사용하며, ADC 출력값이 처리되어 다시 피드백되어 혼돈 행동을 유도한다.
• 핵심 기여는 고해상도 ADC 해상도를 가로질러 높은 비트를 마스킹함으로써 인위적으로 떨어뜨리는 방식으로, 이는 시스템을 안정화시키고 노이즈 유도 불안정성으로부터 방지한다.
• 피드백 전압 $V_B$는 출력 전압 $V_{\text{out}}$가 ADC 입력 범위 내에 유지되고 오퍼에이프 앰프의 포화를 피할 수 있도록 설정된다.
• 혼돈 신호는 각 사이클마다 샘플링되며, 이를 통해 유도된 $m$ 값들이 비트 조작(예: $m \bmod 4$)을 통해 난수 비트로 변환된다.
• 시스템은 하드웨어 수정 없이 마이크로컨트롤러 내장 ADC와 DAC를 활용하여, 표준 제품과의 호환성을 확보한다.
• 베이지안 보정 또는 연속된 비트의 XOR과 같은 후처리를 통해 NIST 통계 테스트에 완전히 적합함을 보장한다.

실험 결과

연구 질문

• RQ1 표준 마이크로컨트롤러의 ADC에서 혼돈 동역학을 활용하여 맞춤형 하드웨어 없이 고엔트로피 난수 비트를 생성할 수 있는가?
• RQ2 ADC 노이즈와 비이상적인 특성을 제거하는 대신 어떻게 활용하여 진정한 난수를 생성할 수 있는가?
• RQ3 최소한의 후처리와 함께 오직 유통 가능한 부품만을 사용하여 도달할 수 있는 엔트로피 수준과 스루풋은 어느 정도인가?
• RQ4 이러한 시스템은 기존 네트워크 기반 장치에 최소한의 비용과 펌웨어 재설계 없이 리모트로 설치 가능한가?
• RQ5 이러한 시스템은 노이즈 기반 대안 대비 사이드 채널 공격 및 변조 공격에 대해 얼마나 견고한가?

주요 결과

• PIC18F2550 마이크로컨트롤러를 사용한 프로토타입은 32 kbit/s 이상의 엔트로피 출력률을 달성하였다.
• 모서리 엔트로피 분석을 통해 1비트당 0.99 비트 이상의 엔트로피를 추정하였다.
• XOR 연산을 통한 간단한 후처리 또는 베이지언 보정기 적용 후 NIST SP 800-22 통계 테스트를 통과하였다.
• 리눅스 엔트로피 디스틸러는 생성기의 원시 출력을 입력으로 받아 모든 NIST 테스트를 통과하였다.
• 고해상도 ADC 출력($\hat{m}$) 관찰을 통해 시스템 이상을 감지할 수 있으며, 이는 자기 진단 및 변조 탐지 기능을 지원한다.
• USB 인터페이스를 갖춘 자체 완전한 장치의 비용은 10달러 이하이며, 기존 마이크로컨트롤러를 재사용할 경우 5달러 이하로 저렴해진다.