차례:
정의-의사 난수 생성기 (PRNG) 란 무엇입니까?
PRNG (의사 난수 생성기)는 수학 공식을 사용하여 난수 시퀀스를 생성하는 알고리즘을 나타냅니다. PRNG는 난수의 속성과 유사한 일련의 숫자를 생성합니다. 이것은 작은 초기 값 그룹에 의해 결정됩니다. PRNG는 메시지 고유성을 보장하기 위해 암호화 메커니즘 및 키 생성 사용의 기본입니다.
이 용어는 결정적 난수 생성기라고도합니다.
Techopedia는 PRNG (Pseudo Random Number Generator)를 설명합니다.
널리 사용되는 PRNG 알고리즘에는 선형 합동 생성기, 지연 피보나치 생성기, 선형 피드백 시프트 레지스터, Blum Blum Shub, Fortuna 및 Mersenne Twister가 포함됩니다.
의사 난수 생성기는 시드 상태를 사용하여 임의의 시작 상태에서 시작합니다. 많은 숫자가 짧은 시간에 생성되며 시퀀스의 시작점이 알려진 경우 나중에 다시 재생할 수도 있습니다. 따라서 숫자는 결정적이고 효율적입니다.
암호화 목적으로 사용되는 PRNG를 암호화 보안 PRNG (CSPRNG)라고합니다. 여기에는 스트림 암호 및 블록 암호가 포함됩니다. CSPRNG의 필수 요건은 시드 크기의 다항식 시간으로 제한된 모든 통계 테스트를 통과해야한다는 것입니다.
