ECC椭圆曲线加密的特点以及在有限域(Fp)的三点共线问题
1.有限域内平面座标Y平方模P的特点
椭圆曲线方程一般化简式:
y^2=x ^3+ax+b(modp)
4a^3+27 b ^2≠0(modp)
椭圆曲线定义在有限域上,有限域Fp(p为质数),先看看在二维平面内 y1,y2,y3…yn ≤P 若从y1²到yn²模P后有同余的,它们会有什么关系? (y?²≡ r mod P y≤P 同余r,求y)
假设有y1²和y2²模P后同余, 令 y1≥y2; ① y1²=nP+r (即 y1² ≡ r mod P ) ② y2²=mP+r (即 y2² ≡ r mod P ) 由①-②
得 y1²-y2²=(np+r)-(mp+r) 化简后得: (y1+y2)(y1-y2)=(n-m)p
可见 在有限域 ≤P内,当两数相加等于p时,两数平方模P后同余。
比如当P取11时 , 令y1=4, 则 4² ≡ 5mod11 ≡(11-4)² mod11, 这样,当计算出X坐标模P后匹配Y坐标的其中一个数时,可快速计算出Y轴上的另外一个点,
2.为什么直线模P后经过有限域椭圆曲线后任意两点必然经过椭圆曲线的第三个点,这三点还会共线?
y^2=x ^3+ax+b(modp)
4a^3+27 b ^2≠0(modp)
假设离散椭圆曲线上有x和y 符合上面方程等式成立, x 和y 为≤P的整数
即知道 y²=iP+r , x ^3+ax+b²=jP+r 有模P后同余数r
令 x ^3+ax+b-y²=0 ③
设现有一直线 ,过有限域椭圆曲线上的离散点
y=kx+b 且 kx+b≡ r mod P ; 令y=kP+r 代入 ③
x ^3+ax+b-(kP+r)²=0
化简后得
x ^3+ax+ (b-k²p²-r²-2kpr) =0
可见这是一个一元三次方程,b,k,r皆为已知数。因为直线过有限域上的两点,而x1 和 x2 是已知整数,根据卡丹公式,由根与系数关系,必然有第三整数x3(可能与x1或x2相等), x3为整数
ECC椭圆曲线加密的特点以及在有限域(Fp)的三点共线问题相关推荐
- python椭圆曲线加密算法_ECC椭圆曲线加密学习笔记
0x00 前言 之前做题的时候遇到一个ECC相关的题目,学习了好几篇大佬的文章ECC的剖析文章,学习之后也记录一下,写一遍加强自己的巩固. 此文章严格意义上来讲应该算是读书笔记,在总结过程中观摩了很多 ...
- python 椭圆曲线加密_椭圆曲线加解密算法Python3完整实现
信息安全课程的实验,根据课件及网上资料,参考实现 代码中注释比较完善,算法的实现整体流程如下: - 实现基本流程:考虑K=kG ,其中K.G为椭圆曲线Ep(a,b)上的点,n为G的阶(nG=O∞ ), ...
- 椭圆曲线加密(Elliptic Curve Cryptography, ECC)
近年来,国内外的科研人员面向设备资源受到限制的多种场景提出了很多基于ECC的认证密钥协商协议.虽然各协议应用场景不尽相同,但解决的问题和最终的目标都较为类似,可以归纳为在性能开销尽可能小的前提下,安全 ...
- 椭圆曲线加密(ECC)
什么是椭圆曲线加密(ECC)? 比特币使用椭圆曲线算法生成公钥和私钥,选择的是secp256k1曲线.与RSA(Ron Rivest,Adi Shamir,Len Adleman三位天才的名字)一样, ...
- 椭圆曲线加密(ECC)elliptic curves cryptography
前言 ECC英文全称"Ellipse Curve Cryptography" 与传统的基于大质数因子分解困难性的加密方法不同,ECC通过椭圆曲线方程式的性质产生密钥 ECC164位 ...
- Openssl ECC椭圆曲线算法 - 密钥/签名/验签/加密/解密/SM2密文 - 序列化反序列化导出导入 - C源码
. . . . 废话不多说,本代码继承自另外一位讲解Openssl ECC椭圆曲线算法大佬的源代码:https://blog.csdn.net/scuyxi/article/details/59182 ...
- ECC椭圆曲线加密算法原理
比特币使用椭圆曲线算法生成公钥和私钥,选择的是secp256k1曲线.与RSA(Ron Rivest,Adi Shamir,Len Adleman三位天才的名字)一样,ECC(Elliptic Cur ...
- ECC椭圆曲线加密算法原理 | 比特币加密算法
比特币使用椭圆曲线算法生成公钥和私钥,选择的是secp256k1曲线.与RSA(Ron Rivest,Adi Shamir,Len Adleman三位天才的名字)一样,ECC(Elliptic Cur ...
- ECC椭圆曲线详解(有具体实例)
##前言 ECC英文全称"Ellipse Curve Cryptography" 与传统的基于大质数因子分解困难性的加密方法不同,ECC通过椭圆曲线方程式的性质产生密钥 ECC16 ...
- 【转】Guide to Elliptic Curve Cryptography(ECC椭圆曲线算法1)
Guide to Elliptic Curve Cryptography (ECC椭圆曲线算法1) 2017年06月03日 10:14:08 原文 http://andrea.corbellini.n ...
最新文章
- opencl fft实例整理
- 编程题A+B Format的总结(第二次作业一)
- EJS学习(二)之语法规则上
- kafka原理_kafka入门(原理搭建简单使用)
- DB服务器中的参数优化
- Apollo限制app获取配置
- 【多任务】如何利用多任务学习提升模型性能?
- 数据分析 超市条码_阜康市超市存包柜人脸识别 - 阜康办公、文教
- Take me to your heart 《吻别》英文版 已配了歌词
- 逃离x86架构-----CPU体系结构CISC与RISC之争
- 【任务脚本】1103双十一京东淘宝任务脚本,全自动程序,淘宝京东自动做任务,向大神致敬...
- 趣头条老是旧闻重复,怎么处理 | 伪原创视频需要改什么
- 主板烧糊,大短路,不开机且烧糊成碳了还会导电
- 并发之volatile底层原理
- 利用平台系统运营店铺五大法则
- Android一键锁屏代码
- 微信小程序学习——wx.for的使用
- mingw 构建 mysql-connector-c-6.1.9记录
- Linux操作系统下,在终端打印出闪烁的星星图案
- 新增cookie、删除cookie、清除cookie