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

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

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