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

admin2011-01-04 54

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

选项 A、96
B、99
C、108
D、91

答案A

解析 RAS算法是考试的重点，RSA算法如下：
(1)选择两个不同的大素数r1和r2(一般为100位左右的十进制数)；
(2)计算乘积n=r1*r2和s=(r1-1)*(r2-1)；其中s称为欧拉函数值；
(3)选择一个与s互为素数的小整数e作为公开的加密指数：
(4)由e找到一个秘密的解密指数d，满足e*d=1mod s；
(5)将明文划分成长度小于1gn位的块；
若用x表示明文，y表示密文，则加密过程是：
y=x^e(mod n)
解密的过程是：
X=y^d(mod n)
本题中两个质数p=9，q=13，则其欧拉函数值=(9-1)×(13-1)=96。

转载请注明原文地址:https://kaotiyun.com/show/L4XZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

通过反复使用保证无损连接性，又保持函数依赖的分解，能保证分解之后的关系模式至少达到(57)。

CIF视频格式的图像分辨率为______。

对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中(13)是不正确的。

为防止非法用户进入数据库应用系统，应采用的安全措施是(50)。

事务提交(COMMIT)后，对数据库的更新操作可能还停留在服务器的磁盘缓冲区中，而未写入到磁盘，即使此时系统出现故障，事务的执行结果仍不会丢失，称为事务的(54)。为保证事务的此性质，需要利用数据库的(55)。（55）

算术表达式采用逆波兰式表示时不用括号，可以利用(20)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(21)。(20)

二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(50)，而使上述路径长度总和达到最小的树称为(51)，它一定是(52)。在关于树的几个叙述中，只有(53)是正确的。

在MPEG格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了(1)技术，影响这种图像数据压缩比的主要因素是(2)。

SSL协议工作在(31)。

以基准利率为基础，由市场资金供求决定的利率是

桑杏汤含有固经丸含有

美国药典

下面五个选项中,说法正确的有()。

为了减少或避免工程延期事件的发生，监理工程师应做好的工作包括(　　)。

某食品厂为增值税一般纳税人，2014年10月销售糕点一批，取得不含税销售额400000元，经主管税务机关核准购进税控收款机一台，取得的增值税专用发票注明价税合计1800元。该食品厂当月应纳增值税()元。

It’shardtobelievethatDr.JudahFolkman,thepioneeringcancerresearcherwhosuccumbedtoaheartattackonMondayatthea

有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{protected:inti;public:intj;}

下列度量单位中，用来度量计算机外部设备传输率的是_______。

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

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

软考中级

通过反复使用保证无损连接性，又保持函数依赖的分解，能保证分解之后的关系模式至少达到(57)。

CIF视频格式的图像分辨率为______。

对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中(13)是不正确的。

为防止非法用户进入数据库应用系统，应采用的安全措施是(50)。

事务提交(COMMIT)后，对数据库的更新操作可能还停留在服务器的磁盘缓冲区中，而未写入到磁盘，即使此时系统出现故障，事务的执行结果仍不会丢失，称为事务的(54)。为保证事务的此性质，需要利用数据库的(55)。（55）

算术表达式采用逆波兰式表示时不用括号，可以利用(20)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(21)。(20)

二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(50)，而使上述路径长度总和达到最小的树称为(51)，它一定是(52)。在关于树的几个叙述中，只有(53)是正确的。

在MPEG格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了(1)技术，影响这种图像数据压缩比的主要因素是(2)。

SSL协议工作在(31)。

以基准利率为基础，由市场资金供求决定的利率是

桑杏汤含有固经丸含有

美国药典

下面五个选项中,说法正确的有()。

为了减少或避免工程延期事件的发生，监理工程师应做好的工作包括( )。

某食品厂为增值税一般纳税人，2014年10月销售糕点一批，取得不含税销售额400000元，经主管税务机关核准购进税控收款机一台，取得的增值税专用发票注明价税合计1800元。该食品厂当月应纳增值税()元。

It’shardtobelievethatDr.JudahFolkman,thepioneeringcancerresearcherwhosuccumbedtoaheartattackonMondayatthea

有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{protected:inti;public:intj;}

下列度量单位中，用来度量计算机外部设备传输率的是_______。

为了减少或避免工程延期事件的发生，监理工程师应做好的工作包括(　　)。