[小学教育]第2章_密码技术.pptVIP

主 要 内 容 知识点： 2.1 密码技术概述 2.1.2 保密通信模型 2.1.3 密码技术的分类 2.2 对称密码技术 习题2 2.3.5 椭圆曲线密码算法 使用基于椭圆曲线密码体制的安全性依赖于由椭圆曲线群上的点构成的代数系统中的离散对数问题的难解性。 它与有限域上的离散对数问题或整数分解问题的情形不同，与其他公钥体制相比，椭圆曲线密码体制的优势在于：密钥长度大大减少（256比特的ECC密钥就可以达到对称密钥128比特的安全水平，如下表所示），实现速度快等。这是因为随着计算机速度的加快，为达到特定安全级别所需的密钥长度的增长，相比之下RSA及使用有限域的公钥密码体制要慢得多。 随着理论探讨的逐步深入，ECC引起了密码界的广泛关注，基于EC的密码体制也获得了极大的发展，其安全性和优势得到了业界的认可和广泛应用。如电子商务协议SET(Secure Electronic Transactions)的制定者已经把它作为下一代SET协议中缺省的公钥密码算法，ATM（Asynchronous Transaction Mode异步传输模式）论坛技术委员会提出的ATM安全性规范中也支持ECC；与此同时，许多标准化组织也着手制定ECC的相关标准，如1998年被确定为ISO/IEC数字签名标准ISO14888-3；1999年2月ECDSA（椭圆曲线数字签名算法）被ANSI（美国国家标准协会）确定为数字签名标准ANSI X9.62-1998，ECDH（椭圆曲线Diffie-Hellman体制）被确定为ANSI X9.63；2000年2月被确定为IEEE标准IEEE1363-2000，随后NIST确定其为联邦数字签名标准FIPS186-2。 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+27b2（mod p）≠0表达的EC及其上面的点构成Abel群EP（a，b）。 其次，在EC中选取EP（a，b）的一个基点（生成元）G=(x0，y0)，要求G的阶是一个大的素数，G的阶数满足nG=Ο的最小正整数n。EP（a，b）和G作为公开参数。 最后，两用户A和B之间的密钥交换可以如下方式进行： ① A随机选择一个比n小的整数nA，作为A的私钥，然后A产生一个公钥pA=nAG，这个公钥是EP（a，b）中的一个点； ② B也类似地选择一个私钥nB，并计算一个公钥pB= nBG，这个公钥也是EP（a，b）中的一个点； ③ A计算k1=nApB，B计算k2=nBpA。 由于k1=nApB=nA(nBG)=nB(nAG)=k2，这样A和B就产生了双方共享的秘密密钥。 为了破译这个密码方案，攻击者需要能够在给定G和kG时计算k，而实际上计算k是十分困难的。 （3）ElGamal公钥密码体制（ECELG） 基于椭圆曲线EC的ELGamal体制同样定义EC群Ep(a，b)及其在EC中的一个基点G=(x0，y0)，两者的选择原则与Diffie-Hellman的体制中所描述的原则相同。 将Ep(a，b)和G=(x0，y0)作为公开的参数，系统中每个用户都可以获得Ep(a，b)和G。另外，系统中的每个用户U都将随机的挑选一个整数nU，并计算pU=nUG，然后用户U公开pU作为自己的公钥，并保存nU作为私钥。 ① 加密算法（假设用户A需要发送明文m给用户B）： 首先，用户A将需要发送的明文m通过编码（这里不对编码做介绍，可参与有关文献）嵌入到EC上的一个点Pm=(xm，ym)。 其次，用户A选取nA（整数）（并以pA=nAG作为公钥），pB=nBG（是B的公钥）用户A作如下的计算，产生以下点作为明文：Cm=(nAG，pm+nApB)。 ② 解密算法：解密时，以密文点对中的第二个点减去用自己的私钥与第一个点倍乘，即：pm+nApB-nBnAG=pm+nAnBG-nAnBG=pm。