信息安全工程师案例分析真题考点:RSA公钥密码算法的基本原理
RSA算法是基于数论中的大数分解难题来构建的。具体来讲,RSA算法的加密过程利用了两个大质数相乘容易,但是将其因式分解却异常困难的特性。
假设我们有两个质数p和q,它们的乘积为n=pq,并且定义一个整数e使得1
则有公钥(n,e)和私钥(n,d)。
生成RSA公钥和私钥的过程如下:
1.随机选择两个大质数p和q,计算n=pq
2.计算ϕ(n),其中ϕ(n)=(p−1)(q−1)
3.随机选择一个整数e,1
4.计算e模φ(n)的逆元d,也即是计算满足(e•d)modφ(n)=1的d
5.公钥为(n,e),私钥为(n,d)
相关真题:2020年信息安全工程师下午案例分析真题,第二大题,问题2【RSA公钥密码是一种基于大整数因子分解难题的公开密钥密码。对于RSA密码的参数:p.q,n,(n),e,d,哪些参数是可以公开的?】
信管网订阅号
信管网视频号
信管网抖音号
温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造,教材和资料参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。
发表评论 查看完整评论 | |