- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
代数在网络安全中的应用
20131989应用数学2班童钞代数在网络安全中的应用概述 现有的公钥密码体制大多是建立在交换代数的基础上, 例如著名的RSA 密码体制、Diffie-Hellman 密钥交换协议和ELGamal 密码体制都基于整数环, 而概率公钥算法NTRU则基于多项式环.交换代数结构的优点在于有丰富的理论、容易理解的结构并且易于实现.但是, 由于计算能力的持续增强, 为保证预期安全水平所需要的密钥长度也不断增长, 这就使得基于交换代数的公钥密码遭遇了计算瓶颈.因此有必要寻找基于更加复杂的代数结构的密码技术. 近年出现的一种具有强大竞争力的椭圆曲线密码学(ECC)对RSA 提出了挑战.在关于公钥密码学的IEEEP1363 中, 已经考虑了ECC.在公钥密码学中使用椭圆曲线是Neal Koblitz和Victor Miller于1985 年各自独立地提出的.与RSA 相比, ECC 的主要诱人之处在于它可以用比RSA 短得多的密钥得到相同的安全性, 因此可以减少处理负荷. 近年来, 基于(超奇异)椭圆曲线上双线性对的密码体制的研究十分活跃, 解决了构造三方一轮Diffie-Hellman 密钥协议、短签名方案和基于身份加密算法等长期悬而未决的公开问题.但是, 正如Barreto-Lynn-Scott所指出, (超奇异)椭圆曲线上Weil 对与Tate 对的运算成本经常使它成为基于双线性对密码系统的瓶颈.寻找安全高效的双线性对已成为基于双线性对密码学的首要问题. 目前, 已经出现了一些使用非交换代数的公钥密码系统, 尤其是辫子群密码学吸引了大量的研究.1999 年,Anshel-Anshel-Goldfeld基于辫子群中的共轭问题构建了密钥交换协议.2000 年, KoLee 等人利用辫子群的子群间的交换关系构建了基于广义共轭问题的Diffie-Hellman 密钥交换协议, 以及一个类似于ELGamal 体制的加密算法.但是, 由于非交换群中没有像整数环中加法那样与共轭运算相容的运算, 这使得基于非交换群的签名方案的设计变得困难.直到2002 年, Ko-Choi-Cho-Lee才基于共轭问题的计算形式和判定形式之间的鸿沟(Gap)设计了第一个辫子群签名方案.目录基于椭圆曲线的密码算法循环矩阵在网络安全中的应用DES算法基于双线性对的密码学基于辫子群的密码体制AES算法RSA算法SHA-1算法离散对数密码体制椭圆曲线在网络安全中的应用椭圆曲线的定义及点的加法运算有限域上的椭圆曲线椭圆曲线的离散对数问题椭圆曲线密码体制的概念椭圆曲线密码体制是属于公钥密码体制中的一种,它主要的数学理论基础是源于数论的相关知识,它是通过有限域中椭圆曲线上的点构成的Aebel加法群,在Aebel群中计算椭圆对数 。现在国际上比较流行的密码体制都是以三种难解的理论为依据而设计的,其中一种是基于大整数因子分解问题设计的比如RSA公钥密码体制,还有一种是基于离散对数的难解问题而设计的比如ELGamal公钥密码体制,最后一种就是同样基于离散对数问题设计的椭圆曲线密码体制。构造椭圆曲线ElGamal算法ElGamal算法,是一种较为常见的加密算法,它是基于1984年提出的公钥密码体制和椭圆曲线加密体系。既能用于数据加密也能用于数字签名,其安全性依赖于计算有限域上离散对数这一难题。在加密过程中,生成的密文长度是明文的两倍,且每次加密后都会在密文中生成一个随机数K,在密码中主要应用离散对数问题的几个性质:求解离散对数(可能)是困难的,而其逆运算指数运算可以应用平方-乘的方法有效地计算。也就是说,在适当的群G中,指数函数是单向函数。椭圆曲面密码体制的应用背景及优势我们现在快速的生活节奏和便捷的生活方式都是显而易见的,足不出户的我们就能够通过计算机完成许多的事情,比如工作、购物等,由于需求的增加导致计算机也不断的改进提高,尤其是计算机速度的提高,同时也就需要更好更完善的加密方案。由于现在普遍使用的是经典的公钥密码体制RSA,但在密钥长度为512比特的情况下却逐渐变得不安全,通过加长密钥长度虽然可以提高密码的安全性能,但是加密解密的效率也会变得越来越低,所以最好的方式就是设计一种新的密码体制替代原本使用的[4]。椭圆曲线密码体制就是在这样的背景下开始逐渐受到重视的,是一种以椭圆曲线相关数学知识为基础的公钥密码体制[4]。在公钥密码体制中与其它算法相比较,椭圆曲线密码体制具有密钥短和计算效率高等典型优点,而其本身的算法及其数学理论都是非常深奥难懂的。椭圆曲线密码体制应用在实际中的主要优势有:安全性能较高,速度快,计算量小、效率高对于所有的密码体制而言,它的安全性能毫无疑问的成为了核心的问题,对于椭圆曲线密码体制来说它的数学原理是对它安全性能最有利的左证。该体制的核心是有限域上的离散
文档评论(0)