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

در علوم رایانه و  امنیت فضای مجازی، اعداد تصادفی در برخی از کاربردها مانند احراز هویت، تولید کلید مخفی، نظریه بازی-ها و شبیه سازی نقشی برجسته و موثری دارند. با توجه به چالش های سخت تولید اعداد تصادفی واقعی، تولید اعداد شبه تصادفی راه کاری مناسب و مقرون به صرفه است. در طرح های رمزنگاری برای ساخت کلیدهای رمز نیاز جدی به مولدهای اعداد شبه تصادفی باکیفیت بالا است. هراندازه که کیفیت کلیدهای رمز بهتر باشد، الگوریتم رمزنگاری قوی تر و مطمئن تر خواهد بود. به طورقطع می توان گفت که تقریبا همه سامانه های رمزنگاری به شدت به تولید اعداد تصادفی باکیفیت بالا وابسته هستند. در این مقاله، ابتدا  با ترکیب چند نگاشت آشوبی  با استفاده از عملگرهای ⨁ و انتقال، یک مولد جدید برای تولید اعداد شبه تصادفی طراحی می شود. سپس با انجام آزمون های آماری ضریب همبستگی، نیکویی برازش و آزمون های استاندارد موسسه NIST، و معیارهای ارزیابی مطرح در ]۱[، کیفیت مناسب مولد جدید پیشنهادی، ازنظر استقلال، یکنواختی داده ها و میزان تصادفی بودن خروجی مولد، برای کاربردهای رمزنگاری ارزیابی می شود. درنهایت با چند مولد دیگر مقایسه می گردد.

کلیدواژه ها:

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