2020年11月信息安全工程师下午题之八

摘要：对于【信息安全工程师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2020年11月信息安全工程师下午题】部分试题的详解，一起来看看吧~



1、【问题2】（3分）RSA公钥密码是一种基于大整数因子分解难题的公开密钥密码。对于RSA密码的参数p、q、n、φ(n)、e、d，哪些参数是可以公开的？
答案:

 n、e

答题解析:

根据RSA公钥密码算法的基本原理，求两个大素数的乘积很容易但是反过来则非常困难。因此在RSA公钥密码算法中，通常先找到两个大的素数P和Q，利用P和Q计算出公开密钥（e,n）之后，会将P、Q和ϕ(n)丢弃，公钥(n,e)公开，私钥（n,d）严格保密。

具体加密算法如下：

①选取两个大的素数p和q；

②计算p和q的乘积n=p×q；

③随机选取一个与ϕ(n)=(p-1)×(q-1)互质的数e，也即是gcd(d, (p-1)×(1-1))=1；

④计算e模ϕ(n)的逆元d，也即是计算满足(e·d)mod ϕ(n)=1的d；

⑤将(n,e)公开作为公钥，任何人都可以获取；将(n,d)作为私钥，妥善保存。

查看完整试题>>>