椭圆曲线点加的推导公式(一)

密码学--椭圆曲线加法运算及解点 椭圆曲线加密算法出现的主要原因,并不是RSA加密算法被彻底攻破,大整数分解仍然是一个数学难题。只是RSA加密过程中的指数运算效率太低。椭圆曲线的出现改变了这一现象,而且椭圆曲线运用的离散对数同样是一个数学难题,可以作为加密算法的数学基础。比较重要的是除了私钥k,其他无论是 椭圆曲线方程中的a、b,还是初始点P、公钥Q、随机数r都是对外界公开的。这是密码学期末考试的第9、10项。 阅读详情

一、点加推导过程

1.1 背景

实数域上的椭圆曲线:
y^2 =x^3+ax+b
在这里插入图片描述假设P,Q,R三点的坐标分别为:P(x1,y1),Q(x2,y2),R(x3,-y3),我们这里求的是P+Q,即R的镜像点,因此R坐标为(x3,-y3)。
假设通过点P(x1,y1)点的直线方程L(x)可以表达为:y=k(x-x1)+y1 ,其中,k为直线L(x)的斜率。

1.2 直线的斜率k

对于P,Q是相同点或不同点,斜率k的计算方式不一样。

1.2.1 P,Q为不同点的斜率

P,Q 不同的情况下,斜率k可以通过P(x1,y1),Q(x2,y2)两点的坐标直接得出:

  • k=(y2-y1)/(x2-x1) (P,Q为不同点)
1.2.2 P,Q为相同点的斜率

当P,Q为相同点时,直线L(x)实际就是经过P点的切线,如下图所示:

在这里插入图片描述

  • 椭圆曲线方程 y^2= x^3+ax+b
  • 对椭圆方程求导 2yy’ =3x^2+a —>
椭圆曲线点加运算:从几何定义到密码学实现 椭圆曲线点加是公钥密码学的基础代数操作,本质是在满足群结构约束下,对三次曲线上的点定义封闭、可逆、结合的二元运算。其核心原理源于代数几何——直线与三次曲线必有三个交点,通过弦线或切线构造第三交点并反射,自然导出单位元(无穷远点)与逆元(y坐标取反)。该运算直接支撑ECC密钥生成、SM2国密算法、比特币地址派生等关键应用。工程实现中必须处理P=Q的点倍、y=0的奇点、有限域模逆元及无穷远点表示等细节,稍有疏漏即导致签名失败或安全漏洞。本文聚焦点加的数学本源与可落地代码逻辑。 阅读详情

相关推荐

椭圆曲线上点的运算

对定义在有限域上的椭圆曲线 E=(p,a,b,G,n,h)E = (p, a, b, G, n, h)E=(p,a,b,G,n,h) y2≡x3+ax+b(modp) y^2 \equiv x^3 + ax + b \pmod{p} y2≡x3+ax+b(modp) 本文将通过代码计算下面两个问题: 已知曲线上的点 P=(xP,yP)P = (x_P, y_P)P=(xP​,yP​) 和 Q=(xQ,yQ)Q = (x_Q, y_Q)Q=(xQ​,yQ​),求点 R=P+QR = P + QR=P+Q 已

aaron67的博客 8511

解密椭圆曲线签名

今天终于了解了一番神奇的非对称加密算法:椭圆曲线乘法为什么无法反推了,下面介绍一波. 1.椭圆曲线是一个二维的散点图      这里用NIST设立的一条椭圆曲线函数来介绍,因为这条曲线就是比特币使用的.这条曲线就是secp256k1标准定义的.公式如下: y2=x3+7Fp" role="presentation">y2=x3+7Fpy2=x3+7Fpy^2 = {{x^3+7}\over{

little_prog的博客 2912

椭圆曲线加密的单向性

椭圆曲线加密的单向性(也称为单向函数)是比特币私钥生成算法的核心安全特性之一。

weixin_49526058的博客 764

ecc加解密算法 c++_ECC椭圆曲线密码学的原理、公式推导、例子、Python实现和应用...

椭圆曲线密码学(Elliptic Curve Cryptography, ECC),又称椭圆曲线密码体制、椭圆曲线加密算法等。椭圆曲线加密算法在比特币、区块链领域有着广泛的应用。本文先回顾了椭圆、离散对数、离散对数问题(DLP)、数论等基本概念;接着引出椭圆曲线、有限域、有限域加法法则(给出Python代码实现)、椭圆曲线离散对数问题(ECDLP)、ELGAMAL,EC ELGAMAL;然后基于P...

weixin_39634579的博客 2323

椭圆曲线加法运算(二)

2. 椭圆曲线的加法运算] https://zh.wikipedia.org/zh-cn/%E6%A9%A2%E5%9C%93%E6%9B%B2%E7%B7%9A%E7%9A%84%E7%B4%94%E9%87%8F%E4%B9%98%E6%B3%95。[1. 椭圆曲线的加法运算] https://www.ruanx.net/elliptic-curve/对椭圆曲线的隐函数在x,y方向上分别求导,有,代入P点,得到过P点切线的方程。联立切线方程和椭圆曲线,得到,切线方程代入椭圆曲线,得到,

林微的博客 737

Android应用加固脱壳实战:从爱加密原理到Frida内存Dump与修复

在移动应用安全领域,代码加固与动态加载是保护核心逻辑的关键技术。其原理在于通过修改应用启动流程,将原始DEX加密隐藏,并注入包含解密逻辑的壳DEX,实现运行时动态加载。这项技术的核心价值在于防止应用被逆向分析、二次打包或恶意篡改,广泛应用于金融、游戏等高安全要求场景。对于安全研究、漏洞挖掘或历史版本审计,掌握脱壳技能至关重要。本文聚焦于**爱加密**等主流加固方案,深入探讨如何利用**Frida**框架在内存中精准捕获解密后的DEX数据,并解决脱壳后常见的签名校验等运行问题,提供一套从原理到实践的完整攻防思

weixin_28716443的博客 498

IIR数字滤波器原理,设计方法及嵌入式应用

基于STM32的二阶直接II型巴特沃斯低通滤波器设计方法及应用

weixin_38342580的博客 1万+

海外最新AI营销AI销售书籍推荐AI营销培训讲师AI销售培训讲师人工智能营销培训师人工智能销售培训师AI赋能营销培训AI赋能销售培训企业AI营销内训企业AI销售内训AI营销课程讲师AI销售课程讲师

专栏|AI营销与AI销售实战 · 第46期在这个人类与算法共舞的时代,销售,已经不是你我熟悉的那个“打电话、见客户、做PPT”的老行当了。你还以为销售是“打感情牌”?错了,情感要继续,但方式已经升级。你还以为AI只是“写写文案”?错了,文案只是皮毛,真正的杀器,是思维方式的重构,是认知地图的重绘。首先,我们需要明确一个事实:AI并不会消灭销售这个职业,但它必然会重新定义销售的本质。在销售领域,真正的制胜之道不是简单地采用AI工具,而是的能力。

Akibfrycc的博客 1103

「Unity3D」Addressable版本冲突解析:SBP与Addressables兼容性问题实战指南

本文深入解析Unity3D中Addressable与SBP(Scriptable Build Pipeline)版本冲突问题,提供实战解决方案。当遇到「Build Task CreateBuiltInShadersBundle failed」错误时,可通过版本匹配、临时资源引用或构建参数调整解决。文章详细分析兼容性原理,并给出版本组合指南与最佳实践,帮助开发者高效处理资源构建问题。

weixin_29001683的博客 410

基于STM32单片机的智能手环计步器设计与Proteus仿真实现

本文详细介绍了基于STM32单片机的智能手环计步器设计与Proteus仿真实现。通过选用STM32F103C8T6作为核心控制器,结合ADXL345加速度传感器和优化的计步算法,实现了高精度的步数统计。文章还提供了Proteus仿真技巧和实际项目优化建议,为开发者提供了完整的智能手环设计解决方案。

weixin_29190573的博客 362

fpga在线升级 linux_仅5000行Verilog代码、可在FPGA上跑轻量级Linux系统的RISC-V内核

本文发布于www.hackster.io,由东京理工大学的计算机学院开发,专用于教学与加速用(苏老师也一直认为这是RISC-V当前的主要方向)。目前市场上开源的RISC-V内核已经很多,但很少有公开的RISC-V计算系统是非常轻型且能跑Linux系统的。这一款RISC-V内核就可以运行在FPGA上,用Verilog编写的,需要很少硬件的资源就能跑起来,所以可以运行在一个低成本的FPGA上。来看一下...

weixin_34083807的博客 1871

路径规划 | 图解A*、Dijkstra、GBFS算法的异同(附C++/Python/Matlab仿真)

图解A*、Dijkstra、GBFS算法原理,分析三种算法异同,提供C++/Python/Matlab仿真实现

FRIGIDWINTER的博客 2万+

手把手教你学Simulink--人形机器人控制场景实例:基于Simulink的多连杆人形机器人拉格朗日动力学建模仿真

matlab编辑% 连杆长度 (m)% 躯干(髋到CoM)% 大腿% 小腿% 质量 (kg)% 转动惯量(绕质心,简化为杆)matlab编辑% 躯干CoM(假设在髋上方L_body/2处)% 左大腿CoM% 左小腿CoM% (右腿类似,略)本文完成了基于Simulink的多连杆人形机器人拉格朗日动力学建模仿真,实现了:✅ 定义7-DOF平面人形结构✅ 使用Symbolic Math Toolbox自动推导动力学方程✅ 生成。

MHD0815的博客 155

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

上一篇: TCL 脚本学习1——置换
下一篇: 椭圆曲线的参数(二)
海纳百川13
博客等级 码龄11年 492粉丝 67原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址