当前位置: 首页icon 软考首页 >考试科目 >2020年11月信息安全工程师下午题之八

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

作者:mb64e7045ee9ff8
下载资料 2023下半年软考备考资料+考试大纲
下载按钮 下载

摘要:对于【信息安全工程师】软考考试而言,真题无疑是最重要的学习资料之一。在软考备考过程中,吃透真题、掌握真题所考知识点、熟悉真题的出题思路,对我们提升分数的效果是最明显的,通过对真题的反复练习,还可以查漏补缺。今天,给大家带来【2020年11月信息安全工程师下午题】部分真题的详解,一起来看看吧~1、【问题2】(3分)RSA公钥密码是一种基于大整数因子分解难题的公开密钥密码。

摘要:对于【信息安全工程师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【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)作为私钥,妥善保存。



查看完整试题>>>


在线题库