RSA یک الگوریتم رمزگذاری است که به طور گسترده ای استفاده می شود که ارتباطات امن را تضمین می کند، شامل تولید کلید، رمزگذاری پیام ها و رمزگشایی رمزها می شود.این مقاله یک مرور گام به گام در اجرای RSA در سناریوهای عملی فراهم می کند.

تولید کلیدهای RSA

اولین گام در اجرای RSA ایجاد یک جفت کلید است: یک کلید عمومی و یک کلید خصوصی.این فرایند شامل انتخاب دو عدد اول بزرگ، محاسبه محصول و تعیین رمزگذاری و رمزگشایی است.

مراحل شامل:

  • دو عدد اول بزرگ را انتخاب کنید، p و q.
  • Calculate n = p * q
  • STAT (n) = (p - 1) * (q - 1)
  • یک آگهی رمزگذاری را انتخاب کنید، به طوری که 1 وlt؛ e <؛ TEC (n) و e با λ (n) ترکیب شده است.
  • محاسبه ی نمایشگاه رمزگشایی، d، به طوری که d * e ⁇ 1 mod {\n.

کلید عمومی شامل (n، e) است، در حالی که کلید خصوصی (n، d) است.

فرآیند رمزگذاری

برای رمزگذاری یک پیام، آن را به یک فرمت عددی سازگار با RSA تبدیل کنید.با استفاده از کلید عمومی، فرایند رمزگذاری شامل انقضای و ریاضی ماژولار است.

فرمول رمزگذاری این است:

[[ویرایش] [۱] [۱۰] [۱] [۱۰] [۱] [۱] [۱۰] [۱] [۱]

به عنوان مثال، اگر پیام به عنوان m نشان داده شود، پیام رمزگذاری شده c به عنوان c = m^e mod n محاسبه می شود.

فرآیند رمزگشایی

رمزگشایی شامل استفاده از کلید خصوصی برای بازیابی پیام اصلی از متن رمز است.این روند شبیه به رمزگذاری است اما از خروجی رمزگشایی استفاده می کند.

فرمول رمزگشایی:

[[ویرایش] [۱] [۱۰] [۱] [۱۰] [۱] [۱۰] [۱] [۱۰] [۱] [۱] [۱] [۱۰] [۱] [۱]

استفاده از این فرمول پیام اصلی را بازیابی می کند و چرخه رمزگذاری رمزگذاری را تکمیل می کند.