（单选题）
在使用RSA算法时，可以从少量重复的编码中恢复出明文，其可能的原因是什么（）
Ae相对n太大
Be和φn不互素
Ce较小
Dp和q的长度相差仅相差几位
正确答案
答案解析
答案是C，假如e太小，攻击者可以运用中国余数定理（CRT）计算出m明文M。其他选项都是错误的；e的值越大就越不易受攻击，所以选项A是错误的。Φn和e互素是RSA算法的要求，φn和e必须互素，所以选项B是错误的。为了防止可以容易地分解n，RSA算法要求p和q的长度应仅相差几位，所以选项D不可能导致明文被恢复。所以导致明文被恢复的最大可能性就是e太小，所以选项C是本题的答案。
相似试题
（单选题）
在使用RSA算法时，p和q应该需要满足以下哪个条件从而可以防止攻击者很容易地分解n（）
（单选题）
对RSA算法的攻击有四种方式，他们分别是穷举攻击，数学攻击，计时攻击，请从以下选项中选出第四种可能使用的攻击方式（）
（单选题）
计时攻击可以对RSA算法进行攻击。以下关于计时攻击的说法，错误的是（）
（单选题）
在RSA算法中，我们会经常计算gcd（a，b）=1，以下哪一项中a和b的取值可以满足gcd（a，b）=1（）
（单选题）
在RSA算法中，取p=3，q=11，则欧拉函数（n）等于（）
（单选题）
在RSA算法中，已知e，如何求得d，使得ed≡1（modφ（n））（）
（单选题）
为了防止可以很容易地分解n，RSA算法的发明者建议p和q还应满足某些限制条件。以下列出了4个条件，其中一个条件是错误的，请指出（）
（单选题）
在RSA算法中，公钥为PU*（e，n），下列关于e，d，n的说法正确的是（）
（简答题）
公钥算法RSA、DH和DSS算法的用途是什么？
