سامانه میانضربی آشوبگونه برای تولید اعداد شبه تصادفی

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

کلیدواژه ها:

رمزنگاری ، تولید کننده اعداد شبه تصادفی ، روش میانضربی ، تابع آشوبگونه لوجستیک ، تست مونت کارلو