网络安全密码技术.pptVIP

网络安全技术 学习目的： 了解密码技术的起源、发展与应用 了解信息隐藏技术原理及其相关应用领域 初步掌握密钥分配与管理技术及相关应用 掌握数字签名原理及相关应用 掌握对称密码技术的原理、相关算法及应用 掌握非对称密码技术的原理、相关算法及应用 学习重点： 对称密码技术 非对称密码技术 密钥分配与管理技术 数字签名 2．1  密码技术概述 2．1．1 密码技术的起源、发展与应用 2．7  本章小结 ② 用户B选取一个m随机数rB( )，计算： 。并且把SB发送给用户A； ③ 用户A计算 ，用户B计算 。 由于有： 这样通信双方得到共同的密钥k，这样就可以实现交换密钥了。 2．3．4 ElGamal公钥密码技术 ElGamal密码体制的安全性是基于离散对数的难解性，既可用于加密又可用于数字签名的公钥密码技术。到目前为止，它仍是一个安全性能良好的公钥体制，下面讨论其算法。 采用ElGamal体制的密码系统中，所有的用户都共享一个素数p以及一个zp的生成元a。系统中的每一用户u都随机挑选一个整数d，1≤d≤p-2，并计算： ，然后，用户u公开 作为公开密钥并保存整数d作为自己的秘密密钥。 （1）加密算法：假设用户A想传送信息给B，A采用如下算法加密明文信息m： ① 用户A将x编码成一个在0到p-1之间的整数，m作为传输的明文（m∈{0,1,……..p-1}（这里的m是编码后的明文）； ② 用户A挑选一个随机数k(1≤k≤p-2)，并计算：c1=ak（mod p）（注：k需保密）； ③ 用户A计算 ，其中 是B的公钥。 ④ 这样c=(c1，c2)是密文，用户A把二元组(c1，c2)传送给B。 （2）解密算法：用户B接收到二元组(c1,c2)后，计算： 。由于： = = ，这 样用户B通过二元组(c1,c2)解密就得到了正确的明文m了。 2．3．5 椭圆曲线密码算法 使用基于椭圆曲线密码体制的安全性依赖于由椭圆曲线群上的点构成的代数系统中的离散对数问题的难解性。 它与有限域上的离散对数问题或整数分解问题的情形不同，与其他公钥体制相比，椭圆曲线密码体制的优势在于：密钥长度大大减少（256比特的ECC密钥就可以达到对称密钥128比特的安全水平，如下表所示），实现速度快等。这是因为随着计算机速度的加快，为达到特定安全级别所需的密钥长度的增长，相比之下RSA及使用有限域的公钥密码体制要慢得多。 ECC的密钥长度 ECC与其它密码算法的密钥长度对照表 其它算法的密钥长度 160 RSA/DSA 1024 211 RSA/DSA 2048 256 AES-Small 128 384 AES-Medium 192 521 AES-Large 256 1．椭圆曲线（EC）上的基本运算 在EC上定义的加法运算如下： 对于 ， ,P+Q的运算结果如下： ① P+Ο=P （Ο为加法单位元，也是在EC上的一个无穷远点的特殊点，也看作Ο）； ② 若x1=x2，y1=-y2，那么P+Q=Ο（即为无穷远点）； ③ 若不满足②，则P+Q=(x3，y3)，其中： 2．EC上的密码体制 （1）EC上的离散对数问题 EC上的离散对数问题定义为：在已知点p与np的情况下，求解正整数n的值。 （2）Diffie-Hellman密钥交换协议（ECDH） 首先，选择一个素数和EC参数a和b，则可以得方程y2≡x3+ax+b（mod p），a,b∈zp。4a3