按照RSA算法，取两个大素数p和q，n=p×q，令φ(n)=(p－1)×(q一1)，取与φ(n)互质的数e，d=e－1mod φ(n)，如果用M表示消息，用C表示密文，下面__(41)是加密过程，_(42)是解密过程。

admin2016-11-11 44

问题按照RSA算法，取两个大素数p和q，n=p×q，令φ(n)=(p－1)×(q一1)，取与φ(n)互质的数e，d=e^－1mod φ(n)，如果用M表示消息，用C表示密文，下面__________(41)是加密过程，_________(42)是解密过程。
(42)

选项 A、M=Cⁿmode
B、M=C^dmodn
C、M=C^dmodφ(n)
D、M=Cⁿmodφ(n)

答案B

解析本题考查RSA算法的基础知识。
RSA(Rivest Shamir and Adleman)是一种公钥加密算法。方法是按照下面的要求选择公钥和密钥。
1．选择两个大素数p和q(大于10¹⁰⁰)。
2．令n=p×g和z=(p－1)×(q－1)。
3．选择d与z互质。
4．选择e，使e×d=1(mod z)。
明文P被分成k位的块，k是满足2^k＜n的最大整数，于是有0≤p＜n。加密时计算
C=p^e(modn)
这样公钥为(e，n)。解密时计算
p=C^d(modn)
即私钥为(d，n)。

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

本试题收录于：网络规划设计师上午综合知识考试题库软考高级分类

网络规划设计师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

按照RSA算法，取两个大素数p和q，n=p×q，令φ(n)=(p－1)×(q一1)，取与φ(n)互质的数e，d=e－1mod φ(n)，如果用M表示消息，用C表示密文，下面__(41)是加密过程，_(42)是解密过程。

网络规划设计师上午综合知识考试

软考高级

输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。

定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

下面是一个数组类的声明与实现。请分析这个类有什么问题，并针对存在的问题提出几种解决方案。templateclassArray{public:Array(unsignedarraySize):data(0),size(arraySize)

输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：定义二元查找树的结点为：structBSTreeNode//anodeinthebi

如果WindowsXP能够识别网络适配器如何安装网络适配器。

设置TCP/IP属性筛选TCP/IP只允许TCP的80端口（网页浏览）数据通过。

设置拨号连接属性使得拨号网络连接出现故障时候自动重拨5次。

将新浪首页添加到收藏夹中的默认位置。

设置TCP/IP属性添加第三个DNS服务器202.112.82.133。

与麻醉药的强度有关，而不影响麻醉药吸收的因素为

关于乳牙牙龈瘘道的描述，以下正确的是

空调设备的自动监控系统中常用的温度传感器有()等类型。

甲、乙因买卖货物发生合同纠纷，甲向人民法院提起诉讼。开庭审理时，乙提出双方已经签订了仲裁协议，应通过仲裁方式解决。根据《仲裁法》的规定，对该案件的下列处理方式中，正确的是()。

应收票据在贴现时，其贴现息应该计入()。

如图7，该学生设计作业属于()。

________是指教师按照其特定的社会地位承担相应的社会角色，并表现出符合社会期望的行为模式。

不管是白天的煤炭还是晚上的煤炭，小明都感觉一样黑。这体现了知觉的()

我市提供了500套住房保障名额给外来务工者，符合资格都可以申请，结果只有100人报名，你认为原因是什么。如何解决?

Theword"open"isreallyusedalot.You’veprobablyheard"openup"inmanywaysovertheyears.Probablymostpeoplewouldli

按照RSA算法，取两个大素数p和q，n=p×q，令φ(n)=(p－1)×(q一1)，取与φ(n)互质的数e，d=e－1mod φ(n)，如果用M表示消息，用C表示密文，下面__________(41)是加密过程，_________(42)是解密过程。

网络规划设计师上午综合知识考试

软考高级

输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。

定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

下面是一个数组类的声明与实现。请分析这个类有什么问题，并针对存在的问题提出几种解决方案。templateclassArray{public:Array(unsignedarraySize):data(0),size(arraySize)

输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：定义二元查找树的结点为：structBSTreeNode//anodeinthebi

如果WindowsXP能够识别网络适配器如何安装网络适配器。

设置TCP/IP属性筛选TCP/IP只允许TCP的80端口（网页浏览）数据通过。

设置拨号连接属性使得拨号网络连接出现故障时候自动重拨5次。

将新浪首页添加到收藏夹中的默认位置。

设置TCP/IP属性添加第三个DNS服务器202.112.82.133。

与麻醉药的强度有关，而不影响麻醉药吸收的因素为

关于乳牙牙龈瘘道的描述，以下正确的是

空调设备的自动监控系统中常用的温度传感器有()等类型。

甲、乙因买卖货物发生合同纠纷，甲向人民法院提起诉讼。开庭审理时，乙提出双方已经签订了仲裁协议，应通过仲裁方式解决。根据《仲裁法》的规定，对该案件的下列处理方式中，正确的是()。

应收票据在贴现时，其贴现息应该计入()。

如图7，该学生设计作业属于()。

________是指教师按照其特定的社会地位承担相应的社会角色，并表现出符合社会期望的行为模式。

不管是白天的煤炭还是晚上的煤炭，小明都感觉一样黑。这体现了知觉的()

我市提供了500套住房保障名额给外来务工者，符合资格都可以申请，结果只有100人报名，你认为原因是什么。如何解决?

Theword"open"isreallyusedalot.You’veprobablyheard"openup"inmanywaysovertheyears.Probablymostpeoplewouldli

按照RSA算法，取两个大素数p和q，n=p×q，令φ(n)=(p－1)×(q一1)，取与φ(n)互质的数e，d=e－1mod φ(n)，如果用M表示消息，用C表示密文，下面__(41)是加密过程，_(42)是解密过程。