ECC椭圆曲线加密算法
来源:互联网 发布:matlab for mac 2016 编辑:程序博客网 时间:2024/04/29 07:05
椭圆曲线加密也是一种公钥加密算法,和RSA与离散对数一样,它也是基于一个数学求解的难题,并且它的难度比RSA和离散对数都要大,它基于的数字难题就是求取定义在椭圆曲线上的离散对数的求取难题,对于这个难题的描述比大数分解和离散对数要稍微复杂一些,不过它也还算比较形象,理解起来也不难,如果有公式恐惧的直接看文字也能明白大致的意思。
1、定义在实数域上的椭圆曲线
曲线方程是:
曲线形状是:
一个椭圆曲线群指的就是由曲线上的点和无穷远点
这个群是一个加法群,这个加法群是这样定义的:
对于椭圆曲线上不同的两点
对于曲线上的任意一点
对于椭圆曲线上的任意一点
特别的,对于点
上面的几条运算法则定义了椭圆曲线的加法,依据这个加法现在就可以说明一下椭圆曲线加密所利用的数学难题:
对于椭圆曲线上的点
前面给出了实数域上椭圆曲线的加法的定义,利用一定的平面解析几何的方法就可以得到加法的计算公式:
如果
求取
2、定义在FP 域和F2m 域上的椭圆曲线
域定义好了,依据这两个域的定义,可以看出和实数域不一样的是,定义在这两个域上的二维平面上的这两个域上的点是有限个的,在这两种域上定义的椭圆曲线方程和实数域是一样的,也是:
但是在这两种域上的椭圆曲线的形状就看起来不像是什么曲线了,而是一些离散的点,看起来如下图所示:
虽然看起来不像是曲线,但是还是可以看出基于横轴对称的特性。
在个两个域上的加法(针对两个点的加法)的定义和在实数域上也是一样的,只是具体的加和乘是定义在
在
对于
在
对于
只是所有的乘和加运算是在
3、椭圆曲线上的加密与解密算法
椭圆曲线上的加密与解密一般是运用定义在
如果Alice想通过
1、首先是关于密钥的问题
这是一个事先的过程,在Alice想给Bob发消息之前这个事情就已经做了。
通过选取合适的参数
2、加密过程
Alice对于要加密的信息
然后Alice把
3、解密过程
Bob收到消息后就用自己的私钥进行解密:
- 椭圆曲线ECC加密算法
- 椭圆曲线ECC加密算法
- ECC椭圆曲线加密算法
- ECC椭圆曲线加密算法原理
- 椭圆曲线ECC加密算法入门介绍
- 椭圆曲线ECC加密算法入门介绍
- 椭圆曲线ECC加密算法入门介绍
- 椭圆曲线ECC加密算法入门介绍
- 椭圆曲线ECC加密算法入门介绍
- 简析椭圆曲线ECC加密算法
- 椭圆曲线ECC
- ECC-椭圆曲线密码
- 椭圆曲线加密ECC
- 椭圆曲线ECC基本概念
- 椭圆曲线密码体制(ECC)
- 椭圆曲线ECC加密实例
- 椭圆曲线加密算法的证书
- 椭圆曲线密码 ECC代码分析
- 2016年个人总结
- X型小四轴双闭环PID调节
- JQuery Cookie
- LV 八皇后
- 数组中出现次数超过一半的数
- ECC椭圆曲线加密算法
- ReactiveCocoa入门教程一
- 使用ZooKeeper实现队列
- Canvas之粒子动画
- MyBatis学习总结(五)——实现关联表查询
- 我的2016——小程序员的碎碎念
- matplot 绘制图例和标注
- Coursera-ML:Week1-Octave/Matlab Tutorial
- 安卓复习之旅—自定义view(二)