. اعداد RSA

  اعداد RSA اعداد مرکبی هستند که تنها دو فاکتور اول دارند برای همین گاهی اوقات به آنها اعداد نیمه اول (semiprime) گفته می شود. با وجود آنکه اعداد RSA به مراتب کوچکتر از بزرگترین اعداد اولی است که تاکنون شناخته شده است اما باید اذعان کرد که تجزیه این اعداد در حالی که فاکتورهای آنها اعداد اول بزرگ باشند بسیار بسیار دشوار است. از این اعداد برای سیستم های رمز با کلید خصوصی و عمومی در انتقال اطلاعات استفاده می شود. شرکتی بنام RSA Security جایزه بزرگی به شخصی خواهد داد که الگوریتمی برای تجزیه این اعداد که فقط دو عامل اول بزرگ دارند اعطا خواهد کرد. لازم به ذکر است که تاکنون برای اعداد RSA از 100 الی 174 بیت جوایزی به ارائه دهندگان الگوریتم اعطا شده است اما برای اعداد RSA شامل 193 بیت راه حلی ارائه نشده است.  

 منبع : رشد