Table of Contents
رمزگذاری RSA یک روش به طور گسترده ای برای امنیت ارتباطات دیجیتال است که شامل تولید یک جفت کلید و استفاده از آنها برای رمزگذاری و رمزگشایی پیام ها است. درک محاسبات عملی در پشت RSA کمک می کند تا درک کند که چگونه امنیت داده ها حفظ می شود.
پردازش نسل های کلیدی
اولین گام در RSA انتخاب دو عدد اول بزرگ است که معمولا به عنوان p و q مشخص می شود، این اولها برای محاسبه modulus n استفاده می شوند که بخشی از کلیدهای عمومی و خصوصی است.
محاسبه n با ضرب و شتم p و q: n = p × q. سپس، تابع جهت گیری اولر، φ (n) = (p - 1) × (q - 1) انتخاب یک رمزنگاری اکتشافی که با PCS (n) مطابقت دارد، ضروری است.
کلید خصوصی به عنوان انحرافات ماژولار e modulo φ (n) محاسبه می شود، این به معنی حل d در معادله است: d × e ⁇ 1 (mod ⁇ (n)).
پیام رمزگذاری و رمزگشایی
برای رمزگذاری یک پیام، آن را به یک قالب عددی تبدیل کنید، جایی که 0 ≤ m <؛ n. theciphertext c سپس با استفاده از کلید عمومی محاسبه می شود (n، e: c = m^e mod n).
رمزگشایی شامل استفاده از کلید خصوصی برای بازیابی پیام اصلی است: m = c^d mod n. این فرایند تضمین می کند که تنها کسی که کلید خصوصی دارد می تواند پیام را رمزگشایی کند.
مثال عملی Calculation
فرض کنید p = 61 و q = 53. Calculate n = 61 × 53 = 3233. سپس φ = (61 - 1) × (53 - 1) = 60 × 52 = 3120 را انتخاب کنید.
پیدا کردن D به طوری که d × 17 ⁇ 1 (mod 3120) ارزش d 2753 است، کلید عمومی (n=3233، e=17) و کلید خصوصی (n=3233، d=2753) است.
برای رمزگذاری یک پیام m = 65، محاسبه c = 65^17 mod 3233، که منجر به c = 2790. برای رمزگشایی، محاسبه m = 2790^2753 mod 3233، که پیام اصلی 65 را به دست می آورد.