صفحه 1 از 1

در مورد الگوریتم rsa

ارسال شده: پنج‌شنبه ۲ خرداد ۱۳۹۲, ۸:۴۸ ب.ظ
توسط Present
بنده دارم روی کد نویسی الگوریتم رمز نگاری RSA کار می کنم .
مراحل کار الگوریتم به این صورت هست که ابتدا:
1 - دو عدد اول تصادفی پیدا می کنه و در متغیرها ی p,q میگذارد
2- متغیر n رو با محاسبه p*q مقدار دهی می کند .
3 - Please Login or Register to see this code می باشد که من به جای فی آن را firstM گذاشتم .
4- Please Login or Register to see this code باید باشه که اینجا رو مشکل دارم و نمی دونم دقیقا باید چگونه محاسبه شوند چون در روی کاغذ با بقیه مساله مشکل به هم می زنم .
ادامه مساله در لینک های زیر هست اگر دوستان می توانند کمک کنند ممنون می شم .
[External Link Removed for Guests]
[External Link Removed for Guests]

یک سوال دیگه آیا این الگرویتم های رمز نگاری به چه صورت یک متن را رمز نگاری می کنند یعنی کارکتر به کاراکتر و یا جریان کاراکترها رو می گیرند و تبدیل به رمز می کنند .

Re: در مورد الگوریتم rsa

ارسال شده: پنج‌شنبه ۲ خرداد ۱۳۹۲, ۱۱:۲۱ ب.ظ
توسط Present
تا حدودی به نتیجه رسیدم ولی بازم مشکل دارم
باید e را جوری انتخاب کنیم که بین 1,firstM باشه و ا اول هم باشه و جوری باید این عدد اول انتخاب بشه که زمانی که در فرمول زیر گذاشته میشه جواب بشه 1
:
(d*e)%firstM=1
یعنی یک جورایی زمانی که e انتخاب میشه به d هم وابسته هست . اگر دوستان در گذاشتن این شرط می تونه کمک کنه ممنون می شم .