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

[morteza_1234m]

سلام دوستان
من دارم روی پیاده سازی کد الگوریتم rsa کار می کنم ولی بعضی جاها مشکل خوردم .
در بعضی از سایت ها از مرحله 3 به بعد متفاوته
مرحله 1 :
انتخاب دو عدد اول که یکی رو P و دیگری رو Q در نظر می گیریم
مرحله دوم :
محاسبه N که با ضرب دو عدد اول به دست آمده رو درون خودش قرار میده N=P*Q
مرحله 3 :
انتخاب فی(N) که من اونو firstM گذاشتم . firstM=(P-1)(Q-1 است.
مرحله 4 :
انتخابe که بین 1 تا firstM هست و از تابع زیر مشتق میشه gcd
مشکال من اینجاست اگر دوستان راهنمایی کنند ممنون می شم . درست متوجه نمی شم باید چه کار کنم ؟
باید دو عدد رو پیدا کنم که اول باشند و به تابع gcd بدم ؟ یا روش دیگری دارد چون دستی حساب می کنم مشکل داره و جواب یک در نمیاد
اینم لینک مقاله :
http://en.wikipedia.org/wiki/RSA_%28algorithm%29
http://www.cs.utexas.edu/~mitra/honors/soln.html