RSA和SM2算法

本文介绍了RSA和SM2两种加密算法。RSA基于大整数分解难题,涉及选取大素数、计算公钥和私钥等步骤。SM2算法基于ECC,使用椭圆曲线进行加密,涉及到有限域和椭圆曲线的数论概念。文中还探讨了RSA加密文本长度限制及其安全性,以及SM2算法的计算过程。
摘要由CSDN通过智能技术生成

因为最近项目的关系,接触加解密算法会比较多,近两天任务不算重,就花了一天的时间来研究具体的算法

1.RSA

算法原理:

RSA是基于大整数分解难的问题提出的。数论的理论知识可以参考RSA算法和SM2算法的研究

计算实现:

1.选取两个大素数p,q,使得n=pq,\varphi (n)=(p-1)(q-1),(\varphi (n)指比n小的数中与n互质的整数)

2.选取e,使得gcd(\varphi (n),e)=1(

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值