單項選擇題

RSA加密算法的公鑰為PU={e，n}，私鑰為PR={d，n}，僅當d與Φ（n）互素，即gcd（Φ（n），d）=1時，d和e是模Φ（n）的乘法逆元。gcd是什么概念的簡稱（）

A.最小公因子
B.費馬定理
C.歐拉定理
D.最大公因子

你可能感興趣的試題

單項選擇題

在RSA密鑰產(chǎn)生過程中，選擇了兩個素數(shù)，p=17，q=13，求歐拉函數(shù)Φ（n）的值（）

A.221
B.331
C.192
D.186

單項選擇題

在RSA密鑰產(chǎn)生過程中，選擇了兩個素數(shù)，p=13，q=37，求歐拉函數(shù)Φ（n）的值（）

A.481
B.444
C.432
D.512