首页
登录
从业资格
在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是 ( ) 。A.
在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是 ( ) 。A.
免费题库
2022-08-02
60
问题
在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是 ( ) 。A.96B.99C.108D.91
选项
A.96
B.99
C.108
D.91
答案
A
解析
本题考查RSA的算法。RSA密码体制是一种典型的非对称密码体制。在该密码体制中,每个用户有一个加密密钥PK=(e,n)和解密密钥SK=(d,n),其中n为两个大素数p和q的乘积,e和 d满足一定的关系。用户把加密密钥公开,解密密钥保密。其具体算法描述如下:任意选取两个大素数p和q,通常p和q一般大于10100;计算n=p×q和欧拉函数s=(p-1)×(q-1);任意取一个与s互为素数的小整数e作为公开的加密指数;由e找到一个秘密的解密指数d,满足e×d=1 mod s;将明文分成长度小于1g n位的明文块。若用x表示明文,用整数y表示密文,则加密过程是:y=E(x).=xe mod n解密过程是:x=D(y)=yd mod n(n,e)和(n,d)这两组数分别为“公开密钥”和“私秘密钥”。可以证明,在RSA密码体制下,e和d在功能上可以相互交换。在产生密钥时,可以先设一个e,再由e求出d;也可以先设d,再由d求出e。
转载请注明原文地址:https://tihaiku.com/congyezige/2423182.html
本试题收录于:
中级 电子商务设计师题库软件水平考试初中高级分类
中级 电子商务设计师
软件水平考试初中高级
相关试题推荐
两个月小儿,发育良好,营养中等,近日身体健康,家长带其来儿保门诊健康咨询。若患儿
两个月小儿,发育良好,营养中等,近日身体健康,家长带其来儿保门诊健康咨询。护士应
按照重要性和紧迫性把事情分成两个维度,把所有事情纳入四个象限,按照顺序灵活而有序
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
网络通信中广泛使用的DES加密算法属于()。A.对称加密 B.非对称加密
若程序中定义了局部变量与全局变量,则()。A.在函数内只能访问局部变量,而不能访
通过局域网接入因特网,图中箭头所指的两个设备是()。 A.二层交换机 B.路
某逻辑电路有两个输入分别为X和Y,其输出端为Z。当且仅当两个输入端X和Y同时为0
OSPF是一种内部网关协议,这种协议的特点是()。A.采用距离矢量算法自动进
随机试题
[originaltext]W:Goodmorning,Dr.Smith.I’mnotsurewhetheryoucanhelpme
某桥梁工程,其基础为钻孔桩。为了保证工程质量,项目经理部组成了以总工程师为组长的
中国共产党从成立之日起,既是中国先进文化的积极引领者和践行者,又是中华优秀传统文
库存股注销当日,甲公司所有者权益构成为:股本8000万元(每股面值1元),资本公
共用题干 InflationBusinessandgovernmentl
( )是指以鉴定或验证某种素质是否具备以及具备的程度为目的的测评,它经常穿插在
根据《招标投标法》的规定,下列关于投标文件的修改与撤回的表述中不正确的是()。
流动性风险监测与控制的主要工作包括()。A.流动性风险限额监测 B.流
方案评价的基本方法包括定性评价法和定量评价法,下列属于定性评价法的是()。A.德
患者女,20岁。1型糖尿病患者,出现恶心、厌食2天,神志不清1小时,查体面色潮红
最新回复
(
0
)