非对称密码算法概述.pdf

非对称密码算法概述 非对称密码算法 理解非对称密码算法的优缺点和应用场合 理解掌握RSA非对称密码算法原理和特点 了解Diffie– Hellman、ECC等非对称密码算法 的原理和特点 2 公钥密码体制的思想 不同于以往的加密技术，公钥密码体制是建立在数 学函数基础上的，而不是建立在位方式的操作上的。 与只使用单一密钥的传统加密技术相比，它在加解 密时，分别使用了两个不同的密钥：  一个可对外界公开，称为“公钥”；  一个只有所有者知道，称为“私钥”。 用公钥加密的信息只能用相应的私钥解密，反之亦 然。 同时，要想由一个密钥推知另一个密钥，在计算上 是不可能的。 3 公钥加密模型 公钥 私钥 密文 明 明 文 文 Mary Rick 加密操作 解密操作 • 加密与解密由不同的密钥完成 • 加密: XY: Y = EKU(X) 解密: YX: X = DKR(Y) = DKR(EKU(X)) 4 公钥密码的重要特性 1. 加密与解密由不同的密钥完成 加密: XY: Y = EKU(X) 解密: YX: X = DKR(Y) = DKR(EKU(X)) 2. 知道加密算法，从加密密钥得到解密密钥在计算 上是不可行的。 3. 两个密钥中任何一个都可以用作加密而另一个用 作解密（不是必须的）。 X = DKR(EKU(X)) = EKU(DKR(X)) 5 常用的公钥密码算法 RSA (Rivest - Shamir – Adleman），1977  在一个算法中实现签名和加密  私钥 : 签名和解密  公钥 : 签名检验和加密 ECC （Elliptic Cure Crytosystem），1985  基于有限域上椭圆曲线有理点群的密码系统  更快的具有更小密钥长度的公开密码系统  功能同RSA：数字签名，密钥管理，加密 6 RSA公钥密码体制 1977年由Ron Rivest、Adi Shamir和Len Adleman发明，1978年正式公布。 RSA是一种分组加密算法。明文和密文在0~n-1 之间，n是一个正整数。 该算法的数学基础是初等数论中的Euler （欧拉) 定理，并建立在大整数因子分解的困难性之上。 目前应用最广泛的公钥密码算法。 7 2002年图灵奖获得者--RSA-2002 (Left to Right: Ron Rivest, Adi Shamir, Len Adleman) 8 RSA算法操作过程 密钥产生 1. 取两个大素数 p, q , 保密; 2. 计算n=pq ，公开n; 3. 计算欧拉函数ф(n) =(p -1)(q -1)； 4. 任意取一个与ф(n) 互素的小整数e，即 gcd (e,ф(