Edwards曲线上的双线性对计算

最新推荐文章于 2026-03-01 15:36:25 发布
原创 最新推荐文章于 2026-03-01 15:36:25 发布 · 853 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文探讨了Weierstrass曲线作为三次曲线的特点及其与直线相交时的几何性质，同时对比了四次曲线Edwards曲线的交点特性。

Weierstrass曲线是三次曲线, 由Bezout定理, 这样的曲线和一条直线相交, 有三个交点(重数计算在内), 这三个交点恰好满足A+B=C

Edwards曲线是四次曲线, 同样, 这样的曲线和一条直线相交的话应该有四个交点.

xuleimath
关注
Edwards-Curves:Lisp中的Edwards曲线
05-17
爱德华兹曲线 Lisp中的Edwards曲线 对于感兴趣的任何人，我已经在素数字段，SafeCurves列表中的曲线（称为Curve1174（251位），Curve 41417（414位）和Curve-E521（521位））上编写了Edwards Curves的实现。 该软件包还包含Elligator-1和Elligator-2编码/解码，用于将椭圆曲线上的点映射为统一的随机数，以用于ECDH密钥交换以及生成Schnorr签名。 这些例程是用混淆的模数算法制作的，通常将点保存在随机选择的投影坐标系中。 这些曲线上的点添加是完整的，这意味着不需要特殊的倍增代码，并且可以直接添加曲线上定义的所有点，而无需注意奇异点。 以混淆的方式执行点乘法，以阻止侧面通道的嗅探。 这次我没有道歉使用我的私人“有用的宏”集合，但已将其提供给所有需要它们的人。 存储库位于： 和 此代码没有任何限制，但是如
【密码专栏】动手计算双线性对（下）
Hyperchain的博客
11-18 2381
前言 上一篇文章中，我们在 " F_101 " 上找到了17个点满足椭圆曲线方程，他们构成一个循环。那么在 " F_101 " 中元素作为坐标的点中还有没有其他的点也满足方程呢？换句话说，上篇文章列出的17个点是不是就是满足方程的全部的解呢？并非如此，比如可以验证(3,38)也满足椭圆曲线的方程，但是他不是上面17个点中的一个。 另一个子群 实际上，我们甚至可以通过将(6,44)作为生成元来得到一个102个元素的循环群，这个循环群涵盖了曲线在 " F_101 " 上的全部点。但是，曲线在 " F_101 "
【密码专栏】动手计算双线性对（上）
Hyperchain的博客
11-01 2906
【导读】 零知识证明是重要的密码学技术之一，其中基于电路的通用零知识证明算法更是因为近年取得的长足发展和在区块链项目中的应用而备受关注。双线性映射，也叫双线性配对或双线性对，是通用零知识证明算法的重要组成部分，也是众多密码体制，如聚合签名、身份基加密、属性基加密等的关键构件。本文从零基础开始，通过完整的模拟双线性对的原理来实现一套在小有限域上的双线性映射，帮助读者加深对双线性映射的理解。 “动手计算双线性对”这个系列计划有上中下三篇内容，本文是上篇，介绍后面文章需要的一些基础知识。在中篇，我们将对一个名为c
密码学学习笔记(十七 )：Edwards曲线数字签名算法 - edDSA
weixin_54634208的博客
07-21 2908
Edwards曲线数字签名算法
【密码专栏】动手计算双线性对（中）
Hyperchain的博客
11-11 2217
前言 上一篇分享了“模运算”相关的知识，并且计算了一些有限域的例子，这一篇我们讨论在通用零知识证明中经常提到的椭圆曲线和双线性配对。椭圆曲线作为双线性对的基础和前置知识，我们首先介绍一下其在实数域上的表现形式，然后通过计算的方法列出 ” F_101 ” 和其扩域 “ F_101^2” 上的全部元素的列表。 椭圆曲线相关知识—曲线方程 椭圆曲线的一般形式的方程其实比较复杂，称为Weierstrass方程，形如下面的形式： 我们先将 a,b,c,d,e 随意的取值为1,2,3,4,5，并通过画图来查看曲线在直
双线性对在零知识证明中的运算
Mr.Yi的博客
03-02 1356
这几天研究的PLONK里验证的最后一步是关于双线性对的运算，所以找了一些相关公式，但是网上博客里的太官方了，大段大段的介绍背景，所以在这里我就不多说废话了，直接用在零知识证明里的推导过程总结一下。 ...
【信息科学与工程学】【安全领域】第三十五篇 网络安全算法表
最新发布
weixin_49199313的博客
03-01 1147
编号算法名称算法的逐步骤思考推理的数学方程式和分解的数学方程式参数/变量列表复杂度（时间/空间）1​AES (高级加密标准)​1. 密钥扩展：从初始密钥生成轮密钥。 2. 初始轮： 3. 主轮循环（Nr-1轮）：  - SubBytes：（非线性字节替换）  - ShiftRows：对状态矩阵的行进行循环移位。  - MixColumns：（在GF(2⁸)上的矩阵乘法）  - AddRoundKey： 4. 最终轮：执行SubBytes、ShiftRows、AddR
【信息科学与工程学】【安全领域】 第三十三篇 数字签名和数字水印
weixin_49199313的博客
08-04 1310
联邦学习（Federated Learning, FL）与差分隐私（Differential Privacy, DP）的结合，是隐私保护机器学习（PPML）的核心范式，通过“数据不动模型动”的分布式架构和噪声注入机制，在医疗、金融等领域实现了安全高效的数据协作。
Extended twisted Edwards curve坐标系及相互转换
mutourend2010@gmail.com
08-06 2584
1. 引言 affine和projective坐标系表示： affine coordinate: (x,y)(x,y)(x,y) projective coordinate: (X,Y,Z)(X,Y,Z)(X,Y,Z) 1.1 Edwards curve定义 Edwards curve的定义为： x2+y2=1+dx2y2,d∉0,1,characteristic不为2x^2+y^2=1+dx...
椭圆曲线加密
nameofcsdn的博客
04-12 5957
目录 一，椭圆 二，椭圆曲线 1，椭圆曲线 2，椭圆曲线上的加法 一，椭圆 椭圆方程：，其中a>b>0 椭圆面积：S=PI * a * b 椭圆周长比较复杂，没有初等公式。 椭圆的周长可以用完全椭圆积分表示，其中就会涉及到一个形如的式子。 二，椭圆曲线 1，椭圆曲线 一般的椭圆曲线： 常用椭圆曲线：即 因为形式和完全椭圆积分中的式子一致，所以被称为椭圆曲线，实际上和椭圆的关系并不大。 后面只讨论常用椭圆曲线，加密算法中应该也只涉及这个。 右边为三次...
双线性对在密码学中的应用（上）
Hyperchain的博客
11-25 4564
导 读 如果关心近年的密码学成果，可以发现双线性对作为一个基础的密码学工具频频出现。 双线性对是一种二元映射，它作为密码学算法的构造工具，在各区块链平台中广泛应用，比如零知识证明、聚合签名等技术方案大多基于双线性对构造得来。 本次将分为上、下两个篇章讲解双线性对在密码学中的应用。 本文为上篇入门篇，会从概念介绍、发展历程、实际应用三个方面展开说明，下篇为进阶篇，将从原理层面深入剖析。 双线性对的研究历程 ▲ 1946年作为一个数学工具被提出（Weil对） 1946年双线性对首先被法国数学家Weil提出并成
双线性对的研究以及在分布式系统中的应用
Jenny Doe
03-26 1539
背景介绍 公钥密码体制 基于大整数因子分解困难，如RSA —随着计算能力的增强，要求RSA的密钥长度越来越长 基于离散对数困难问题，如EIGamal密码体制和椭圆曲线密码体制（Elliptiic Curve Cryptosystem，ECC）—ECC密钥长度要求更短，160bit密钥长度的ECC与1024bit的RSA具有相当的安全性。 ECC具备密钥量小，安全性高，灵活性好和易于硬件实现的特...
【密码学】密码学数学基础：双线性配对
qq_39780701的博客
08-06 5779
线性映射与线性函数、双线性映射与双线性函数、双线性配对、椭圆曲线上的双线性配对。
密码学基础知识-双线性对
eezyifeng的专栏
05-24 6694
双线性对：
什么是双线性配对（Billinear Pairing）？
热门推荐
qq_40176608的博客
02-25 1万+
最近在写关于轻量级属性加密（ABE）的毕业论文，ABE中的两种形式KP-ABE和CP-ABE，导师说其实本质上就是不停的Pairing。双线性配对是近世代数中的内容，看了很多论文，有些还看了好几遍，依旧弄不明白，所以我觉得应该把最基础的数学知识弄清楚。下面我们来看究竟什么是双线性配对，为什么根据这个原理可以完成基于属性的加密。 首先，双线性配对的数学定义是： 这里一一来解释下 循环群的意思是，群...
双线性配对运算性质
weixin_44858471的博客
12-01 6103
双线性对运算性质： https://www.cnblogs.com/Erma/p/8319817.html
双线性的定义以及他的性质
zhuiyunzhugang的博客
07-26 7289
　G1和G2是q阶循环群，q为一个大素数，G1中的运算为加法，G2中的运算为乘法。 　　　双线性配对: 如果存在满足下列条件的ê: G1×G1→G2 　　　1．双线性: 对所有的P,QG1，a,bZ p ，有ê(aQ, bR) = ê(Q,R)ab； 　　　2．非退化性: 存在Q,RG1使得ê (Q,R) 不等于1； 　　　3．可计算的: 对任意的Q,RG1，存在一个高效的算法来计算ê(Q,R) 　　　称ê为双线性映射。 　　　注意,ê也是对称的, 因为ê是双线性的和G1是一个循环群，所以对于所有的Q,R∈
Java加密：六、爱德华兹曲线数字签名(EdDSA)算法
学以致用 知行合一
04-19 5858
在公钥密码学中，爱德华兹曲线数字签名算法( EdDSA ) 是一种数字签名方案，它使用基于扭曲爱德华兹曲线的Schnorr 签名变体。它被设计为比现有的数字签名方案更快而不牺牲安全性。 在Java中，EdDSA（爱德华兹曲线数字签名算法）[RFC 8032 ] 是在Java 15中通过JEP 339添加的另一种附加数字签名方案。它不会取代 JDK 中现有的椭圆曲线数字签名算法(ECDSA)。
Curve25519加解密与Ed25519加密签
HORHEART的博客
09-17 1万+
Curve25519加解密与Ed25519加密签几种著名的椭圆曲线的方程和对应的实际应用 几种著名的椭圆曲线的方程和对应的实际应用 魏尔斯特拉斯曲线和基于魏尔斯特拉斯曲线的若干种椭圆曲线公钥算法 蒙哥马利曲线和基于蒙哥马利曲线的Curve25519密钥协商算法 爱德华曲线和基于爱德华曲线的Ed25519数字签名算法 ...
双线性对在密码学中的应用（下）
Hyperchain的博客
11-30 3482
导 读 如果关心近年的密码学成果，可以发现双线性对作为一个基础的密码学工具频频出现。双线性对是一种二元映射，它作为密码学算法的构造工具，在各区块链平台中广泛应用，比如零知识证明、聚合签名等技术方案大多基于双线性对构造得来。 本次分为上、下两个篇章讲解双线性对在密码学中的应用。 上篇回顾《双线性对在密码学中的应用（上）》 本文为下篇进阶篇，会从双线性对的性质开始着手，然后分析三方一轮密钥交换和SM9数字签名算法两个例子的原理，最后介绍一些双线性对的优秀代码实现。 双线性对的性质介绍 ▲ 性质介绍 在本科阶段
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值