ECC-密码参数

2.密码参数:
为什么椭圆曲线为什么连续?是因为椭圆曲线上点的坐标,是实数的,实数是连续的,导致了曲线的连续。因此,我们要把椭圆曲线定义在有限域上(顾名思义,有限域是一种只有由有限个元素组成的域),这样这些点就变成离散的点。椭圆曲线系统参数是可以公开的,系统的安全性不依赖于对这些参数的保密。
首选要选取一个椭圆曲线Y2=x3+ax+b, 密码学中,描述一条Fp上的椭圆曲线,常用到六个参量:
T=(p,a,b,G,n,h)。
(p 、a 、b 用来确定一条椭圆曲线,G为基点,n为点G的阶, h 是椭圆曲线上所有点的个数m与n相除的整数部分即余数)
这几个参量取值的选择,直接影响了加密的安全性。参量值一般要求满足以下几个条件:
1、p 当然越大越安全,但越大,计算速度会变慢,200位左右可以满足一般安全要求;
2、p≠n×h;
3、pt≠1 (mod n),1≤t<20;
4、4a3+27b2≠0 (mod p);
5、n 为素数;
6、h≤4。
7、参数位长必须为160、192、224 或256
初始化步骤:选择完成一个椭圆曲线,接着构造椭圆群Ep(a,b),选择一个生成元G。
选择用户公私钥对:选择1到p-1之间的随机数d作为用户的私钥,计算P=dG作为用户的公钥。
举个简单的例子
选择p为23,取参数a=1,b=4,椭圆曲线为Y2=x3+x+4。求出G=(0,2),选择d为9, P=dG=(4,7) (多倍点计算)。则公钥为(4,7),私钥为9。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值