شبه العشوائي عدد مولد من العدد الطبيعي محسوب

Question

وأليس بسهولة الممكن لبناء PRNG في مثل هذه الموضة؟ لماذا لا تفعل؟

وهذا هو، بقدر ما أنا أعلم أننا يمكن ببساطة يملك PRNG أن يأخذ ن البذور. عندما كنت أسأل عن شيء عشوائي، فإنه يأخذ الرقم الألف من التوسع ثنائي من العدد الطبيعي محسوب، وزيادات ن.

وكان فكرتي الأولى التي ربما لم نكن قد وجدت عددا العادي محسوب، لكننا <لأ href = "http://www.sciencedirect.com/science؟_ob=ArticleURL&_udi=B6V1G-44NM184-1F&_user=994540&_rdoc= 1 & _fmt = & _ الاصليه = بحث و_sort = D وجهة نظر = ج و_acct = C000050024 و_version = 1 & _urlVersion = 0 & _userid = 994540 & MD5 = 374f53e97045c282254c5968eaba2f98 "يختلط =" نوفولو noreferrer "> و. الفكر المتبقية هو أن هناك سبب وجيه لعدم ل-- إما هناك بعض ممتلكات PRNGs أنني لست على دراية بأن طريقة هذا لن يكون، أو أنه سيكون غير عملي بطريقة أو بأخرى، أو فاق إلا عن طريق وسائل أخرى.

Answer 1

وهذا يجعل التنبؤ الناتج بسيط حقا.

ويقول، على سبيل المثال، يمكنك إنشاء 0x54a30b7f صحيح. إذا كان لديك 4GiB من بي (أو ضجيج عشوائي أو العدد الطبيعي الفعلي)، وهناك احتمالات هناك لن يؤدي الا ليكون واحدا (أو ربما حفنة) حدوث هذا صحيح بشكل خاص، وأنا لا يمكن أن يتنبأ مع احتمال كبير معقول كافة الأرقام في المستقبل. وهذه مشكلة خطيرة في حالة PRNGs قوية بشكل مشفر. إذا بدلا من المسح المتتابع بسيط استخدام بعض من وظيفة، أنا فقط يجب أن تتبع وظيفة التي إذا كان من الصعب بما فيه الكفاية لمتابعة يتحول إلى PRNG في ذلك امتلاك الحق.

إذا كنت لا تشعر بالقلق إزاء قوة التشفير من المولدات الخاصة بك، ثم هناك الكثير من الطرق أكثر إحكاما لتوليد أرقام عشوائية. ميرسين الإعصار ، على سبيل المثال، لديها فترة أكبر من ذلك بكثير دون الحاجة إلى طاولة البحث 4GiB.