（单选题）
在RSA体制中，某用户的公钥e=23，n=1643，用试探法决定p和q（）
A53，31
B13，63
C19，51
D37，59
正确答案
答案解析
根据RSA算法，n=p×q，知道n求p和q是大整数因子分解，没有数学公式可以解决这个问题，将各个选项的p和q的值相乘，假如乘积结果是1643就是本题的正确答案，所以本题的正确答案是A。
相似试题
（单选题）
在RSA体制中，某给定用户的公钥e=7，n=187，那么该用户的私钥等于（）
（单选题）
在使用RSA的公钥体制中，已截获发送给某用户的密文C=16，该用户的公钥e=2，n=21，那么明文M等于多少（）
（单选题）
设在RSA的公钥密码体制中，公钥为（e，n）=（13，35），则私钥d=（）。
（简答题）
在RSA算法中，已知：大数为n＝1147，公钥e＝491，设某明文为M，其加密密文C＝Mdmod n=365mod n，计算（n-M）dmod 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密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要对p，q，n，e，d等参数赋值并进行运算，n=pq，以下关于p，q，n，e，d的说法正确的是（）
（单选题）
在RSA密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要寻找两个数p和q来生成一个大整数，以下对p和q的取值，正确的是（）
