【密码专栏】动手计算双线性对(中)

本文介绍了椭圆曲线在实数域和有限域上的表现,探讨了椭圆曲线点的加法运算及其几何意义,展示了在F_101上椭圆曲线的一个17元素循环群。通过计算,揭示了加法运算的周期性和对称性,为后续的双线性映射奠定基础。
摘要由CSDN通过智能技术生成

前言
上一篇分享了“模运算”相关的知识,并且计算了一些有限域的例子,这一篇我们讨论在通用零知识证明中经常提到的椭圆曲线和双线性配对。椭圆曲线作为双线性对的基础和前置知识,我们首先介绍一下其在实数域上的表现形式,然后通过计算的方法列出 ” F_101 ” 和其扩域 “ F_101^2” 上的全部元素的列表。

椭圆曲线相关知识—曲线方程
椭圆曲线的一般形式的方程其实比较复杂,称为Weierstrass方程,形如下面的形式:
在这里插入图片描述
我们先将 a,b,c,d,e 随意的取值为1,2,3,4,5,并通过画图来查看曲线在直角坐标系上的表现形式。根据二次方程求根公式(假设求根公式可用),我们将其变换为x关于y的函数:
在这里插入图片描述
根据方程作图如下:
在这里插入图片描述

根据上面的方程(1)和作图过程了解道,曲线由上下两个半支组成,关于y=0.5对称。

对称的总是美的,但是这个曲线却有一点瑕疵,他的对称轴并不是 x 轴而是 y=0.5。考虑到Weierstrass太过复杂,人们更经常使用的是在Weierstrass方

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值