單項(xiàng)選擇題RSA加密算法的公鑰為PU={e,n},私鑰為PR={d,n},僅當(dāng)d與Φ(n)互素,即gcd(Φ(n),d)=1時(shí),d和e是模Φ(n)的乘法逆元。gcd是什么概念的簡(jiǎn)稱()

A.最小公因子
B.費(fèi)馬定理
C.歐拉定理
D.最大公因子


您可能感興趣的試卷