（单选题）
RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，仅当d与Φ（n）互素，即gcd（Φ（n），d）=1时，d和e是模Φ（n）的乘法逆元。gcd是什么概念的简称（）
A最小公因子
B费马定理
C欧拉定理
D最大公因子
正确答案
答案解析
gcd是最大公因子的简称，所以本题答案是D，选项A中的“最小公因子”是迷惑选项，选项B中的“费马定理”和选项C中的“欧拉定理”是RSA算法使用的两个重要定理，但是这两个定理的简称并非gcd所以选项B和选项C是错误的。
相似试题
（单选题）
RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，以下条件中RSA公钥加密算法无需满足的是（）
（单选题）
在RSA算法中，公钥为PU*（e，n），下列关于e，d，n的说法正确的是（）
（单选题）
在RSA算法中，公钥为PU={e，n}，私钥为PR={d，n}，下列关于e，d，n的说法正确的是（）
（简答题）
在RSA算法中，已知：大数为n＝1147，公钥e＝491，设某明文为M，其加密密文C＝Mdmod n=365mod n，计算（n-M）dmod n的值。
（单选题）
设在RSA的公钥密码体制中，公钥为（e，n）=（13，35），则私钥d=（）。
（单选题）
已知p=7，q=13，e=3，通过RSA算法对M=8进行加密，加密后的结果是（）
（单选题）
已知p=5，q=11，e=3，通过RSA算法对M=9进行加密，加密后的结果是（）
（单选题）
在RSA体制中，某给定用户的公钥e=7，n=187，那么该用户的私钥等于（）
（单选题）
在RSA体制中，某用户的公钥e=23，n=1643，用试探法决定p和q（）
