（单选题）
在RSA算法中，我们会经常计算gcd（a，b）=1，以下哪一项中a和b的取值可以满足gcd（a，b）=1（）
A当a=81，b=207时
B当a=51，b=85时
C当a=7，b=13时
D当a=184，b=207时
正确答案
答案解析
gcd（a，b）=1的意思是a和b互素所以需要在选项中选择互素的两个数，7和13是互素，他们的最大公因子是1，所以选项C是本题答案。
相似试题
（单选题）
RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，仅当d与Φ（n）互素，即gcd（Φ（n），d）=1时，d和e是模Φ（n）的乘法逆元。gcd是什么概念的简称（）
（多选题）
RSA算法中会用到以下哪些数学知识（）。
（简答题）
用欧几里得算法设计计算gcd（1024，888）
（简答题）
在RSA算法中，已知：大数为n＝1147，公钥e＝491，设某明文为M，其加密密文C＝Mdmod n=365mod n，计算（n-M）dmod n的值。
（单选题）
在RSA算法中，取p=3，q=11，则欧拉函数（n）等于（）
（简答题）
RSA算法计算实例（给定p，q，e，m/c，计算n，）（n，d，c/m）
（单选题）
在RSA算法中，已知e，如何求得d，使得ed≡1（modφ（n））（）
（单选题）
在使用RSA算法时，可以从少量重复的编码中恢复出明文，其可能的原因是什么（）
（单选题）
在RSA算法中，公钥为PU*（e，n），下列关于e，d，n的说法正确的是（）
