椭圆曲线加密(ECC)明文编码方法及代码实现

编码原理

 将m转化为B进制,即
m=m0+m1B+m2B2+⋯+mNBN (当中BN+1⩽n)m=m_0+m_1B+m_2B^2+\cdots+m_NB^N \text{ (当中}B^{N+1}\leqslant n\text{)}m=m0+m1B+m2B2++mNBN (当中BN+1n  椭圆曲线:
E:y2≡x3+ax+b (mod p)E: y^2\equiv x^3+ax+b \text{ } (mod \text{ } p)E:y2x3+ax+b (mod p) 将明文m对应到椭圆曲线E(Fp)E(\mathbb{F}_p)E(Fp)某点的x坐标值。但是m3+am+bm^3+am+bm3+am+b为完全平方数的概率为12\frac{1}{2}2

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值