ug編程教程入門(mén) 在非對(duì)稱加密算法RSA中,假設(shè)
在非對(duì)稱加密算法RSA中,假設(shè)如果兩個(gè)素?cái)?shù)是5,11,那么計(jì)算n=5*11=55。(RSA很聰明,大數(shù)的分解是計(jì)算機(jī)的敵人?。┯?jì)算Euler函數(shù):e(n)=(5-1)*(11-1)=4*10=40。隨
在非對(duì)稱加密算法RSA中,假設(shè)
如果兩個(gè)素?cái)?shù)是5,11,那么
計(jì)算n=5*11=55。(RSA很聰明,大數(shù)的分解是計(jì)算機(jī)的敵人!)
計(jì)算Euler函數(shù):e(n)=(5-1)*(11-1)=4*10=40。
隨機(jī)選擇一個(gè)數(shù)字作為公鑰e=3(小于e(n)并與e(n)互質(zhì))
查找密鑰D,因?yàn)閑d≡1mode(n)(D)