بررسی اولویت اعداد برای استفاده در RSA

RSA برای استفاده از اعداد اول تضمین شده است. در حقیقت، اگر اعداد اولیه نبودند، عملیات کلیدی RSA به سادگی کار نخواهد کرد (با احتمال بسیار زیاد). با این حال، ابزار خط فرمان OpenSSL توانایی بررسی اولیت یک عدد را با استفاده از تست Primality بودن میلر-رابین، الگوریتم تست استاندارد برای بررسی اولویت های بزرگ برای استفاده در رمزنگاری دارد.

 OpenSSL> first-generates-bits 256
315016830147073940139675761214468273143
OpenSSL> prime 315016830147073940139675761214468273143
ECFE08DCA281B26A5EDDE8DF7D2A33F7 نخست است
OpenSSL> 1000000000000 اول
9184E72A000 اصل نیست