（单选题）
在RSA密钥产生过程中，已知Φ（n）=432，选择e=17，确定d使得d≡1/e（modΦ（n））（）
A223
B29
C305
D113
正确答案
答案解析
使用扩展欧几里得算法求gcd（432，17）=1，17的乘法逆元是305，即17*305=5185=12×432+1≡1mod432。
相似试题
（单选题）
在RSA密钥产生过程中，已知Φ（n）=160，选择e=23，确定d使得d≡1/e（modΦ（n））（）
（单选题）
在RSA密钥产生过程中，选择了两个素数，p=13，q=37，求欧拉函数Φ（n）的值（）
（单选题）
在RSA密钥产生过程中，选择了两个素数，p=17，q=13，求欧拉函数Φ（n）的值（）
（单选题）
在RSA算法中，已知e，如何求得d，使得ed≡1（modφ（n））（）
（单选题）
在RSA密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要寻找两个数p和q来生成一个大整数，以下对p和q的取值，正确的是（）
（单选题）
在RSA密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要对p，q，n，e，d等参数赋值并进行运算，n=pq，以下关于p，q，n，e，d的说法正确的是（）
（单选题）
在RSA密钥生成过程中，选择d的值太小，容易遭受什么样的攻击（）
（简答题）
在RSA算法中，已知：大数为n＝1147，公钥e＝491，设某明文为M，其加密密文C＝Mdmod n=365mod n，计算（n-M）dmod n的值。
（简答题）
写出RSA的密钥生成过程。
