진난수발생기용 난수성 검정 방법 AIS.31에 대한 확률론적 분석 및 보안성 평가 적용 방법

Vol. 26, No. 1, pp. 49-68, 2월. 2016
10.13089/JKIISC.2016.26.1.49, Full Text:
Keywords: Statistical test, AIS.31, True random number generator
Abstract

진난수발생기(TRNG)의 통계적 난수성을 평가하는 대표적인 방법으로 미국 NIST의 SP 800-90B와 독일 BSI의 AIS.31을 들 수 있다. 본 논문에서는 현재 국제 표준화 작업이 진행 중인 독일 BSI의 AIS.31에 집중하여 세부 내용을 분석한다. AIS.31 문서에 나타나 있는 통계적 검정 방법들을 확률론적으로 면밀히 분석하여 각 통계량의 분포와 그 의미를 밝혀내고, 유의수준과 표본수열의 길이에 따른 검정 통과 기준을 제시함으로써 AIS.31을 일반화한 결과를 도출한다. 또한, AIS.31에서는 정확히 기술하고 있지 않은 검정의 반복 시행 결과들에 대해 신뢰구간 개념을 적용한 최종 통과 기준을 제안하고, 적절한 시뮬레이션을 통하여 본 논문의 분석 결과에 대한 유효성을 확인한다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. Park, J. Kang, Y. Yeom, "Probabilistic Analysis of AIS.31 Statistical Tests for TRNGs and Their Applications to Security Evaluations," Journal of The Korea Institute of Information Security and Cryptology, vol. 26, no. 1, pp. 49-68, 2016. DOI: 10.13089/JKIISC.2016.26.1.49.

[ACM Style]
Hojoong Park, Ju-Sung Kang, and Yongjin Yeom. 2016. Probabilistic Analysis of AIS.31 Statistical Tests for TRNGs and Their Applications to Security Evaluations. Journal of The Korea Institute of Information Security and Cryptology, 26, 1, (2016), 49-68. DOI: 10.13089/JKIISC.2016.26.1.49.