آموزش الگوریتم RSA در رمزنگاری با پایتون

آموزش الگوریتم RSA در رمزنگاری با پایتون

در این درس از مجموعه آموزش برنامه نویسی سایت سورس باران، به آموزش الگوریتم RSA در رمزنگاری با پایتون خواهیم پرداخت.

پیشنهاد ویژه : پکیج آموزش پایتون

الگوریتم RSA یک تکنیک رمزگذاری کلید عمومی است و به عنوان امن ترین روش رمزگذاری در نظر گرفته می شود. این توسط Rivest ، Shamir و Adleman در سال ۱۹۷۸ اختراع شد و از این رو الگوریتم RSA نامگذاری شد.

الگوریتم RSA دارای ویژگی های زیر است –

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

برای کار در الگوریتم RSA باید مراحل زیر را طی کنید –

مرحله ۱: ایجاد مدول RSA 

روش اولیه با انتخاب دو عدد اول یعنی p و q و سپس محاسبه محصول N آنها آغاز می شود ، همانطور که نشان داده شده است –

N=p*q

در اینجا، بگذارید N عدد بزرگ مشخص شده باشد.

مرحله ۲: عدد مشتق شده (e)

عدد e را به عنوان یک عدد مشتق شده در نظر بگیرید که باید بزرگتر از ۱ و کمتر از (p-1) و (q-1) باشد. شرط اصلی این است که هیچ عامل مشترکی از (p-1) و (q-1) وجود نداشته باشد به جز ۱

مرحله ۳: کلید عمومی

جفت مشخص شده اعداد n و e کلید عمومی RSA را تشکیل می دهد و عمومی می شود.

مرحله ۴: کلید خصوصی

کلید خصوصی d از اعداد p ، q و e محاسبه می شود. رابطه ریاضی بین اعداد به شرح زیر است –

ed = 1 mod (p-1) (q-1)

فرمول فوق فرمول اساسی الگوریتم توسعه یافته اقلیدسی است که p و q را به عنوان پارامترهای ورودی در نظر می گیرد.

فرمول رمزگذاری

فرستنده ای را در نظر بگیرید که پیام متنی ساده را به شخصی ارسال می کند که کلید عمومی آن (n ، e) است. برای رمزگذاری پیام متنی ساده در سناریوی داده شده ، از دستور زیر استفاده کنید –

C = Pe mod n

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

فرآیند رمزگشایی بسیار ساده است و شامل تجزیه و تحلیل برای محاسبه در یک رویکرد سیستماتیک است. با توجه به اینکه گیرنده C دارای کلید خصوصی d است ، مدول نتیجه به صورت زیر محاسبه می شود –

Plaintext = Cd mod n

منبع.

لیست جلسات قبل آموزش رمزنگاری با پایتون 

1. آموزش رمزنگاری با پایتون
2. بررسی اجمالی آموزش رمزنگاری با پایتون 
3. آموزش رمزنگاری دو گانه در رمزنگاری با پایتون
4. مرور و نصب پایتون
5. آموزش رمز معکوس در رمزنگاری با پایتون
6. آموزش رمز سزار در رمزنگاری با پایتون
7. آموزش الگوریتم ROT13 در رمزنگاری با پایتون 
8. آموزش رمزنگاری جابجایی در رمزنگاری با پایتون
9. آموزش رمزنگاری با رمزنگاری جابجایی
10. آموزش رمزگذاری فایل ها با رمزنگاری در پایتون
11. آموزش رمزگشایی فایل ها با رمزنگاری در پایتون
12. آموزش رمزگذاری و رمزگشایی Base64 در رمزنگاری با پایتون 
13. آموزش فرایند XOR در رمزنگاری با پایتون
14. آموزش رمز ضربی در رمزنگاری با پایتون
15. آموزش رمز مستوی در رمزنگاری با پایتون
16. آموزش هک کردن رمز تک حروف در رمزنگاری با پایتون
17. آموزش رمز جایگزینی ساده در رمزنگاری با پایتون
18. آموزش تست رمزگذاری جایگزینی ساده در رمزنگاری با پایتون
19. آموزش رمزگشایی از رمزنگاری جایگزینی ساده در رمزنگاری با پایتون
20. آموزش ماژول های رمزنگاری پایتون
21. درک رمز ویژنر در رمزنگاری با پایتون
22. آموزش پیاده سازی رمز ویژنر در رمزنگاری با پایتون
23. آموزش اجرای رمز یکبار پد در رمزنگاری با پایتون
24. آموزش رمزنگاری متقارن و نامتقارن در رمزنگاری با پایتون