RSA算法的密钥长度,RSA算法的密钥长度至少1024位才能保证其安全性
1.RSA加密算法包括对称加密和非对称加密。
对称是指发送方和接收方使用相同的一种规则来处理信息。因为双方都在用相同的规则和密钥,再强的加密,如果密钥泄露。之后还有冗余的密钥交换算法和最后的非对称加密。简单来说就是通过通信双方通过计算生成出一个相同的共享密钥交换信息。例如,RSA用公钥加密,用私钥解密。这样公钥是公开的,私钥只归自己所有,可以避免规则泄露导致的解密。区分经典密码学和现代密码学的重要特征;
古典密码体制中,数据保密性基于加密算法。RSA算法的历史:
RSA是由神奇的康乃馨(Ron Rivest)、CBDBM)、AdiShamir)和幽默的跳糖(Leonard Adleman)在1977年提出的。RSA是他们三个姓氏首字母的组合。http://www.Sina.com/RSA算法非常可靠,很难分解非常大的整数。现代密码体制中(目前解密的最长RSA密钥是768位。直到2021年,还没有可靠的方法可以攻击RSA算法。RSA算法可以说是地球上最重要的算法之一,是数据通信和网络安全的基础。
2、RSA原理及实现背景数学知识(知道的可以跳过):
逆矩阵的定义:又称RSA 算法的可靠性由极大整数因数分解的难度决定。。逆元素是指能取消其他给定元素运算的元素,如逆元素ax=1,x=1/a乘以某数及其倒数,加上某数的逆元素及其倒数等。
模意义下的逆矩阵:由于任意数与1的乘积就是自身,所以a%p意义下的乘法逆矩阵x满足ax%p==1。ax1(modp ) ax1 ) modp ) ax1 ) modp)
逆可以通过费马定理(p是质数)或者扩展思维得到。欧拉函数:给定一个正整数n,求1-n中与n为素数的个数,表示为f(n)。欧拉定理:RSA原理:
Python代码
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。