椭圆曲线标量乘法快速算法（附源码实现）

已于 2023-07-13 13:46:51 修改
阅读量1.4k 收藏 2
点赞数 1
分类专栏： 密码工程 文章标签： 密码学 椭圆曲线 标量乘法
于 2023-02-07 16:47:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keyboardlabourer/article/details/128920981
版权
本文介绍了椭圆曲线密码算法的基础及其安全性，重点讨论了椭圆曲线标量乘法的优化算法，包括倍增-加链、NAF和wNAF方法。通过NAF和wNAF的非相邻形式减少计算量，提高运算效率。文中还提供了源码分析和参考文献。
摘要由CSDN通过智能技术生成

一、椭圆曲线密码算法

椭圆曲线密码算法（elliptic curve cryptograph，ECC）是一类重要的密码算法。椭圆曲线有如下性质：

  • 有限域上椭圆曲线在点加运算下构成有限交换群，且阶与基域规模相近；
  • 类似于有限域乘法群的乘幂运算，椭圆曲线多倍点运算构成一个单向函数。

ECC安全性依赖于椭圆曲线离散对数问题（elliptic curve discrete logarithm problem，ECDLP） 的困难性。在多倍点运算 Q = [ k ] P Q = [k] P

了解本专栏 订阅专栏 解锁全文
浅唱书令
关注
专栏目录
订阅专栏
【国密】SM2 椭圆曲线公钥密码算法（附源码分析）
听雨草堂
05-12 1381
Koblitz与Miller分别于1985年各自独立地将椭圆曲线应用于公钥密码系统。本文要介绍的SM2算法即为一种椭圆曲线密码算法（elliptic curve cryptograph，ECC）。ECC安全性依赖于椭圆曲线离散对数问题（elliptic curve discrete logarithm problem，ECDLP） 的困难性。在多倍点运算中，QkP已知多倍点Q与基点P，求解倍数k的问题被称为ECDLP。目前只存在指数级计算复杂度的ECDLP求解方法；
椭圆曲线代码及难点
programmer9的博客
11-09 2176
# -*- coding:utf-8 *- # author: DYBOY # time: 2019-3-22 10:12:59 # description: ECC椭圆曲线加密算法实现 """ 考虑K=kG ，其中K、G为椭圆曲线Ep(a,b)上的点，n为G的阶（nG=O∞ ），k为小于n的整数。 则给定k和G，根据加法法则，计算K很容易但反过来，给定K和G，求k就非常困难。 ...
椭圆曲线密码体制中标量乘法的快速算法 (2009年)
04-28
求逆是标量乘法中最耗时的运算，求逆运算次数的多少直接决定标量乘法的性能。转换求逆为乘法运算能够降低求逆次数。根据这种思想，提出了素域Fp上用仿射坐标直接计算3P+Q的算法，其运算量为1I+3S+16M，比Ciet等人提出的方法节省了一次求逆运算。同时还给出直接计算3kP的算法，该算法比重复计算k次3P更有效。最后结合3-NAFw的编码方法，把两个新算法应用到标量乘法中。结果表明，运用3P+Q、3kP的标量乘法比传统的NAF、NAF4等方法更有效，相交处I/M的值可降为5.4。
wNAF标量乘算法介绍
最新发布
zfgzeng的博客
06-19 892
椭圆曲线标量乘法是椭圆曲线密码系统中最关键（也是消耗资源和能量最多）的步骤，是椭圆曲线上一个点P与一个随机的整数k的乘积，即𝑄=𝑘𝑃=𝑃+𝑃+⋯+𝑃.因此通常做法是将k进行转换以减少其中点加次数，如二进制、NAF、wNAF等标量乘算法这些算法比可以较大降低计算的次数。今天主要介绍wNAF，wNAF是一种NAF的w进制表示形式，这里的w指的是占二进制位数，比如w=1表示1位：0b1，w=2表示2位：0b11，w=3表示3位：0b111，w=4表示4位：0B1111等等依次类推。
椭圆曲线标量乘法的GLV / GLS方法分析
03-06
椭圆曲线标量乘法的GLV / GLS方法分析
20.openssl编程——椭圆曲线
艾小小雨的博客
01-19 1718
20.1 ECC介绍 椭圆曲线（ECC）算法一种公钥算法，他比流行的RSA算法很多优点： a.安全性能更高，如果160位ECC与1024位RSA、DSA有相同的安全强度 b.计算量小，处理速度快，在私钥的处理速度上（解密和签名），ECC比RSA、DSA快得多 c.存储空间占用小、ECC的密钥尺寸和系统参数与RSA、DSA相比要小得多， d.带宽要求低。   20.2 openssl的EC...
Fabric 1.0源代码分析(46)ECDSA（椭圆曲线数字签名算法）
尹成的技术博客
05-21 3091
# Fabric 1.0源代码笔记 之 ECDSA（椭圆曲线数字签名算法）## 1、椭圆曲线算法概述### 1.1、无穷远点、无穷远直线、射影平面* 平行线相交于无穷远点；* 直线上有且只有一个无穷远点；* 一组相互平行的直线有公共的无穷远点；* 平面上任何相交的两直线，有不同的无穷远点；* 全部无穷远点沟通一条无穷远直线；* 平面上全部无穷远点和全部普通点构成射影平面。### 1.2、射影平面点...
如何用C++实现椭圆曲线算法
weixin_42601702的博客
02-09 850
椭圆曲线算法 (Elliptic Curve Algorithm, ECA) 是一种密码学算法，它在数学基础上使用椭圆曲线来实现公钥密码体制。 C 语言中可以通过实现椭圆曲线数学模型并使用相应的数学运算来实现椭圆曲线算法。下面是一个简单的代码实现示例： ``` #include <stdio.h> #include <gmp.h> int main(void) { mp...
8 Go 密码学（五）非对称加密之椭圆曲线算法
gofuncchan的博客
07-09 1061
一、椭圆曲线概述 椭圆曲线密码学(Elliptic curve cryptography)，简称ECC，其和RAS类似属于公开秘钥的加密算法体系。ECC被公认为在给定密钥长度下最安全的加密算法。近年来由于比特币以太币等区块链应用ECC加密算法，业界也普遍看好ECC。 我们说过现代密码学是基于数学难题构建的，如RSA基于大数分解，ECC则基于椭圆曲线的椭圆曲线上的离散对数问题。 椭圆曲线是代数几何...
【密码原理】椭圆曲线上的离散对数问题(ECDLP)
skysys的研究小屋
07-23 1395
深入浅出介绍了椭圆曲线上的离散对数问题以及ECC、ECDH、ECDSA算法
椭圆曲线上标量乘快速算法研究
03-14
椭圆曲线上标量乘快速算法研究，介绍有关椭圆曲线理论的基础知识与经典快速实现算法等
Curve448 共享密钥生成 GUI：使用 curve-448 的椭圆曲线密码术。 生成私钥乘以椭圆曲线上的给定 x 坐标点（输入）。-matlab开发
05-29
程序在提供的 x 坐标点 P（输入）和提供的 448 位随机生成的私钥 d（输入）上执行标量乘法。 程序默认为点 (x=5)，它是曲线 448 的基点。 输入应为十六进制（小端）。 程序仅使用各种私钥在几个点上进行了测试。 用户通过 Q=dP 生成用户的公钥并将其提供给另一个用户。 另一个用户提供他们的公钥，生成共享密钥，S=dQ。 共享密钥用于使用 AES (Advanced_Encryption_Standard) 等算法对两个用户之间共享的消息进行加密和解密。 该程序不是为高速而设计的，但执行速度仍然相当快。 程序使用蒙哥马利阶梯进行标量乘法。
非对称椭圆加密算法（ECC）真正delphi代码实现
10-12
椭圆加密算法（ECC）是一种公钥加密体制，最初由Koblitz和Miller两人于1985年提出，其数学基础是利用椭圆曲线上的有理点构成Abel加法群上椭圆离散对数的计算困难性。与经典的RSA，DSA等公钥密码体制相比，椭圆密码体制有以下优点： 1.安全性高.有研究表示160位的椭圆密钥与1024位的RSA密钥安全性相同。 2.处理速度快.z在私钥的加密解密速度上，ecc算法比RSA、DSA速度更快。 3.存储空间占用小。 4.带宽要求低. 这里用delphi代码实现ECC椭圆加密算法的标准示例。 delphi7 delphi2010测试通过
curve25519-c++调用，...转换成椭圆曲线上的一个点。
niujinya的博客
11-04 1368
curve25519-c++调用，及如何使一个数转换成椭圆曲线上的一个点。
C#:实现椭圆曲线签名（制作软件序列号）算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
09-08 348
C#:实现椭圆曲线签名（制作软件序列号）算法(附完整源码)
椭圆曲线乘法
little_prog的博客
03-14 7560
今天终于了解了一番神奇的非对称加密算法:椭圆曲线乘法为什么无法反推了,下面介绍一波. 1.椭圆曲线是一个二维的散点图 这里用NIST设立的一条椭圆曲线函数来介绍,因为这条曲线就是比特币使用的.这条曲线就是secp256k1标准定义的.公式如下: y2=x3+7Fpy2=x3+7Fpy^2 = {{x^3+7}\over{F_p}} y2modp=(x3+7)modpy2modp=(...
深入区块链以太坊源码之椭圆曲线算法
Grit_ICPC的博客
11-11 3787
椭圆曲线加密算法Elliptic Curve CryptoSystem 安全性基础：椭圆曲线群上的离散对数问题。目前，最好解决算法仍是指数时间。 一、椭圆曲线群是由两部分组成： 第一部分是M。区域F中有两个数a,b M = y^2  = x^3 + ax + b  其中x,y属于F*F 第二部分为O点（无穷远点） (椭圆曲线群)E = O U M 知道了椭圆曲线群的定义之后，根据参数的不同其在...
c++椭圆最小二乘法原理_曲线拟合最小二乘法算法设计及Scala和C++代码实现
weixin_39769039的博客
02-15 285
一、曲线拟合最小二乘原理设实验数据集为，构造的拟合曲线为，则在插值节点处产生的误差为，若想使能够描述原曲线，则应使最小。常使用下列三种标准来度量误差的大小： 曲线拟合最小二乘法选择的是使用向量2-范数最为总体误差的度量标准。具体地，对给定一组实验数据拟构造的曲线为，其中是基函数，是当为极小值时的解。 设多元函数，令 ，具体如下： 设，则上式可以写为：把它改写成矩阵形式为： 这是关于系数的线...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

浅唱书令

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值