RSA加密演算法
RSA加密演算法是一种非对称加密演算法，在公开密钥加密和电子商业中被广泛使用。RSA是由罗纳德·李维斯特、阿迪·萨莫尔和伦纳德·阿德曼在1977年一起提出的。当时他们三人都在麻省理工学院工作。RSA 就是他们三人姓氏开头字母拼在一起组成的。 1973年，在政府通信总部工作的数学家在一个内部文件中提出了一个与之等效的算法，但该算法被列入机密，直到1997年才得到公开。 對极大整数做因数分解的難度決定了 RSA 算法的可靠性。換言之，對一极…
标签：#非对称密钥算法
共 4 篇文章
素性测试
素性测试或素数判定，是檢驗一個給定的整數是否為質數的测试。 素数 質數是除了自身和1以外，没有其它素数因子的自然数。自从欧几里得证明了有无穷个素数以后，人们就企图寻找一个可以构造所有素数的公式，寻找判定一个自然数是不是素数的方法。因为素数的地位非常重要。 素数判定的历史 鉴别一个自然数是素数还是合数，这个问题在中世纪就引起人们注意，当时人们试图寻找質数公式，到了高斯时代，基本上确认了简单的質数公式是不存在的，因此，高斯认为对素性判定是一…
CPK公钥
CPK公钥（CPK：Combined Public Key），又称组合公钥，是一种基于标识的非对称公众密钥管理体制，依据椭圆曲线密码构建公钥和私钥矩阵，是世界首个能同时支持数字签名和密钥交换的标识密码体制。 CPK技术能够通过微小的生成矩阵产生近乎无限的密钥，不仅解决了密钥管理中的规模化难题，还取代了庞大在线数据库的支持。此外，CPK技术通过“映射算法”自动建立标识与密钥的对应，因此也不需要第三方证明。CPK公钥体制已达成芯片级实现，成…
ElGamal加密算法
在密码学中，ElGamal加密算法是一个基于迪菲-赫尔曼密钥交换的非对称加密算法。它在1985年由塔希尔·盖莫尔提出。GnuPG和PGP等很多密码学系统中都应用到了ElGamal算法。 ElGamal加密算法可以定义在任何循环群G上。它的安全性取决于G上的离散对数难题。 算法 ElGamal加密算法由三部分组成：密钥生成、加密和解密。 密钥生成 密钥生成的步骤如下： Alice利用生成元g产生一个q\,阶循环群G\,的有效描述。该循环群…