[정보보안] 4. 난수

1. 난수란? 확률적인 현상의 표현이다. 확률변수라고도 한다. 2. 난수의 조건 주기성이 없을 것: 예측이 불가능할 것 무작위성: 같은 확률이 아닐 것 재현 불가능성: 같은 난수가 다시 나타나지 않을 것(이를 진성난수라고 함) 계산시간이 짧을 것(컴퓨터 수행시간) 일양성과 독립성 일양성: 확률의 값은 0과 1 사이의 값인 성질 독립성: 앞에 나온 확률과 무관한 성질 3. 난수 발생 방법 디지털 컴퓨터에 의한 방법 프로그램에 의한 방법 디지털 컴퓨터에 의한 방법 mid square method(MSM: 중앙제곱방식) mid product method(MPM: 중앙승산방식) k product method(KPM: 상수승산방식) 3가지 방법 모두 우수한 방법이다. 프로그램에 의한 방법 Congruential ..

2021.10.25