비-임의의 번호 생성기에서 계산에 사용할 수 있는 정상 번호

Question

그렇지 않게 가능하 PRNG 에서 같은 패션?왜 수행하지 않은?

즉,내가 알기로는 우리가 단순히 수 있 PRNG 는 씨 n.요청할 때 임의의 비트,그것은 번째 숫자의 이진 확장의 계산에 사용할 수 있는 정상 번호,및 단위 n.

내 생각에는 아마도 우리가 없었을 발견했 계산에 사용할 수 있는 정상적인,하지만 우리는 가.나머지는 생각이 있다는 것입하지 않는 이유-중 일부 시설의 PRNGs 나는 익숙하지 않는 이러한 방법은 없는 것,또는다는 것은 의미가 없게,또는 그렇지 않으면을 능가하여 다른 방법이 있습니다.

Answer 1

를 만드는 것이 예측하는 출력은 정말 간단합니다.

예를 들어,예를 들어,당신은 당신을 생성한 정수 0x54a30b7f.이 있는 경우 4GiB 의 pi(또는 임의의 소음이나 실제 정상적인 수),기회가 될 것 중 하나(아니면 소수)발생한 특정 정수하고 내가 예측할 수 있으로 합리적으로는 확률이 높은 미래의 모든 숫자입니다.이것은 심각한 문제의 경우에는 강력한 암호 PRNGs.는 경우에는 대신 간단한 순차적인 검사를 사용하여 몇 가지 기능,그냥 나를 따라하는 기능이 어려운 경우에 따라 충분히 그것으로 변 PRNG 에서 자신의 오른쪽.

하지 않은 경우 걱정하는 암호화의 발전기,그 다음은 더 콤팩트한 방법으로 생성하는 임의의 숫자입니다. 메르센 트위스터, 예를 들어,훨씬 더 큰 기간을 필요로하지 않고 4GiB lookup table.