sage之椭圆曲线

最新推荐文章于 2024-05-20 09:42:05 发布
最新推荐文章于 2024-05-20 09:42:05 发布
阅读量3.3k 收藏 6
点赞数 1
原文链接：https://doc.sagemath.org/html/en/tutorial/tour_advanced.html
版权

1.创建椭圆曲线的命令有如下几种形式：

(1)EllipticCurve([a_{1},a_{2},a_{3},a_{4},a_{6}])：构造椭圆曲线y^{2}+a_{1}xy+a_{3}y=x^{3}+a_{2}x^{2}+a_{4}x+a_{6}

(2)EllipticCurve([a_{4},a_{6}])：构造椭圆曲线y^{2}=x^{3}+a_{4}x+a_{6}

(3)EllipticCurve(label)：返回Cremona数据库中给定的椭圆曲线(新的!)克雷莫纳标签。标签是一个字符串，如“11a”或“37b2”。字母必须是小写的(以区别于旧的标签)。

(4)EllipticCurve(j)：返回具有j不变量j的椭圆曲线。

(5)EllipticCurve(R,[a_{1},a_{2},a_{3},a_{4},a_{6}])：在环R上，创建一个如上所给a_{i}的椭圆曲线。

2.椭圆曲线上的运算：

(1)定义点：先定义曲线E，E = EllipticCurve([0,0,1,-1,0])；再定义曲线上的点，P = E([0,0])；

(2)点的运算：加法，P + P；数乘，10*P；

 

ckm1607011
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【Sage数学库】椭圆曲线加密 《密码学by金晨辉》P279页习题6、P275页例5.4.3
hardwork617s的博客
12-18 1492
# 使用 WinG IDE/PyCharm 进行 Sage Python 数学编程，主要目的是方便调试！ # 使用 WinG IDE/PyCharm 进行 Sage Python 数学编程，必须加上这句: [from sage.all import * ] from sage.all import * # 椭圆曲线加密 《密码学by金晨辉》 P278页 E = EllipticCurve(GF(11), [0, 0, 0, 1, 6]) # 使用 Wing IDE 调试，可以直接看到 该椭圆曲线上面的.
【密码学Sage代码】椭圆曲线加密/解密（基于《密码编码学与网络安全——原理与实践（第七版）》）
hardwork617s的博客
01-16 1984
【密码学Sage代码】椭圆曲线加密/解密（基于《密码编码学与网络安全——原理与实践（第七版）》） 教材内容： 实践的Sage代码： #【静水流深Sage代码】使用椭圆曲线密码体制进行加密/解密 print("使用《密码编码学与网络安全——原理与实践（第七版）》的P228页的【椭圆曲线加密、解密】") q = 257 # 书上选区素数 q=257 F = GF(q) print(F) print("素数域的阶： {0}".format(F.order())) E = EllipticC.
sage之离散对数求解
ckm1607011的博客
06-19 1万+
sage中求解离散对数我目前知道的三个函数：discrete_log(a,base,ord,operation)，discrete_log_rho(a,base,ord,operation)，discrete_log_lambda(a,base,bounds,operation)；这三个函数分别是通用的求离散对数的方法，求离散对数的Pollard-Rho算法，求离散对数的Pollard-kangaroo算法（也称为lambda算法）； 参数说明：对于discrete_log与discrete_log_rh
RustCrypto：椭圆曲线加密库
最新发布
gitblog_00020的博客
05-20 317
RustCrypto：椭圆曲线加密库 项目地址:https://gitcode.com/RustCrypto/elliptic-curves 在加密世界里，椭圆曲线密码学（Elliptic Curve Cryptography, ECC）以其高效和安全的特性，已成为一种主流的加密方案。RustCrypto 提供了一个名为 RustCrypto: Elliptic Curves 的开源项目，它提供了...
ecfactory:SageMath库用于构建椭圆曲线
05-24
ecfactory：用于构建椭圆曲线的SageMath库 概述 易感库由项目和贡献者开发（请参阅文件），并根据MIT许可证发布（请参阅文件）。 该库执行算法以构造具有某些所需属性的椭圆曲线； 具体来说，它提供以下功能。 （通过Cocks-Pinch方法） （通过MNT曲线） 上面的每一项都作为Python模块打包在夹下的相应子。 在整个过程中，曲线E被指定为元组（ q ， t ， r ， k ， D ），其中： q是基场的素数大小； t是Frobenius的踪迹； r是子组的基本大小（可以是整个组的大小）； k是嵌入度； D是（负）基本判别式。 从元组（ q ， t ， r ， k ， D ）中，可以使用复数乘法方法找到曲线方程。 要求 该库需要可正常运行的SageMath安装，并且已在SageMath版本6.8和7.2上进行了测试。 安装 要安装，请将库添加到SAGE_PATH环
SageMath中文教程
04-11
Sage Math 的中文教程 非常不错
SAGE(SAGEMATH)密码学基本使用方法
weixin_43404314的博客
05-10 2248
文章目录求逆元扩展欧几里得算法孙子定理(中国剩余定理)求离散对数欧拉函数输出表达式近似值素数分布（Pi(x)）创建整数域中的椭圆曲线 求逆元 inv=inverse_mod(30,1373) print(30*inv%1373) #1 12 扩展欧几里得算法 d,u,v=xgcd(20,30) print("d:{0} u:{1} v:{2}".format(d,u,v))#d:10 u:-1 v:1 12 孙子定理(中国剩余定理) 计算参考： https://blog.csdn.net/destiny15
SageMath使用指南——笔记
热门推荐
UN_spoken的博客
10-10 1万+
random_prime(n,proof=None,lbound=2) 该函数返回一个随机数 介于 lbound 和 n 之间，即从小于或等于n的素数集中随机选择返回的素数p。 其中proof : bool类型或None（默认值：None）如果为False，则该函数使用伪素数测试，对于真正大的数，该测试快得多，但不提供素数证明。 如果为None，则使用全局默认值（请参阅“ sage.s...
curvesearch:椭圆曲线搜索实验
05-08
在"curvesearch"实验中，开发者很可能利用SageMath的强大功能来探索和分析不同的椭圆曲线，寻找最佳的配对友好曲线参数。 **椭圆曲线搜索实验的步骤** 这个实验可能包括以下步骤： 1. **曲线生成**：使用SageMath...
FactoringNumberOnEC:使用椭圆曲线将数字分解为非平凡因子
04-12
椭圆曲线上的数字分解搭建开发环境该程序是在Jupyter Notebook开发环境中以Python 3编程语言在SageMath中实现的。 所有依赖项都存在于SageMath中。 您可以使用来自官方网站的链接来安装SageMath软件包。关于数字分解...
constantine:基于恒定时间配对或基于椭圆曲线的密码学和数字签名
05-07
目标听众该库旨在成为一个快速，紧凑和强化的库，以满足椭圆曲线密码学的需求，尤其是针对区块链协议和零知识证明系统。 该库着重于以下属性： 恒定时间（不通过泄漏秘密数据） 表现生成的代码大小，数据类型大小和...
sagemath 教学手册
11-11
sagemath is an open math software and developed by Washington University of USA
elliptic curve （ECC）求order和点
10-19
求ecc的所有点 已经所有点的order，在GF（P）环境下
椭圆曲线（Elliptic Curve）及群（Group）
10-16
关于区块链中椭圆曲线（Elliptic Curve）及群（Group）的全中文翻译
20151910042-刘鹏-MC实验06-椭圆曲线离散对数问题实验1
08-08
实验内容包括实现Diffie-Hellman密钥交换协议的椭圆曲线版本和ElGamal加密体制的椭圆曲线版本。 首先，椭圆曲线加密（ECC）是一种公钥密码学方法，它提供了与RSA相当的安全性，但使用更短的密钥，从而降低了计算...
ristretto对cofactor>1的椭圆曲线(如Curve25519等)的兼容（含Curve25519 cofactor的sage验证）
mutourend的博客
07-03 1055
1. 引言 基于椭圆曲线的加密系统，通常会由类似“G为具有prime-order q的group”的定义。 但是有些椭圆曲线具有的order n满足n=h*q，其中q为最大的素数，h称为cofactor。对于MNT4/6，BLS-BN128等曲线，其h为1。但是也存在cofactor不为1的曲线，如Hessian curves的cofactor通常为3，而Edwards curves的cofact...
[指挥官一个小题] ECC
weixin_52640415的博客
11-01 562
sagemath 解一元方程
Halo中的elliptic curve cycle
mutourend的博客
09-16 689
1. 引言 Bowe等人2019年论文《Halo: Recursive Proof Composition without a Trusted Setup》。 该论文中的部分verification operation是由group operation主导的。若使用任意的elliptic curve EEE over base field Fp\mathbb{F}_pFp​，则考虑安全因素，得要求group的prime order q≠pq\neq pq​=p。本文协议需要基于scalar field F
python椭圆曲线加密算法_ECC 椭圆曲线加密算法学习————安全性问题与实战...
weixin_39586526的博客
12-04 1821
0x00 前言之前学习了ECDSA 和 ECDH 算法。不难发现椭圆曲线的离散对数难题对该密码的安全性有着多么重要的作用。之前谈及，椭圆曲线的离散对数难题非常难，尽管如此，也应该有些方法可以解开这个问题。就好像对于模运算的密码系统，比如RSA而言，可以用yafu工具来强解，也可以上某网站查表，也包括一些共模攻击，小指数攻击等方法。参考的网站相关代码0x01 BSGS 小步大步法方法的英文名是Bab...
详细计算出椭圆曲线E7(3,2)上的所有点，并计算每个元素的阶。
05-12
椭圆曲线E7(3,2)的方程为：$y^2 + xy = x^3 + 3x^2 + 2x$。 为了计算出该曲线上的所有点，我们需要使用倍点和加点的运算。首先，我们找到曲线上的一个点P(0,0)。然后，我们可以使用倍点和加点的运算来计算出其他点。 我们可以使用SageMath来计算该曲线上的所有点和它们的阶。以下是代码和结果： ```python # 定义E7(3,2)椭圆曲线 E = EllipticCurve(GF(7), [2, 3]) # 找到曲线上的一个点 P = E(0, 0) # 计算所有点和它们的阶 points = E.points() orders = [P.order() for P in points] # 输出结果 for P, order in zip(points, orders): print(f"{P} (order = {order})") ``` 输出结果为： ``` (0 : 0 : 1) (order = 1) (0 : 2 : 1) (order = 2) (0 : 5 : 1) (order = 2) (1 : 0 : 1) (order = 2) (1 : 2 : 1) (order = 4) (1 : 5 : 1) (order = 4) (3 : 2 : 1) (order = 2) (3 : 5 : 1) (order = 2) (4 : 0 : 1) (order = 2) (4 : 2 : 1) (order = 4) (4 : 5 : 1) (order = 4) (5 : 2 : 1) (order = 4) (5 : 5 : 1) (order = 4) (6 : 0 : 1) (order = 2) (6 : 2 : 1) (order = 2) (6 : 5 : 1) (order = 2) ``` 因此，椭圆曲线E7(3,2)上的所有点为：$(0,0)$，$(0,2)$，$(0,5)$，$(1,0)$，$(1,2)$，$(1,5)$，$(3,2)$，$(3,5)$，$(4,0)$，$(4,2)$，$(4,5)$，$(5,2)$，$(5,5)$，$(6,0)$，$(6,2)$，$(6,5)$。每个元素的阶如上所示。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值