2011-12-06 5 views
14

Điều này thực sự không đơn giản như tôi nghĩ.Làm thế nào để gieo hạt misterenne RNG đúng cách?

Trong trường hợp không có phần cứng RNG, cách tốt nhất để gieo hạt Misterenne Twister là gì?

Hoặc tôi nên nói, cách nào có thể chấp nhận được để gieo hạt giống MNGenne Twister RNG được sử dụng để tạo UUID?

+0

google cung cấp http://docstore.mik.ua/orelly/networking/puis/ch23_08.htm –

+2

Có một cuộc thảo luận thú vị về các trình tạo số giả ngẫu nhiên [ở đây] (http: //www.cs.ucl. ac.uk/staff/d.jones/GoodPracticeRNG.pdf) bao gồm một phần về hạt giống PRNG thích hợp (xem quy tắc 3), sử dụng 'md5sum' và'/dev/random' để tạo hạt giống. (Điều này cũng bao gồm một số thuật toán PRNG dễ dàng hơn nhiều so với MT nhưng được cho là tốt). – Chris

+0

@Chris bạn có muốn đăng câu trả lời đó không? Tôi nghĩ rằng đó là một bài viết rất hay và rất hữu ích cho việc gieo giống PRNG nói chung. – Matt

Trả lời

8

Có một cuộc thảo luận tốt đẹp của máy phát điện số giả ngẫu nhiên here bao gồm một phần trên seeding đúng PRNGs (xem quy tắc 3), trong đó sử dụng md5sum/dev/random hoặc /dev/urandom để tạo ra hạt.

Điều này cũng bao gồm một số thuật toán PRNG dễ dàng hơn để mã hóa (< 10 dòng mã) so với MT nhưng được cho là tốt (thời gian dài và vượt qua tất cả các thử nghiệm Dieharder cho ngẫu nhiên).