[논문 리뷰] Benchmarking the True Random Number Generator of TPM Chips

Alin Suciu, Tudor Carean|arXiv (Cornell University)|2010. 08. 12.

Chaos-based Image/Signal Encryption참고 문헌 2인용 수 7

한 줄 요약

이 논문은 신뢰할 수 있는 플랫폼 모듈(TPM) 칩 내 진짜 난수 생성기(TRNG)를 평가하여 생성된 난수 비트 시퀀스의 암호학적 품질과 출력 비트 속도를 함께 분석한다. 통계적 테스트와 성능 측정을 통해 저자들은 TPM TRNG가 높은 수준의 난수 품질을 제공하지만, 제조사 간 출력 속도에 큰 격차가 있음을 입증한다. 일부 제품은 보안 사양을 충족함에도 불구하고 성능이 열악하다.

ABSTRACT

A TPM (trusted platform module) is a chip present mostly on newer motherboards, and its primary function is to create, store and work with cryptographic keys. This dedicated chip can serve to authenticate other devices or to protect encryption keys used by various software applications. Among other features, it comes with a True Random Number Generator (TRNG) that can be used for cryptographic purposes. This random number generator consists of a state machine that mixes unpredictable data with the output of a one way hash function. According the specification it can be a good source of unpredictable random numbers even without having to require a genuine source of hardware entropy. However the specification recommends collecting entropy from any internal sources available such as clock jitter or thermal noise in the chip itself, a feature that was implemented by most manufacturers. This paper will benchmark the random number generator of several TPM chips from two perspectives: the quality of the random bit sequences generated, as well as the output bit rate.

연구 동기 및 목표

• TPM 칩의 TRNG가 생성하는 난수 시퀀스의 암호학적 품질을 평가하기 위해.
• 다양한 TPM 칩 제조사 간 TRNG의 출력 비트 속도를 측정하고 비교하기 위해.
• 외부 엔트로피 자원에 의존하지 않고도 TPM TRNG가 보안 사양을 충족하는지 평가하기 위해.
• 상용 TPM 칩 내 TRNG 구현에서의 성능 저하 요인과 일관성 없는 행동을 규명하기 위해.

제안 방법

• 표준 난수 테스트(예: NIST SP 800-22)를 사용한 난수 비트 시퀀스의 통계적 분석.
• 여러 TPM 칩 모델에서 제어 조건 하에 TRNG 출력 비트 속도를 측정하기 위해.
• 표준 인터페이스를 통해 TPM에서 원시 난수 데이터를 추출하고 분석하기 위한 테스트 프레임워크 구현.
• 시계 지터와 열노이즈와 같은 내부 엔트로피 자원을 사용한 TRNG 동작 평가.
• 암호학적 보안 표준 및 사양과의 비교를 통한 결과 평가.

실험 결과

연구 질문

• RQ1 통계적 테스트로 측정했을 때, 다양한 TPM 칩 TRNG의 난수 품질은 어떻게 성능을 보였는가?
• RQ2 일반적인 운영 조건에서 상용 TPM 칩 내 TRNG의 실제 출력 비트 속도는 얼마인가?
• RQ3 외부 엔트로피 자원 없이 TPM TRNG가 얼마나 안전한 난수를 생성하는가?
• RQ4 다양한 TPM 칩 제조사 및 모델 간 TRNG 동작은 얼마나 일관성 있는가?

주요 결과

• 시험한 TPM 칩 내 TRNG는 표준 난수 테스트를 통과한 통계적으로 난수 시퀀스를 생성하여 강력한 암호학적 품질을 보였다.
• 제조사 간 출력 비트 속도에 큰 격차가 있었으며, 일부 칩은 초당 100비트 미만으로 생성되어 성능에 민감한 응용 프로그램에 영향을 줄 수 있었다.
• 보안 사양에서는 내부 엔트로피 자원 사용을 권고하고 있지만, 모든 구현이 최적의 성능이나 신뢰성을 확보하지 못했다.
• 일부 TPM TRNG는 특정 테스트 조건에서 비균일한 분포 패턴을 보였으며, 이는 엔트로피 수집 과정에 잠재적 약점이 있음을 시사한다.