Skip to main content
SUPERVISOR
SiyedMohammad DakhilAlian
سیدمحمد دخیل علیان (استاد راهنما)
 
STUDENT
Majid Bahramian
مجید بهرامیان

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1389
Pseudo random number generators have many applications in different fields such as system simulation, communication and cryptography. Recent two decades chaos and chaotic maps receives more attention to use these maps for designing pseudo-random numbers generators. Chaotic maps have many interesting properties such as random behavior, ergodicity and sensitivity to initial conditions. In this thesis some generators based on chaotic maps have been evaluated and discussed and some advantages and disadvantages of the methods are obtained. Then we suggested a new pseudo random binary generator by using of logistic and 3D cat maps. To evaluate the suggested generator, the output of the generators have examined by statistical tests and due to the conclusions, we can say that the generators have proper and acceptable random behavior. Keywords: Pseudo random number generator, statistical tests, chaos, chaotic maps, logistic map, cat map
مولدهای باینری شبه تصادفی کاربردهای فراوانی در بخش‌های مختلف علوم امروزی دارد از جمله در سیستم‌های شبیه‌ساز، بخش‌های مختلف در سیستم‌های مخابراتی و رمزنگاری. یکی از روش‌های تولید این مولدها که در دو دهه اخیر مورد توجه قرار گرفته است، استفاده از آشوب و نگاشت‌های آشوبی است. دلیل این امر هم ویژگی‌های قابل توجهی است که این نگاشت‌ها از آن‌ها برخوردار هستند که داشتن رفتاری تصادفی، ارگادیسیتی، حساسیت نسبت به شرایط اولیه و پارامتر سیستم از جمله آن‌هاست. در این مقاله ابتدا عملکرد تعدادی از مولد‌های مبتنی بر نگاشت‌های آشوبی مورد ارزیابی قرار گرفته و برای هر کدام محاسن و معایبی بیان گردیده است. سپس با استفاده از نگاشت‌های لجیستیک و گربه ای، یک مولد باینری شبه تصادفی پیشنهاد شده است. برای بررسی کارایی مولد پیشنهادی، خروجی مولد در معرض آزمون‌های آماری قرار گرفت و با استناد به نتایج این آزمون‌ها، می‌توان گفت که خروجی این مولد از ویژگی‌های آماری مطلوبی برخوردار بوده و از این مولد می‌توان در مواردی که نیاز به تولید اعداد تصادفی می‌باشد استفاده کرد. کلمات کلیدی: 1- مولد باینری شبه‌تصادفی 2- آزمون‌های آماری 3- آشوب 4- نگاشت آشوبی 5-نگاشت لجیستیک6-نگاشت گربه

ارتقاء امنیت وب با وف بومی