الگوریتم کریپتوگرافی

---

شرح پروژه

‫میدانیم‬‫ در‬‫الگوریتم‬‫‪RSA‬‬ ‬به ‫دو‬ ‫عدد‬ ‫اول‬ ‫مخفی‬ ‫𝑝‬ ‫و‬ ‫𝑞‬ ‫و‬ ‫توان‬ ‫های‬ ‫رمزگذاری‬ ‫و‬ ‫رمزگشایی‬ ‫𝑒‬ ‫و‬ ‫𝑑‬ ‫نیاز‬ ‫هست‪.‬‬

‫الف‬‫) ‬‫الگوریتم‬ ‫‪RSA‬‬ ‫را‬ ‫در‬ ‫حالتهای‬ ‫مختلف‬ی‬‫ که‬ ‫اعداد‬ ‫مذکور‬ ‫دو‬ ‫رقمی‪،‬‬ ‫چ‬ه‬‫ار‬‫رقمی‬ ‫‪،‬‬‫شش‬ ‫رقمی‬ ‫و‬ ‫هشت‬ ‫رقمی‬ ‫باشند‬ ‫پیاده‬ ‫سازی‬‫ کن‬ید‬‫‪.‬‬‫با‬ ‫استفاده‬ ‫از‬ ‫الگوریتمی‬

‫که‬‫ طراحی‬ ‫کرده‬ ‫اید‪،‬‬‫اسم‬ ‫خود‬ ‫به‬ ‫زبان‬ ‫انگلیسی ‬‫را‬ ‫رمز‬ ‫کنید‪.‬‬

‫(‬‫راهنمایی‪:‬‬‫برای‬ ‫سهولت‬ ‫پیاده‬ ‫سازی‬ ‫‪،‬‬‫میتوانید‬ ‫لیستی‬ ‫از‬ ‫چندین‬ ‫میلیارد‬ ‫عدد‬ ‫اول‬ ‫را‬ ‫از‬ ‫طریق‬ ‫لینک https://b2n.ir/10billionprimes ملاحظه کنید‬ ‫یا‬ ‫اینکه‬ ‫اگر‬ میخواهید ‬‫اعداد‬ ‫اول‬ ‫بین‬ ‫دو‬ ‫عدد‬ ‫مورد‬ ‫نظرتان‬ ‫را‬ ‫بیا‬بید‬‫ از‬ ‫ابزار‬ ‫آنالین‬ ‫موجود‬ ‫در‬ ‫لینک‬ ‫‪https://b2n.ir/primesearch‬‬ ‫استفاده‬ ‫کنید)‬

‫ب)‬‫ ب‬ا ‬‫استف‬‫اده ‬‫از‬ ‫یک‬ ‫الگوریتم‬ ‫کاملاً ‫کورکورانه‬ ‫(با‬ ‫شروع‬ ‫جستجو‬ ‫از‬ ‫‪1‬‬ ‫برای‬ ‫همه‬ ‫اعداد‬ ‫‪،‬‬‫الگوریتم‬ ‫‪RSA‬‬ ‫را‬ ‫بشکنید‬ ‫و‬ ‫متن‬ ‫اصلی‬ ‫قبل‬ ‫از‬ ‫رمز‬ ‫شد‬ن‬‫ را‬ ‫بیابید)‬

‫ج)‬‫ زمان‬ ‫اجرا‬های‬‫ مورد‬ ‫نیاز‬ ‫برای‬ ‫شک‬سته‬‫ شدن‬ ‫‪RSA‬‬ ‫را‬ ‫در‬ ‫حالتهای‬ ‫مختلف‬ ‫رمزگذاری‬ ‫که‬ ‫انجام‬ ‫داده‬ ‫اید ‬‫با‬هم‬ ‫مقایسه‬ ‫کنید‬ ‫‪.‬‬

‫د)‬‫ پیاده‬ ‫سازی‬‫ موازی‬ ‫قسمت‬ ‫(ب)‬ ‫بصورت‬ ‫کارآمد‬ ‫مقداری‬ ‫نمره‬ ‫اضافه‬ ‫دارد‪.‬‬

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

---

---