加密算法
翻滚吧挨踢男
勤能补拙
展开
-
幂取模算法
在众多的加密算法中都需要进行幂的取模运算,比如在RSA算法中需要计算ne mod N,我们称之为幂模算法,其中:N=p*q(p,q为大素数)n为加密数据,ne为公钥,d为私钥,满足关系ed≡1 (mod (p-1)*(q-1))其中n,e都是非常大的数,这样计算ne mod N就需要一些新方法,其计算方式也关系到RSA的效率问题。对一般的幂模运算:ab mod m,存在下面三种算法转载 2014-12-02 10:33:32 · 1758 阅读 · 0 评论 -
RSA公钥加密算法
本系列将会介绍RSA、离散对数、椭圆曲线三大公钥加密算法,RSA算法将会作为该系列的第一篇。1. 算法产生背景公钥加密或说非对称加密其作用已经不言而喻,在实际中已经得到大量应用,比如HTTPS证书,其中便包含了网站的公钥信息。非对称加密与对称加密最大的区别是,加密与解密使用不同的密钥,通过公钥加密的内容只有通过私钥才能解密,反之亦然。因此,发布者完全可以把公钥公布于众,使发送者便于查询。与转载 2014-12-02 10:34:46 · 1059 阅读 · 0 评论 -
离散对数加密算法
与前章所述RSA公钥加密算法类似,离散对数加密算法也属于公钥加密算法,RSA依赖大数因数分解的困难性,而离散对数则依赖有限域上的离散指数的难计算性保障其安全。目前三大公钥加密算法(RSA、离散对数、椭圆曲线)都依赖数论与群论的知识,在介绍具体的算法前有必要再简介下所关联的数学知识。1.欧拉公式与φ(m)特性在RSA公钥加密算法中已经提到欧拉公式、费马小定理,可以说是三大加密算法的基础,转载 2014-12-02 10:36:51 · 2288 阅读 · 0 评论 -
椭圆曲线加密法
一种相对比较新的技术--椭圆曲线加密系统,已经逐渐被人们用做基本的数字签名系统。椭圆曲线作为数字签名的基本原理大致和RSA与DSA的功能相同,并且数字签名的产生与认证的速度要比RSA和DSA快。下面我们简单的介绍一下椭圆曲线和椭圆曲线上的密码算法。1. 有限域上的椭圆曲线设K表示一个有限域,E是域K上的椭圆曲线,则E是一个点的集合:E/K = { ( x, y ) | y2+ a1xy + a3y原创 2014-12-02 10:40:29 · 2303 阅读 · 0 评论