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

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

کلیدواژه ها:

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