سامانه ميانضربي آشوبگونه براي توليد اعداد شبه تصادفي
خلاصه مقاله:
سرعت توليد و پراكندگي بالا از ويژگيهاي مورد علاقه دانشمندان در توليد اعداد شبه تصادفي است كه با كشف پديده آشوب و معادلات حاكم بر آن وارد مرحله جديدي گشته است. در حقيقت ورود معادلات آشوب در مولدهاي شبه تصادفي باعث به وجود آمدن حساسيت بسيار زياد مولدها به مقدارهاي اوليه شده است. يكي از روشهاي كلاسيك توليد اعداد شبه تصادفي روش ميانضربي است كه در عين سادگي با سرعت بالا و پراكندگي مناسبي دادههاي تصادفي را توليد ميكند. ولي عليرغم اين ويژگيهاي منحصر بفرد داراي نقاط ضعفي است كه كاربرد وسيعتر اين الگوريتم را با مشكل روبرو كرده است. در اين مقاله بعد از معرفي تعدادي از مولدهاي شبه تصادفي به بررسي الگوريتم ميانضربي پرداخته شده است و در ادامه نگاشت آشوبگونه لوجستيك به همراه ويژگيهاي خاص آن معرفي و با كمك آن ضعف الگوريتم ميانضربي در همگرايي زودرس و توليد تعداد محدود عدد شبه تصادفي برطرف شده است. در نهايت با انجام شبيهساز تست مونت كارلو بهينگي روش پيشنهادي نسبت به روش ميانضربي اثبات شده است.
كلمات كليدي:
رمزنگاري، توليد كننده اعداد شبه تصادفي، روش ميانضربي، تابع آشوبگونه لوجستيك، تست مونت كارلو.
|