RSA和SM2算法
因为最近项目的关系,接触加解密算法会比较多,近两天任务不算重,就花了一天的时间来研究具体的算法
1.RSA
算法原理:
RSA是基于大整数分解难的问题提出的。数论的理论知识可以参考RSA算法和SM2算法的研究
计算实现:
1.选取两个大素数,,使得,(指比n小的数中与n互质的整数)
2.选取e,使得(的最大公约数为1),此时为公钥;
3.计算d,使得(对取余为1),则d为私钥.
4.对于信息,执行,获取密文C,要求()
5.私钥d,解密
几点疑问:
1)为什么加密的文本长度应该小于密.
原创
2021-08-11 20:19:35 ·
2555 阅读 ·
0 评论