[密码学]ECC加密

椭圆曲线加密 Ellipse Curve Cryptography

椭圆曲线上的离散对数问题 Ellipse Curve Discrete logarithm Problem

椭圆曲线

注意积分公式的分母,椭圆曲线由此得名。这种曲线和椭圆一点不像。

离散对数:

y=g^x mod p,对于给定的g,x,p求y很容易,但已知y,g,p求x困难。难度与RSA中的大数分解难度相同。

椭圆曲线上的离散对数问题:

考虑方程Q=kP,其中(点Q,P属于定义在(a,b)上的模p的椭圆曲线)且k<p。对于给定的k,P,计算Q比较容易,但对于给定的Q,P,计算k困难。

y^2=x^3+9x+17( mod 23),定义椭圆群。

**待续

需要一些数学技巧把明文m映射到在椭圆曲线E上的整数点Pm。可能需要对m进行padding,更糟糕的情况,需要调整椭圆曲线的(a,b)。

目前有椭圆曲线和参考点G(一个在椭圆曲线上的整数点)

用户A选择一个私钥Na(一个足够大的数),并计算公钥Pa=Na*G(椭圆曲线的点加计算)

用户B选择一个私钥Nb(一个足够大的数),并计算公钥Pb=Nb*G(椭圆曲线的点加计算)

加密:

用户A随机选取一个整数k ,计算密文Cm

Cm={kG,Pm+kPb},Pb为用户B的公钥。

解密:

解包Cm,使用用户B的私钥Nb,进行ecc上的点加计算。

(Pm+kPb)-Nb(kG)=Pm+k(Nb*G)-Nb(k*G)=Pm

相关推荐
如夏倾城6 天前
基于格的密码学
安全·密码学·量子计算·可信计算技术
混凝土拌意大利面14 天前
一种抗P=NP的密码学:不确定性加密算法
密码学
曼岛_16 天前
[图解密码学]第5章 对称加密基础
java·数据库·密码学
酿情师19 天前
CTF Crypto Lab — 密码学方向 CTF 本地训练场
密码学
小豆庄20 天前
视频隐私脱敏怎么处理:识别追踪与本地方案的选型思路
密码学·音视频·视频
曼岛_20 天前
[图解密码学]第4章 古典密码
java·数据库·密码学
HackTwoHub21 天前
双通道红队 C2,MCP 接入 AI,全自动渗透实战利器,具备自动提权、进程伪装、无文件上线能力,载荷 AES 加密
安全·web安全·网络安全·系统安全·密码学·可信计算技术·安全架构
幻智星科技24 天前
蒙哥马利模乘FPGA优化实战
fpga开发·密码学
kobe_t24 天前
数据安全系列10:密码大历史-凯撒加密
密码学
洁洁!1 个月前
SM2签名验证深度解析
密码学·国密·sm2