رمز‌نگاری نامتقارن به وسیله‌ی RSA بوسیله‌ی یک الگوریتم نسبتا ساده ولی هوشمندانه انجام می‌شود. در این بخش الگوریتم ساخته‌شدن و استفاده از این کلید‌ها در نرم‌افزارها را با هم بررسی می‌کنیم.

الگوریتم ساختن جفت کلید

RSA
  • p و q را به صورت دو عدد اول بزرگ و نامساوی یک‌دیگر انتخاب کنید



  • یک e انتخاب کنید به نحوی که e و (φ(n نسبت به هم اول باشند و e بین یک و(φ(n باشد. حال d را بیابید به طوری که:

روش استفاده و کلیدها

  • کلید عمومی :
    • n (کلید مشترک، حاصل ضرب دو عدد اول p و q) e (عدد عمومی، نسبت به (φ(n اول)
  • کلید خصوصی:
    • n (عدد مشترک) d (عدد خصوصی)
  • رمزنگاری داده‌ی m:
  • رمزگشایی از داده‌ی رمزی c:

امنیت RSA به سختی عمل فاکتورگیری اعداد بزرگ بستگی دارد. در حال حاضر n بهتر است عددی با بیش از ۱۲۹ رقم باشد. 


منبع : http://news.softpedia.com/news/How-to-Use-RSA-Key-for-SSH-Authentication-38599.shtml