SM2p256v1椭圆曲线点加点减倍点python实现代码

最新推荐文章于 2025-03-13 15:37:39 发布

游鲦亭长

最新推荐文章于 2025-03-13 15:37:39 发布

阅读量539

点赞数 3

分类专栏： # 密码基础 # 密评实践 # 密码应用安全性评估文章标签： python 安全密码测评

本文链接：https://blog.youkuaiyun.com/ryanzzzzz/article/details/140773576

版权

密码应用安全性评估同时被 3 个专栏收录

84 篇文章

订阅专栏

密评实践

41 篇文章

订阅专栏

密码基础

27 篇文章

订阅专栏

首先给出SM2p256v1椭圆曲线的建议参数如下：

default_ecc_table = {
    'n': 'FFFFFFFEFFFFFFFFFFFFFFFFFFFFFFFF7203DF6B21C6052B53BBF40939D54123',
    'p': 'FFFFFFFEFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF00000000FFFFFFFFFFFFFFFF',
    'g': '32c4ae2c1f1981195f9904466a39c9948fe30bbff2660be1715a4589334c74c7'
         'bc3736a2f4f6779c59bdcee36b692153d0a9877cc62a474002df32e52139f0a0',
    'a': 'FFFFFFFEFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF00000000FFFFFFFFFFFFFFFC',
    'b': '28E9FA9E9D9F5E344D5A9E4BCF6509A7F39789F515AB8F92DDBCBD414D940E93',
}

椭圆曲线点加（x1，y1）+（x2，y2）

tSm2 = sm2.CryptSM2('', '')
xy_h = tSm2._convert_jacb_to_nor(tSm2._add_point(x1_h+y1_h, x2_h+y2_h))
x_h = xy_h[0:64]
y_h = xy_h[64:]

椭圆曲线点减（x1，y1）-（x2，y2）

p = int.from_bytes(bytes.fromhex(sm2.default_ecc_table['p']))
_y2 = p - y2
tSm2 = sm2.CryptSM2('', '')
_y2_h = hex(_y2).replace('0x','')
xy_h = tSm2._convert_jacb_to_nor(tSm2._add_point(x1_h + y1_h, x2_h + _y2_h))
x_h = xy_h[0:64]
y_h = xy_h[64:]

椭圆曲线倍点k*（x1，y1）

tSm2 = sm2.CryptSM2('', '')
xy_h = tSm2._kg(int(k_h, 16), x1_h + y1_h )
x_h = xy_h[0:64]
y_h = xy_h[64:]

实现结果：

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

游鲦亭长

关注关注

3
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

Double & Add

CCC_B的博客

06-03

226

一种在椭圆曲线上执行点乘法的算法，通常用于椭圆曲线密码学中的密钥生成和数字签名等操作。用于计算一个点的倍数，即将一个点与一个整数相乘。算法包括两个基本操作，加法和倍增。

国密SM2素域椭圆曲线快速约减算法x64编程研究(上)

weixin_33979203的博客

02-10

1324

2019独角兽企业重金招聘Python工程师标准>>> ...

参与评论您还未登录，请先登录后发表或查看评论

2018-04-08椭圆曲线测试程序

阿群的笔记(同步备份自简书)

04-08

2522

https://github.com/liuqun/GmSSL/blob/master/test/sm2test.c http://gmssl.org/docs/sm2.html 曲线sm2p256v1基于ANSI X9.62 elliptic curve prime256v1 (aka secp256r1, NIST P-256) 椭圆曲线 NID ...

secp160r1椭圆曲线算法研究

最新发布

十多年蓝牙协议软件开发，擅长蓝牙协议分析

03-13

1131

secp160r1椭圆曲线算法研究

strongswan编译报错：NID_sm2p256v1未定义

u010921364的博客

03-06

1825

我用的是openssl.-1.1.1d，发现NID_sm2p256v1曲线改为了NID_sm2（gmssl用的是NID_sm2p256v1）。对比了一下参数，是相同的。个人猜测是国际只认可NID_sm2p256v1曲线，所以默认NID_sm2就为NID_sm2p256v1。

计算椭圆曲线python代码

weixin_35756637的博客

01-08

689

椭圆曲线加密是一种利用椭圆曲线数学原理来进行数据加密的方法。下面是一个用 Python 实现椭圆曲线加密的示例代码： # 首先需要导入必要的库 import random # 定义椭圆曲线参数 a 和 b a = 0 b = 7 # 定义椭圆曲线上的点 P P = (2, 5) # 定义椭圆曲线上的基点 G G = (0, 1) # 计算椭圆曲线上的另一个点 Q Q = (P[0]**2...

区块链系统探索之路：椭圆曲线上点”+“操作的代码实现

tyler_download的专栏

03-19

702

上面情况就对应点"0”，虽然上面直线跟曲线没有第三个交点，但是我们可以“定义”这条直线跟曲线在“无限远”处相加，而那个交点就是"0"，于是这种情况下直线跟曲线的两个交点互为“相反数”，如果我们把上面交点记作a,那么下面的那个交点就对应为-a, 当曲线上两个点的连线与y轴平行时，我们把这两个点的“+“运算结果记作"0”。在椭圆曲线上选择任意两点，他们执行"+"操作后，第三点在哪里从数学上是无法预料的，这就形成了椭圆曲线能加密的基础。在区块链应用中，首先需要选定曲线上一个特定点G,然后产生集合{1。

素域椭圆曲线secp192k1快速约减求模算法x64编程完整实现

weixin_33859844的博客

12-12

395

2019独角兽企业重金招聘Python工程师标准>>> ...

椭圆曲线多倍点运算python实现

01-01

下面是一个具体的例子，在这里选择了SM2标准中规定的p256v1型椭圆曲线来进行说明[^1]。 ```python class EllipticCurvePoint: def __init__(self, curve, x=None, y=None): self.curve = curve self.x = x self...

[密码学实战]Java实现国密（SM2）密钥协商详解：原理、代码与实践（十二）

曼岛_的博客

02-28

1670

[密码学实战]Java实现国密（SM2）密钥协商详解：原理、代码与实践

java中SM2加密算法的实操代码

wjianwei666的专栏

05-31

2107

我们指定了算法为"EC"，提供者为"Bouncy Castle"。在上面的代码中，我们使用Cipher类来进行加密操作。我们指定了算法为"SM2"，提供者为"Bouncy Castle"。然后，我们使用init方法初始化加密器，并指定加密模式为Cipher.ENCRYPT_MODE，以及使用公钥进行加密。我们指定了算法为"SM2"，提供者为"Bouncy Castle"。然后，我们使用init方法初始化解密器，并指定解密模式为Cipher.DECRYPT_MODE，以及使用私钥进行解密。

椭圆曲线多倍点运算的实现：

勿忘初心

07-14

8210

椭圆曲线多倍点运算的实现：有多种方法，下面只说二进制展开法，从左至右输入：点P，l bits的整数k二进制展开为[l,…1]，l表示左边起第1个为1的bit 输出：Q=[k]P 1：第l bit时：置Q=P 2：for (i=l-1; i>0;i++) { Q=[2]Q if(i==1) { Q=Q+P ...

椭圆曲线（SM2）点加、倍点运算最快实现方法【含资源！见页首】

这么小声还想开军舰？！

12-11

1805

先从gmssl库CryptSM2类里抄一段椭圆曲线点加、点乘的运算函数 class CryptSM2(object): def __init__(self, private_key, public_key, ecc_table): self.private_key = private_key self.public_key = public_key self.para_len = len(ecc_table['n']) self.ec

【密码学竞赛】椭圆曲线上的计算（多倍点问题）

aaaayl的博客

08-24

1万+

我们现在所要解决的问题是实数域上的椭圆曲线问题，故方程式为：y2y^2y2=x3x^3x3+axaxax+b 1、已知点G=（2，7）在椭圆曲线E11（1，6）上，计算2G的值。 (1)已知椭圆曲线方程E11为：y2y^2y2=x3x^3x3+xxx+6（mod 11) (2)求G与曲线相切时的斜率（即求导），得到直线方程 (3)将直线方程代入曲线方程，解一个三次方程具体步骤如下图所示： ...

OpenSSL密码库算法笔记——第5.4.11章 椭圆曲线的多倍点运算——未知点

云与山的彼端

03-06

2万+

本小节来讨论kP的计算方法，这里的P为椭圆曲线上的点，k为一个整数。这个运算就是多倍点运算，它是椭圆曲线密码算法的核心。设曲线的阶为#E(Fp)＝nh，其中n为素数，是点P在椭圆曲线上的阶，h为相伴因子，是一个很小的数，k∈[1, n－1]。多倍点计算主要是通过对k的不同表示来实现的。有对k进行二进制展开的平方和算法（平方和算法的思想参见§4.1.1）；有对k进行NAF展开的二...

国密SM2素域椭圆曲线模乘算法与四发射超标量x64处理器（上）

weixin_34323858的博客

01-05

340

2019独角兽企业重金招聘Python工程师标准>>> ...

SM2椭圆曲线公钥密码算法，完整c代码，前人栽树，后人乘凉

qq_36298219的博客

01-06

1万+

某电信安信息安全数学基础实验要求实现SM2椭圆曲线公钥密码算法这是基于mircal库实现的，没有mircal库的下载我以前的博客发的文件，根据教程在vs上搭建。一共四个文件 SM2.c SM2.h SM3.c SM3.h SM2.c #include <stdio.h> #include <stdlib.h> #include <memory.h&gt...

SM2算法

MINGDE_SKILL的博客

11-21

3978

SM2算法和RSA算法都是公钥密码算法，SM2算法是一种更先进安全的算法，在我们国家商用密码体系中被用来替换RSA算法。随着密码技术和计算机技术的发展，目前常用的1024位RSA算法面临严重的安全威胁，我们国家密码管理部门经过研究，决定采用SM2椭圆曲线算法替换RSA算法。依赖 <dependency> <groupId>org.bouncycast...

国密SM2算法进行数据的加密、签名和验签、解密

热门推荐

卓越之识论道，平常之识论事，狭隘之识论人

02-06

3万+

国密SM2算法的研究使用(springboot环境)

SM2椭圆曲线多倍点python

01-01

### 实现SM2椭圆曲线上的多倍点运算在Python中实现SM2椭圆曲线上的多倍点运算涉及到使用特定库来处理大数运算以及椭圆曲线操作。`gmssl` 是一个支持国密标准（包括SM2）的Python库。 #### 使用 `gmssl` 库进行多倍点运算为了执行多倍点运算，可以利用 `gmssl.sm2.CryptSM2` 类中的方法来进行计算。下面是一个简单的例子展示如何加载公私钥并完成多倍点运算： ```python from gmssl import sm2, func # 初始化SM2对象 private_key = '00B9AB0B828FF68872F21A837FC30366842AAAD9CBB4CDC46D5E1E6BECEC8A77AC4DEFA8' public_key = 'B9C9A6E04E9C91F7BA880429C7F58BF07DB6AEFBFE6ABB421EF7D622E482B3ED' crypt_sm2 = sm2.CryptSM2(public_key=public_key, private_key=private_key) # 定义要相乘的整数值 k 和基点 P (这里简化表示) k_value_hex = "02" # 假设我们要做双倍点运算 point_P_x = crypt_sm2.public_key[2:66] # 获取X坐标部分 point_P_y = crypt_sm2.public_key[66:] # 获取Y坐标部分 def double_and_add(k_hex, px_hex, py_hex): """ 双倍加法算法用于求解椭圆曲线上给定点P的k倍点Q=k*P 参数: k_hex -- 整数k的十六进制字符串形式 px_hex -- 点P X坐标的十六进制字符串形式 py_hex -- 点P Y坐标的十六进制字符串形式返回值: tuple -- 结果点 Q 的(X,Y)坐标对，均为十六进制字符串形式 """ def point_double(px, py): lamda = ((3 * int(px, 16)**2 + crypt_sm2.a) * pow(2 * int(py, 16), -1, crypt_sm2.p)) % crypt_sm2.p x_new = (lamda**2 - 2 * int(px, 16)) % crypt_sm2.p y_new = (lamda * (int(px, 16) - x_new) - int(py, 16)) % crypt_sm2.p return hex(x_new)[2:].zfill(64), hex(y_new)[2:].zfill(64) def point_add(px1, py1, px2, py2): if px1 == px2 and py1 != py2: raise ValueError("Invalid operation") elif px1 == px2 and py1 == py2: return point_double(px1, py1) else: lamda = (int(py2, 16) - int(py1, 16)) * \ pow(int(px2, 16) - int(px1, 16), -1, crypt_sm2.p) % crypt_sm2.p x_new = (lamd**2 - int(px1, 16) - int(px2, 16)) % crypt_sm2.p y_new = (lamda*(int(px1, 16)-x_new)-int(py1, 16)) % crypt_sm2.p return hex(x_new)[2:].zfill(64), hex(y_new)[2:].zfill(64) result_point = None for bit in bin(int(k_hex, 16))[2:]: if result_point is not None: result_point = point_double(*result_point) if bit == '1': if result_point is None: result_point = (px_hex.zfill(64), py_hex.zfill(64)) else: result_point = point_add( *result_point, px_hex.zfill(64), py_hex.zfill(64)) return result_point q_point = double_and_add(k_value_hex, point_P_x, point_P_y) print(f"The resulting point after multiplication is {q_point}") ``` 上述代码实现了基于双倍加法规则的多倍点运算逻辑[^1][^2]。需要注意的是，在实际应用环境中应当更加严谨地对待参数验证和异常处理等问题。