椭圆曲线ECC和Elgmal的加解密流程

1.原理

椭圆曲线离散对数问题

已知椭圆曲线E和点P，随机生成一个整数d，容易计算:Q=d*P，但给定Q和P,计算d就相对困难

空间集合T{G，a，b，d，n}：G是椭圆上的一点，d是私钥，n为椭圆的阶。n的定义为，n*G是一个无穷远点。

2.运算规则

加法规则

3.系统建立于密钥的生成

系统建立

选取:

（1）一个基域GF( P)

（2） 定义在该基域上的椭圆曲线Ep(a,b)

（3）E上的一个拥有素数阶n的点P

其中有限域GF( P) ，椭圆曲线参数a,b，点P和阶n都是公开信息

密钥的生成

（1）在区间[1,n-1]中随机选取一个整数d

（2）计算:Q=d*P

（3）实体的 公开密钥:点Q 。实体的私钥:整数d

4.椭圆曲线加密流程

5.elgaml加密流程