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