::: TTA표준화 위원회 :::

홈 > 자료마당 > 자료검색 > 표준

자료 검색결과

표준종류

정보통신단체표준(TTAS)

표준번호

TTAK.KO-12.0306/R1

구 표준번호

제개정일

2018-06-27

총 페이지

한글 표준명

소프트웨어 환경에서의 잡음원 엔트로피 검증 알고리즘

영문 표준명

Entropy Evaluation Algorithms for Noise Sources in Software Environments

한글 내용요약

이 표준은 소프트웨어 환경에서의 난수발생기에 사용되는 잡음원의 엔트로피를 검증할 수 있는 알고리즘을 규정한다. 이 표준에서는 통계적 테스트, 엔트로피 측정방법과 엔트로피의 건전성 확인방법을 제시한다. 여기서 다루는 통계적 테스트에는 잡음원 비트열이 이상적인 균등분포라 가정하고 점수로 난수성을 평가하는 테스트와 잡음원 샘플이 특정 패턴을 가지는지 확인하는 건전성 테스트가 있다.
또한 엔트로피 측정방법으로 확률론 및 정보이론 기반 측정방법인 최소 엔트로피 측정방법과 Shannon 엔트로피 측정방법을 제시한다. 그리고 엔트로피의 건전성을 확인하는 방법으로는 다중 바이트에 대한 바이트 상관관계 기반 엔트로피 측정, 비트/바이트 간 독립성 검정방법과 취약 패턴 검출방법이 있다. 또한 각 검증 알고리즘에 대한 참조 구현값과 소프트웨어 잡음원 검증 사례도 이 표준에 포함되어 있다.

영문 내용요약

The standard specifies the algorithms that can be used to evaluate the entropy of noise sources used in random bit generators in software environments. The standard suggests statistical test and entropy measurement algorithms.
Statistical test consists of two parts, statistical randomness test and heath test.
The statistical randomness test for noise sources outputs the P-value using the error function of standard normal distribution if the measured value approximates the expectation value in an (ideal) uniform distribution. The health test is to detect if the generated noise source is caused abnormal behavior from specific patterns.
Furthermore, the algorithms of entropy measurement are based on 1) probability theory and information theory such as minimum entropy and shannon entropy, and 2) byte correlation. Moreover, the standard specifies test vectors of the algorithms and software noise source testing examples.