在RSA算法中，若取两个质数p=9，q=13，则其欧拉函数的值是(47)。

admin2008-01-15 26

问题在RSA算法中，若取两个质数p=9，q=13，则其欧拉函数的值是(47)。

选项 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://kaotiyun.com/show/5vXZ777K

本试题收录于：电子商务设计师上午基础知识考试题库软考中级分类

电子商务设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在RSA算法中，若取两个质数p=9，q=13，则其欧拉函数的值是(47)。

电子商务设计师上午基础知识考试

软考中级

以下关于包过滤防火墙和代理服务防火墙的叙述中，正确的是(9)。

CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。

一个事务执行过程中，其正在访问的数据被其他事务所修改，导致处理结果不正确，这是由于违背了事务的(56)的。

设关系模式R＜U，F＞，其中U为属性集，F是U上的一组函数依赖，那么Armstrong公理系统的伪传递律是指_______。

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断病毒类型是(8)，这类病毒主要感染目标是(9)。（9）

安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于系统安全的是(8)，属于应用安全的是(9)。(9)

网络配置如图所示，其中使用了一台路由器、一台交换机和一台集线器，对于这种配置，下面的论断中正确的是________。

为了解决进程间的同步和互斥问题，通常采用一种称为(6)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(7)。

关于DM与DW的说法，下列不正确的是______。

Whatdoesthespeakersuggestpeoplealongtheshorelinedo?

设立商业银行应符合哪些条件?

A、毛果芸香碱B、阿托品C、卡巴胆碱D、美卡拉明E、毒扁豆碱胆碱酯酶抑制药

A．扁平疣B．艾滋病C．梅毒D．接触性皮炎E．甲癣属真菌性疾病的是

城市抗震设施规划的主要任务是()。

企业、矿井防治水工作的第一责任人是单位的()。

甲持有兴达有限公司69％的股权，任该公司董事长；乙、丙为公司另外两个股东。因打算移居海外，甲拟出让其全部股权。对此，下列说法错误的有()。

国债相对规模的衡量指标主要有()。