سال انتشار: ۱۳۸۹

محل انتشار: هفتمین کنفرانس انجمن رمز ایران

تعداد صفحات: ۸

نویسنده(ها):

مجید بابایی – دانشکده کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شاهرود
حامد رحیم اف – دانشکده کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شاهرود
محسن فرهادی – دانشکده کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شاهرود
محمدرضا جاهدمطلق – دانشکده کامپیوتر و فناوری اطلاعات، دانشگاه علم و صنعت

چکیده:

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