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

در اين بخش مي‌توانيد به مباحث مربوط به انواع زبان هاي برنامه نويسي بپردازيد

مدیران انجمن: athlon64x2, abbas.m.k, شوراي نظارت

ارسال پست
Captain
Captain
پست: 2755
تاریخ عضویت: چهار شنبه 18 بهمن 1385, 12:46 pm
محل اقامت: شیراز
سپاس‌های ارسالی: 22364 بار
سپاس‌های دریافتی: 5555 بار

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

پست توسط Present » پنج شنبه 2 خرداد 1392, 8:48 pm

بنده دارم روی کد نویسی الگوریتم رمز نگاری RSA کار می کنم .
مراحل کار الگوریتم به این صورت هست که ابتدا:
1 - دو عدد اول تصادفی پیدا می کنه و در متغیرها ی p,q میگذارد
2- متغیر n رو با محاسبه p*q مقدار دهی می کند .
3 -

کد: انتخاب همه

φ(n) = (p - 1) * (q - 1)
می باشد که من به جای فی آن را firstM گذاشتم .
4-

کد: انتخاب همه

1 < e < φ(n) and e and n are coprime
باید باشه که اینجا رو مشکل دارم و نمی دونم دقیقا باید چگونه محاسبه شوند چون در روی کاغذ با بقیه مساله مشکل به هم می زنم .
ادامه مساله در لینک های زیر هست اگر دوستان می توانند کمک کنند ممنون می شم .
[لینک خارجی برای کاربران مهمان مخفی است، لطفا برای مشاهده لینک ثبت نام نموده و یا وارد سایت شوید]
[لینک خارجی برای کاربران مهمان مخفی است، لطفا برای مشاهده لینک ثبت نام نموده و یا وارد سایت شوید]

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

گــــــــــــــــاهی تــــــــــــــاوان شیــــــــــر بودن قـــفس اســـت ...
امــــــــا شـــــغال هــــا در شـــــهــــر آزاد مـــــیگـــــــردنــــــــــد ... !

به زودی تعمیرکار لب تاپ می شم :-)

Captain
Captain
پست: 2755
تاریخ عضویت: چهار شنبه 18 بهمن 1385, 12:46 pm
محل اقامت: شیراز
سپاس‌های ارسالی: 22364 بار
سپاس‌های دریافتی: 5555 بار

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

پست توسط Present » پنج شنبه 2 خرداد 1392, 11:21 pm

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

گــــــــــــــــاهی تــــــــــــــاوان شیــــــــــر بودن قـــفس اســـت ...
امــــــــا شـــــغال هــــا در شـــــهــــر آزاد مـــــیگـــــــردنــــــــــد ... !

به زودی تعمیرکار لب تاپ می شم :-)

ارسال پست

بازگشت به “برنامه نويسي”