注意：≡是同余的問題,不是簡單的mod,意思是說這符號前面的數(shù)和mod后面的數(shù)有相同的余數(shù)1.
RSA算法很簡單,看個具體的題目你就全會了,我答過不少具體的題目.
根據(jù)數(shù)論,若x與y互為素數(shù),則x^-1 mod y存在唯一整數(shù)解.由此,告訴你一種簡潔的求d的方法,該法是根據(jù)模的逆運算的原始定義求解,即：ed=k(p-1)(q-1)+1 式中d和k都是整數(shù).因為e與(p-1)(q-1)互為素數(shù),所以存在唯一整數(shù)解.這樣可以通過搜索法找到d.
例如：e=5,(p-1)(q-1)=96
帶入公式試值得：5d=96*k+1 k=4,d=77 (k與d同時為整數(shù))
RSA算法我還真沒見過負(fù)數(shù)密鑰.算我說的不嚴(yán)謹(jǐn),k與d同為正整數(shù).