RSA公鑰加密算法基于大整數(shù)因式分解困難這樣的事實(shí)。
選擇兩個素?cái)?shù)，p，q。（一般p,q選擇很大的數(shù)）
然后計(jì)算 z=p*q f=(p-1)(q-1) 選擇一個n，使gcd(n,f)=1（gcd代表greatest common divider,一般n也選擇一個素?cái)?shù)）， n和z就作為公鑰。
選擇一個s,0<s<f,滿足n*s ％ f=1，s就作為私鑰。
標(biāo)簽：
RSA
加密算法
分解
整數(shù)
上傳時(shí)間：
2013-12-14
上傳用戶：wxhwjf
