（单选题）
在RSA算法中，已知e，如何求得d，使得ed≡1（modφ（n））（）
A扩展欧几里得定理
BMiller-Rabin
C中国余数定理
D费马定理
正确答案
答案解析
求e模φ（n）的逆元可以使用扩展欧几里的定理。其他选项都不是用于求逆元的，所以其他选项都不是本题答案。
相似试题
（单选题）
在RSA密钥产生过程中，已知Φ（n）=432，选择e=17，确定d使得d≡1/e（modΦ（n））（）
（单选题）
在RSA密钥产生过程中，已知Φ（n）=160，选择e=23，确定d使得d≡1/e（modΦ（n））（）
（单选题）
在RSA算法中，公钥为PU*（e，n），下列关于e，d，n的说法正确的是（）
（单选题）
在RSA算法中，公钥为PU={e，n}，私钥为PR={d，n}，下列关于e，d，n的说法正确的是（）
（单选题）
RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，以下条件中RSA公钥加密算法无需满足的是（）
（简答题）
在RSA算法中，已知：大数为n＝1147，公钥e＝491，设某明文为M，其加密密文C＝Mdmod n=365mod n，计算（n-M）dmod n的值。
（单选题）
已知p=7，q=13，e=3，通过RSA算法对M=8进行加密，加密后的结果是（）
（单选题）
已知p=5，q=11，e=3，通过RSA算法对M=9进行加密，加密后的结果是（）
（简答题）
RSA算法计算实例（给定p，q，e，m/c，计算n，）（n，d，c/m）
