숫자 생성기가 아닌 의사 생성 시퀀스 생성기

Question

유닉스 타임 스탬프를 적절하게 임의의 숫자로 바꾸는 알고리즘이 필요합니다. 따라서 타임 스탬프를 "재생"하면 동일한 난수를 얻을 수 있습니다.

그리고 여기에 내가 적절하게 의미하는 내용은 다음과 같습니다

1. 대부분의 인간이 임의의 숫자에 루프 또는 패턴을 검색하지 않습니다.
2. 암호로 보호 될 필요는 없습니다.
3. 모든 숫자를 생성 할 수 있어야합니다.
4. 숫자는 32 개 비트 정수

있습니다 그리고 나는 그것이 매우 빠르게 싶습니다 (나는 LFSR이 작업을 수행하지 않는 것으로 나타났습니다).

지금까지 제 아이디어는 PRNG를 반복해서 뿌리는 것입니다. 그러나 이것이 이것이 최선의 방법인지는 확실하지 않습니다.

어떤 생각이나 아이디어라도 높이 평가할 것입니다.

감사합니다.

Answer 1

통계적으로 랜덤 일 필요가없는 경우 타임 스탬프를 MD5에 공급하고 해시를 자릅니다. 주된 사안은 이것이 사교적 인 것이지 나는 모른다. 다른 해싱 알고리즘이 더 효과적 일 수 있습니다.

Answer 2

POSIX 호환 drand48() 제품군을 살펴 보는 것이 좋습니다. 이들은 괜찮은 (그러나 확실하게 암호화되지 않은) 난수를 제공하고 srand48()은 32 비트 시드 값을 사용합니다. 그것들은 결정 론적이기 때문에, 주어진 시드를 재사용하면 동일한 수열이 다시 생성됩니다.

Answer 3

(timestamp^0x12345678) + 12345678 충분히 미묘합니까?

가역성에 신경 쓰지 않는다면 각 타임 스탬프를 crc32 할 수 있습니다.

Answer 4

가장 쉬운 방법은 시간을 jrand48으로 보내는 것입니다. 비슷해

#include <stdlib.h> 
int mix(int t) { 
    unsigned short x[3] = {t, t<<16, t}; 
    return jrand48(x); 
} 

그것의 가역적 (2 ¹⁶ · X + n≡0x5deece66d · (2 ​​³² +1) · t의 +의 0xB로의 모드 2 ⁴⁸ ⇒의 t≡0xdfe05bcb1365 · (2 ​​¹⁶ · x + n-0xb) mod 2 여기서 n∈ [0,2))하지만 48 비트 중 32 비트이므로 실제로 그렇게 쉽지는 않습니다. (한 번도 더 x에 jrand48을 적용 할 수만큼 당신이 그것을 적용하지 않는 2 ⁴⁸ -1 번, 속성의 같은 종류의가 개최한다.)