مروری بر روش‌های پساپردازش متداول در مولدهای اعداد تصادفی با تاکید بر استفاده در سامانه‌های تجدید پذیر
محورهای موضوعی : مهندسی برق مخابرات
سید محسن موسوی
1
(مجتمع علوم کاربردی، دانشگاه صنعتی مالک اشتر، اصفهان، ایران)
کلید واژه: مولد اعداد تصادفی, روش‌های پساپردازش, رمزنگاری,
چکیده مقاله :
یکی از مؤلفه‌های اصلی در امنیت سامانه‌های رمزنگاری، اعداد تصادفی است. اعداد تصادفی، اغلب در تولید کلیدهای امن، امضاهای دیجیتال و سایر سامانه‌های رمزنگاری، مورداستفاده قرار می‌گیرند. اعداد تصادفی تولیدشده توسط یک الگوریتم را اعداد شبه تصادفی می‌نامند. اعداد شبه تصادفی اگرچه که دارای ویژگی‌های آماری خوبی هستند اما مشکل تناوبی بودن را دارند. به همین علت، برای تولید اعداد تصادفی، از روش مولد اعداد تصادفی واقعی استفاده می‌گردد که از یک منبع آنتروپی فیزیکی برای تولید اعداد تصادفی استفاده می‌کند. در روش مولد اعداد تصادفی واقعی، به دلیل بی‌ثباتی مدارهای الکتریکی یک مرحله پساپردازش نیاز بوده تا اعداد تولیدشده دارای ویژگی‌های آماری قابل‌پذیرشی باشند. در این مقاله، یک مرور کلی بر روی انواع روش‌های متداول پساپردازش مولدهای اعداد تصادفی، انجام‌گرفته است به‌طوری‌که برخی از روش‌های معرفی‌شده، در تولید اعداد تصادفی کوانتومی نیز کاربرد دارند. نکته مهم، نقش انرژی‌های تجدید پذیر در طراحی و ساخت دستگاه‌های با توان محدود محاسباتی است. به همین منظور در بخش پایانی این مقاله، یک روش پساپردازش سریع و بهینه از نظر پیاده‌سازی سخت‌افزاری معرفی می‌گردد که مولد معرفی‌شده را می‌توان در تلفن‌های همراه، کارت‌های هوشمند و وسایلی که دارای توان محاسباتی محدود هستند استفاده نمود.
One of the main components in the security of cryptography systems is random numbers. Random numbers are often used in the generation of secure keys, digital signatures, and other cryptographic systems. Random numbers generated by an algorithm are called pseudo-random numbers. Although pseudo-random numbers have good statistical properties, they have the problem of periodicity. For this reason, to generate random numbers, the true random number generator method is used, which uses a physical entropy source to generate random numbers. In the real random number generator method, due to the instability of electric circuits, a post-processing step is needed so that the generated numbers have acceptable statistical characteristics. In this paper, an overview of the common post-processing methods of random number generators has been done, so that some of the introduced methods are also used in the generation of quantum random numbers. An important point is the role of renewable energies in the design and construction of devices with limited computing power. For this purpose, in the final part of this article, a fast and optimal post-processing method is introduced in terms of hardware implementation, which can be used in mobile phones, smart cards and devices that have limited computing power.
