首页 / 算法 / ECC(椭圆曲线加密)算法剖析
ECC(椭圆曲线加密)算法剖析
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了ECC(椭圆曲线加密)算法剖析,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2769字,纯文字阅读大概需要4分钟。
内容图文
![ECC(椭圆曲线加密)算法剖析](/upload/InfoBanner/zyjiaocheng/648/06f2d22094cf41dbbb7e4037554eea1e.jpg)
一、背景
随着计算机性能的提升,市面上的加密技术越来越不安全,1024位的RSA私钥加密已经可以破解,目前有效的手段只是将1024位换成2048位,但随着技术的进步,RSA算法的破解难度会越来越低,因此需要用更安全的加密算法来代替。随着加密难度的提高,RSA算法的密钥长度呈现指数式的增长,然而ECC算法取可以做到使用更短的密钥获得同等级别的安全性。
二、ECC是什么? ECC是Elliptic Curve Cryptography(椭圆曲线密码学)的缩写,是一种基于椭圆曲线数学的公开密钥加密算法,其本质是利用离散对数问题实现加密。 ECC的主要优势,是在使用更小的密钥的同时,提供更快的性能和更高等级的安全。 ? 三、椭圆曲线又是什么? 一条椭圆曲线就是一组被 y2 = x3 + ax + b 定义的且满足 4a3 + 27b2 ≠ 0 的点集。 4a3 + 27b2 ≠ 0 这个限定条件是为了保证曲线不包含奇点(在数学中是指曲线上任意一点都存在切线)。 ? 四、关于阿贝尔群(abelian group) 阿贝尔群的概念是抽象代数的基本概念之一,是一种代数结构,由一个集合以及一个二元运算所组成。 如果一个集合或者运算是群的话,就必须满足以下条件(+ 表示二元运算): 1、封闭性(closure),如果a和b被包含于群,那么a+b也一定是群的元素; 2、结合律(associativity); 3、存在一个单位元(identity element)0,0与任意元素运算不改变其值的元素,即 a+0 = 0+a = a; 4、每个元素都存在一个逆元(inverse); 5、交换律(commutativity),即 a+b = b+a; ? 五、椭圆曲线中的阿贝尔群 在椭圆曲线上定义一个群: 1、群中的元素就是椭圆曲线上的点; 2、单位元就是无穷处的点0; 3、相反数P,是关于X轴对称的另一边的点; 4、二元运算规则定义如下:取一条直线上的三点(这条直线和椭圆曲线相交的三点),P, Q, R(皆非零),他们的总和等于0, P+Q+R=0。
![ECC(椭圆曲线加密)算法剖析 - 文章图片](/upload/getfiles/0001/2021/5/2/20210502123919699.jpg)
![ECC(椭圆曲线加密)算法剖析 - 文章图片](/upload/getfiles/0001/2021/5/2/20210502123920300.jpg)
内容总结
以上是互联网集市为您收集整理的ECC(椭圆曲线加密)算法剖析全部内容,希望文章能够帮你解决ECC(椭圆曲线加密)算法剖析所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。