유사난수생성기 BSI 평가 기준

1 개요

유사난수생성기 BSI 평가 기준

K1	난수 수열에서 동일한 부분수열(패턴)이 나타날 확률이 낮아야 한다.
K2	'진짜 난수'와 구별이 어려워야 한다. (검증방법 예시: monobit test, poker test, longruns test, correlation test)
K3	부분수열을 가지고 이전의 수 또는 다음의 수를 계산·예측할 수 없어야 한다.
K4	생성기 내부 상태를 가지고, 이전의 수 또는 이전의 생성기 상태를 계산·예측할 수 없어야 한다.

2 같이 보기

• BSI (독일)
• 유사난수생성기(PRNG)
• CSPRNG

3 참고

• 영어 위키백과 "Pseudorandom number generator#BSI evaluation criteria"
• 다음백과 "유사난수생성기 BSI 평가 기준"
• 네이버백과 "유사난수생성기 BSI 평가 기준"