椭圆曲线密码学相关概念与开源实现

最新推荐文章于 2022-12-24 11:36:02 发布
最新推荐文章于 2022-12-24 11:36:02 发布
阅读量3.2k 收藏 6
点赞数
分类专栏： 理财杂谈

引子

 

在阅读并尝试使用椭圆曲线加密相关代码时，很多时候需要对底层的概念有所了解，而不仅仅限于使用。例如前文 NODEJS中椭圆曲线签名和验证就仅仅限于加密货币领域和NODEJS。本文尝试对椭圆曲线密码学的相关概念做一个梳理，这样能够帮助读者以及我自己更好的去挑选和使用相关的开源代码。

 

概念与缩写

 

简表如下:

缩写英文全名中文翻译
ECElliptic Curve椭圆曲线
ECCElliptic Curve Cryptogphay椭圆曲线密码学
ECDSAElliptic Curve Digital Signature Algorithm椭圆曲线数字签名算法
DHDiffie-Hellman Key ExchangeDiffie-Hellman密钥交换
ECDHElliptic Curve Diffie-Hellman Key Exchange椭圆曲线Diffie-Hellman密钥交换
IESIntegrated Encryption Schema集成加密框架
ECIESElliptic Curve Integrated Encryption Schema椭圆曲线集成加密框架
KDFKey Derivation Function密钥(私钥)生成函数

说明与参考：

EC就是椭圆曲线，是一个数学上的概念，注意并不是椭圆。ECC是基于椭圆曲线的公私钥密码体系，ECDSA就是这个密码体系下的签名(与验证)算法。DH是两个人名字首字母缩写，因为他们首次发明了在敌意网络环境下安全的利用公私钥加密算法协商出对称加密密钥的方法， 可参考 这个维基页面 。ECDH就是利用椭圆曲线公私钥密码体系来交换对称加密密钥的方法。IES用于文件或者磁盘加密，是一种混合公私钥密码和对称加密方法的块加密系统， 可参考 另一个维基页面 ,其原理与DH密码交换相同。KDF是指一个生成密钥(私钥)的函数。

关于ECC和ECDH，可以看这两个Youtube视频:

Elliptic Curve Cryptography Overview 以及 Elliptic Curve Cryptography & Diffie-Hellman 。

不愿意或者没有能力看视频的朋友，我给出两张截图。

ecc1
这张图很形象的描述了ECC的数学模型和加密安全性，以及什么是私钥，以及密钥长度。

ecc2
这张图说明在ECDH密码交换时，我们需要给定哪些域参数。

参数与标准

椭圆曲线本身是数学模型，而曲线的参数在使用的时候需要公开并且一致，否则多方无法参与(张三用A曲线而李四用B曲线是没法对话的)。选择什么样的参数才能安全又高效呢？

SECG 组织(Standards for Efficient Cryptography Group)给出了相关标准，包括

  • SEC-1 椭圆曲线密码学
  • SEC-2 椭圆曲线密码学推荐的域参数
  • SEC-4 暂时忽略，我也不知道是啥

SEC-2里面给出了各种参数，并且每一组参数给出了一个命名，这样在使用的时候，通过名称就确定了参数。例如secp256k1就是比特币率先采用的一组参数，在加密货币领域十分流行。

 

开源实现

openssl

openssl 是著名的C库和命令行工具箱，实现了各种密码学的函数，包括椭圆曲线。 参考 openssl中ECC命令行操作 可以了解到Openssl命令行 的ECC密钥管理和ECDH以及ECDSA算法的使用。本文列出一些，读者可以照做，加深认识。需要注意的是，Mac OS上自带openssl太旧，需要使用 Homebrew 安装的版本。

openssl genpkey -genparam -algorithm ec -pkeyopt ec_paramgen_curve:secp256k1

生成了PEM格式的椭圆曲线域参数文件到标准输出。

openssl genpkey -genparam -algorithm ec -pkeyopt ec_paramgen_curve:secp256k1 -out secp256k1.param

生成了PEM格式的椭圆曲线域参数文件到 secp256k1.param 文件里面。

openssl genpkey -paramfile secp256k1.param -out my.key

利用参数文件生成PEM格式(明文)的私钥文件。

openssl genpkey -aes256 -paramfile secp256k1.param -out my.key

利用参数文件生成AES加密的私钥文件，即使文件泄露，黑客没有密码也无法使用私钥。

openssl pkey -in my.key -text -noout

查看密钥。

openssl dgst -sign my.key -sha512 file-to-be-signed -out signature-file

生成签名文件。

openssl ec -in my.key -pubout -out pub.pem

私钥转公钥文件。

openssl dgst -verify pub.pem  -sha512 -signature signature-file  file-to-be-signed

公钥验证签名。

eccrypto

eccrypto 是一个Javascript上的ECC库，特点如下:

  • 同时支持浏览器和Nodejs, API相同。
  • 支持哪种椭圆曲线？ secp256k1。
  • 如果浏览器支持，使用W3C正在制定WebCrypto标准。
  • 如果可能，使用Nodejs内置的Crypto模块。

CryptoCoinJS

CryptoCoinJS 是一个项目组，创建了多个用于加密货币的Javascript项目，其中的 Ecurve 项目是一个通用的ECC库，支持各种参数的椭圆曲线。

草根武林
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
javael源码-Elliptic_SDK:用Java编码的椭圆密码库；GPLv3许可下的开源
05-20
java el源码Elliptic_SDK 用Java编码的椭圆密码库； 根据GPL v3许可开放源代码。 椭圆曲线： 密码学使用的椭圆曲线： 您可以在文件main.java中找到此库的一些使用示例： Diffie Hellman测试（使用Diffie Hellman算法的密钥交换过程） El Gamal测试（使用El Gamal算法进行加密/解密） 签名测试，有时不合规！ 需要在将来的版本中修复 如果您对此软件有任何疑问，请随时与我联系。 奥利维尔·G
java版sm4源码-learngit:学习git
06-04
java版sm4源码关于 GmSSL GmSSL 是一个开源密码工具包，提供对 GM/T 系列标准规定的中国国家密码算法和协议的一级支持。 作为 OpenSSL 项目的一个分支，GmSSL 提供与 OpenSSL 的 API 级别兼容性并维护所有功能。 现有的项目，如 Apache Web 服务器，只需稍加修改和简单的重建，就可以轻松地移植到 GmSSL。 自2014年底首次发布以来，GmSSL已被Open Source China评选为六大推荐密码项目之一，并荣获2015年度中国Linux软件大奖。 特征 支持 。 支持 。 具有商业友好的开源。 由 . GM/T 算法 GmSSL 将支持以下所有 GM/T 加密算法： SM3 (GM/T 0004-2012)：具有 256 位摘要长度的加密哈希函数。 SM4 (GM/T 0002-2012)：128 位密钥长度和 128 位块大小的分组密码，也称为 SMS4。 SM2（GM/T 0003-2012）：椭圆曲线密码方案，包括数字签名方案、公钥加密、（认证）密钥交换协议和推荐的256位素域曲线sm2p256v1 。 SM9 (GM/T
openssl编程帮助文档
04-19
第一章 基础知识.....................................................................................................................10 1.1 对称算法.....................................................................................................................10 1.2 摘要算法.....................................................................................................................10 1.3 公钥算法.....................................................................................................................11 1.4 回调函数.....................................................................................................................13 第二章 openssl 简介................................................................................................................15 2.1 openssl 简介................................................................................................................15 2.2 openssl 安装................................................................................................................15 2.2.1 linux 下的安装................................................................................................15 2.2.2 windows 编译与安装.....................................................................................15 2.3 openssl 源代码............................................................................................................16 2.4 openssl 学习方法........................................................................................................18 第三章 堆栈.............................................................................................................................19 3.1 openssl 堆栈................................................................................................................19 3.2 数据结构.....................................................................................................................19 3.3 源码.............................................................................................................................19 3.4 定义用户自己的堆栈函数.........................................................................................20 3.5 编程示例.....................................................................................................................21 第四章 哈希表.........................................................................................................................23 4.1 哈希表.........................................................................................................................23 4.2 哈希表数据结构.........................................................................................................23 4.3 函数说明.....................................................................................................................24 4.4 编程示例.....................................................................................................................26 第五章 内存分配.....................................................................................................................29 5.1 openssl 内存分配........................................................................................................29 5.2 内存数据结构.............................................................................................................29 5.3 主要函数.....................................................................................................................30 5.4 编程示例.....................................................................................................................30 第六章 动态模块加载.............................................................................................................32 6.1 动态库加载.................................................................................................................32 6.2 DSO 概述....................................................................................................................32 6.3 数据结构.....................................................................................................................32 6.4 编程示例.....................................................................................................................33 第七章 抽象IO .......................................................................................................................36 7.1 openssl 抽象IO ..........................................................................................................36 7.2 数据结构.....................................................................................................................36 7.3 BIO 函数....................................................................................................................37 7.4 编程示例.....................................................................................................................38 7.4.1 mem bio...........................................................................................................38 7.4.2 file bio .............................................................................................................38 7.4.3 socket bio ........................................................................................................39 7.4.4 md BIO............................................................................................................41 7.4.5 cipher BIO.......................................................................................................41 7.4.6 ssl BIO.............................................................................................................42 5 7.4.7 其他示例.........................................................................................................44 第八章 配置文件.....................................................................................................................45 8.1 概述.............................................................................................................................45 8.2 openssl 配置文件读取................................................................................................45 8.3 主要函数.....................................................................................................................45 8.4 编程示例.....................................................................................................................46 第九章 随机数.........................................................................................................................48 9.1 随机数.........................................................................................................................48 9.2 openssl 随机数数据结构与源码................................................................................48 9.3 主要函数.....................................................................................................................49 9.4 编程示例.....................................................................................................................50 第十章 文本数据库.................................................................................................................52 10.1 概述.........................................................................................................................52 10.2 数据结构.................................................................................................................52 10.3 函数说明.................................................................................................................53 10.4 编程示例.................................................................................................................53 第十一章 大数.........................................................................................................................56 11.1 介绍.............................................................................................................................56 11.2 openssl 大数表示........................................................................................................56 11.3 大数函数.....................................................................................................................56 11.4 使用示例.....................................................................................................................59 第十二章 BASE64 编解码.....................................................................................................66 12.1 BASE64 编码介绍.....................................................................................................66 12.2 BASE64 编解码原理..................................................................................................66 12.3 主要函数.................................................................................................................67 12.4 编程示例.................................................................................................................67 第十三章 ASN1 库..................................................................................................................70 13.1 ASN1 简介..................................................................................................................70 13.2 DER 编码....................................................................................................................71 13.3 ASN1 基本类型示例..................................................................................................71 13.4 openssl 的ASN.1 库..................................................................................................74 13.5 用openssl 的ASN.1 库DER 编解码....................................................................75 13.6 Openssl 的ASN.1 宏..................................................................................................76 13.7 ASN1 常用函数..........................................................................................................77 13.8 属性证书编码...........................................................................................................90 第十四章 错误处理.................................................................................................................95 14.1 概述.........................................................................................................................95 14.2 数据结构.................................................................................................................95 14.3 主要函数.................................................................................................................97 14.4 编程示例.................................................................................................................99 第十五章 摘要与HMAC......................................................................................................102 15.1 概述.......................................................................................................................102 15.2 openssl 摘要实现......................................................................................................102 15.3 函数说明...............................................................................................................102 6 15.4 编程示例...............................................................................................................103 15.5 HMAC.......................................................................................................................104 第十六章 数据压缩...............................................................................................................106 16.1 简介.......................................................................................................................106 16.2 数据结构...............................................................................................................106 16.3 函数说明...............................................................................................................107 16.4 openssl 中压缩算法协商..........................................................................................107 16.5 编程示例...............................................................................................................108 第十七章 RSA.......................................................................................................................109 17.1 RSA 介绍...................................................................................................................109 17.2 openssl 的RSA 实现................................................................................................109 17.3 RSA 签名与验证过程..............................................................................................110 17.4 数据结构...............................................................................................................110 17.4.1 RSA_METHOD.................................................................................................110 17.4.2 RSA............................................................................................................... 111 17.5 主要函数...............................................................................................................112 17.6 编程示例.......................................................................................................................113 17.6.1 密钥生成............................................................................................................113 17.6.2 RSA 加解密运算..........................................................................................115 17.6.3 签名与验证........................................................................................................118 第十八章 DSA.......................................................................................................................121 18.1 DSA 简介..............................................................................................................121 18.2 openssl 的DSA 实现................................................................................................121 18.3 DSA 数据结构..........................................................................................................122 18.4 主要函数...............................................................................................................123 18.5 编程示例...............................................................................................................124 18.5.1 密钥生成............................................................................................................124 18.5.2 签名与验证........................................................................................................125 第十九章DH...............................................................................................................................128 19.1 DH 算法介绍............................................................................................................128 19.2 openssl 的DH 实现..................................................................................................128 19.3 数据结构.......................................................................................................................129 19.4 主要函数...............................................................................................................130 19.5 编程示例...............................................................................................................131 第二十章 椭圆曲线...............................................................................................................134 20.1 ECC 介绍..................................................................................................................134 20.2 openssl 的ECC 实现................................................................................................134 20.3 主要函数...............................................................................................................135 20.4 编程示例...............................................................................................................135 第二十一章 EVP...................................................................................................................139 21.1 EVP 简介......................................................................................................................139 21.2 数据结构......................................................................................................................139 21.2.1 EVP_PKEY...................................................................................................139 21.2.2 EVP_MD.......................................................................................................140 7 21.2.3 EVP_CIPHER...............................................................................................141 21.2.4 EVP_CIPHER_CTX.....................................................................................142 21.3 源码结构......................................................................................................................142 21.4 摘要函数......................................................................................................................143 21.5 对称加解密函数..........................................................................................................143 21.6 非对称函数..................................................................................................................144 21.7 BASE64 编解码函数................................................................................................145 21.8 其他函数.......................................................................................................................145 21.9 对称加密过程............................................................................................................147 21.10 编程示例...............................................................................................................148 第二十二章 PEM 格式.........................................................................................................155 22.1 PEM 概述.................................................................................................................155 22.2 openssl 的PEM 实现................................................................................................155 22.3 PEM 函数.................................................................................................................156 22.4 编程示例...............................................................................................................157 第二十三章 Engine ...............................................................................................................161 23.1 Engine 概述..............................................................................................................161 23.2 Engine 支持的原理..................................................................................................161 23.3 Engine 数据结构......................................................................................................161 23.4 openssl 的Engine 源码...........................................................................................162 23.5 Engine 函数..............................................................................................................163 23.6 实现Engine 示例.................................................................................................164 第二十四章 通用数据结构...................................................................................................178 24.1 通用数据结构...............................................................................................................178 24.2 X509_ALGOR..........................................................................................................178 24.3 X509_VAL................................................................................................................179 24.4 X509_SIG .................................................................................................................181 24.5 X509_NAME_ENTRY.............................................................................................182 24.6 X509_NAME............................................................................................................182 24.7 X509_EXTENSION .................................................................................................188 24.8 X509_ATTRIBUTE..................................................................................................194 24.9 GENERAL_NAME ..................................................................................................195 第二十五章 证书申请...........................................................................................................199 25.1 证书申请介绍.......................................................................................................199 25.2 数据结构...............................................................................................................199 25.3 主要函数...............................................................................................................200 25.4 编程示例...............................................................................................................202 25.4.1 生成证书请求文件............................................................................................202 25.4.2 解码证书请求文件.......................................................................................204 第二十六章 X509 数字证书.................................................................................................206 26.1 X509 数字证书.........................................................................................................206 26.2 opessl 实现................................................................................................................206 26.3 X509 数据结构.........................................................................................................206 26.4 X509_TRUST 与X509_CERT_AUX......................................................................209 8 26.5 X509_PURPOSE ......................................................................................................211 26.6 主要函数...............................................................................................................214 26.7 证书验证...............................................................................................................217 26.7.1 证书验证项........................................................................................................217 26.7.2 Openssl 中的证书验证.................................................................................217 第二十七章 OCSP.................................................................................................................218 27.1 概述.......................................................................................................................218 27.2 openssl 实现..............................................................................................................218 27.3 主要函数...............................................................................................................218 27.4 编程示例.......................................................................................................................223 第二十八章 CRL...................................................................................................................224 28.1 CRL 介绍..................................................................................................................224 28.2 数据结构...............................................................................................................224 28.3 CRL 函数..................................................................................................................225 28.4 编程示例...............................................................................................................226 第二十九章 PKCS7...............................................................................................................229 29.1 概述...............................................................................................................................229 29.2 数据结构...............................................................................................................229 29.3 函数.......................................................................................................................230 29.4 消息编解码.............................................................................................................230 29.4.1 data ..............................................................................................................231 29.4.2 signed data...................................................................................................231 29.4.3 enveloped ....................................................................................................232 29.4.4 signed_and_enveloped ................................................................................233 29.4.5 digest ...........................................................................................................234 29.4.6 encrypted.....................................................................................................234 29.4.7 读取PEM .....................................................................................................235 29.4.8 解码pkcs7 ....................................................................................................236 第三十章 PKCS12...............................................................................................................237 30.1 概述.......................................................................................................................237 30.2 openss 实现...............................................................................................................237 30.3 数据结构.......................................................................................................................237 30.4 函数...............................................................................................................................238 30.5 编程示例...............................................................................................................240 第三十一章 SSL 实现...........................................................................................................250 31.1 概述...............................................................................................................................250 31.2 openssl 实现..............................................................................................................250 31.3 建立SSL 测试环境..............................................................................................250 31.4 数据结构...............................................................................................................251 31.5 加密套件...............................................................................................................252 31.6 密钥信息...............................................................................................................253 31.7 SESSION ..................................................................................................................253 31.8 多线程支持...........................................................................................................254 31.9 编程示例...............................................................................................................254 9 31.10 函数.......................................................................................................................265 第三十二章 Openssl 命令.....................................................................................................268 32.1 概述...............................................................................................................................268 32.2 asn1parse...................................................................................................................268 32.3 dgst...........................................................................................................................270 32.4 gendh.........................................................................................................................271 32.5 passwd.......................................................................................................................271 32.6 rand ...........................................................................................................................272 32.7 genrsa ........................................................................................................................273 32.8 req .............................................................................................................................273 32.9 x509...........................................................................................................................276 32.10 version...................................................................................................................279 32.11 speed......................................................................................................................279 32.12 sess_id .................................................................................................................280 32.13 s_server ...............................................................................................................280 32.14 s_client ................................................................................................................282 32.15 rsa........................................................................................................................284 32.16 pkcs7 ...................................................................................................................285 32.17 dsaparam .............................................................................................................285 32.18 gendsa..................................................................................................................286 32.19 enc .......................................................................................................................287 32.20 ciphers .................................................................................................................288 32.21 CA.......................................................................................................................288 32.22 verify ...................................................................................................................292 32.23 rsatul....................................................................................................................293 32.24 crl ..........................................................................................................................294 32.25 crl2pkcs7 ...........................................................................................................295 32.26 errstr ..................................................................................................................296 32.27 ocsp .............................................................................................................................296 32.28 pkcs12 .................................................................................................................299 32.29 pkcs8 ...................................................................................................................301 32.30 s_time ..................................................................................................................302 32.31 dhparam 和dh.............................................................................................................303 32.32 ecparam.................................................................................................................305 32.33 ec .........................................................................................................................306 32.34 dsa .......................................................................................................................307 32.35 nseq .....................................................................................................................308 32.36 prime ...................................................................................................................308 32.37 smime ..................................................................................................................309
rt0d4-开源
04-25
关于分布式算法的随机想法：用于开发分布式应用程序的工具和想法的集合。 第一个发布的部分是基于OpenSSL和椭圆曲线密码学的RxRPC安全模型。 请检查文档以获取信息...
国密证书相关命令行操作
Renaissancer的专栏
01-04 1889
1、双证书签发 先自己生成一个自签名证书代替根证 1、openssl genpkey -algorithm EC -pkeyopt ec_paramgen_curve:sm2 -out rootCA.key #使用sm2生成私钥 2、openssl req -new -sm3 -key rootCA.key -out rootCA.req -sigopt "distid:1234567812345678" #创建证书请求 3、openssl x509 -req -days 365 -sm3 -in ro
[教程]openssl中证书生成、签发，CRL，密钥转换等命令最简教程（可直接跳到后文）
qq_29820307的博客
06-22 3123
生成证书 注意：此处指令请在openssl中运行，命令行操作请在openssl目录下Bin目录内运行命令行，并且请在每条指令前加上“openssl”。例如：openssl genrsa -aes256 -out “rootca.key” 2048 #生成密钥，2048是密钥长度(Bit)，-aes256是生成aes256标准的密...
Openssl中椭圆曲线secp256k1的使用
jacicson1987的专栏
01-22 4546
引言 最近基于openssl学习非对称加密，内部复杂的算法对本人来说也相当于盲盒，但是只要弄清楚它们的性质，就可以使用它们了。本文主要记录基于openssl如何使用secp256k1算法。 secp256k1概述 secp256k1就是方程： y2y^{2}y2= x3x^3x3 + 7 的一条曲线 有一个基点G = 04 79BE667E F9DCBBAC 55A06295 CE870B07 029BFCDB 2DCE28D9 59F2815B 16F81798 483ADA77 26A3C465 5D
openssl常用命令 genpkey
杨小熊学习笔记
06-14 2063
openssl genpkey genpkey用于生成一个私钥。 命令格式： openssl genpkey [options] openssl genpkey [-help] [-out filename] [-outform PEM|DER] [-pass arg] [-cipher] [-engine id] [-paramfile file] [-algorithm alg] [-pkeyopt opt:value] [-genparam] [-text] openssl genpkey 官方文档
密码学原理与实践_【译】椭圆曲线密码学介绍之三：ECDH和ECDSA
weixin_39789525的博客
12-12 701
原文：Elliptic Curve Cryptography: ECDH and ECDSA​andrea.corbellini.name本文是系列文章 ECC: a gentle introduction的第三篇。本文将会介绍两种具体的ECC算法：ECDH和ECDSA领域参数（Domain parameters）为了让我们的椭圆曲线算法能够真正的运行起来，首先我们需要一个定义在有限域中的椭圆曲线...
Curve25519加解密与Ed25519加密签
HORHEART的博客
09-17 6741
Curve25519加解密与Ed25519加密签几种著名的椭圆曲线的方程和对应的实际应用 几种著名的椭圆曲线的方程和对应的实际应用 魏尔斯特拉斯曲线和基于魏尔斯特拉斯曲线的若干种椭圆曲线公钥算法 蒙哥马利曲线和基于蒙哥马利曲线的Curve25519密钥协商算法 爱德华曲线和基于爱德华曲线的Ed25519数字签名算法 ...
matlab加密代码-elliptic-curve-cryptosystems:简单的用户定义曲线上基本椭圆曲线加密过程的MATLAB实现
05-27
该存储库包含我的数学31：代数主题（Dartmouth学院，2020年秋季）的最终项目，其中概述了椭圆曲线密码学，并在MATLAB中实现了简单的椭圆曲线密码系统。 项目文本为“ ECC项目文件”，其中包含程序使用和输出的示例。...
记一次AES密文解码之CryptJS能行其他算法不行的悲伤经历
crystak的专栏
04-05 3818
一段AES加密后的密文，KEY、mode、padding参数都知道了，CryptoJs能正常解密，JAVA和一众在线解密网站却都无法解密。尴尬了
JS实现SM4 GCM分组
gltncx11的博客
04-29 2922
index.js(sm4 算法实现 cbc,ecb分组) /* eslint-disable no-bitwise, no-mixed-operators, complexity */ const DECRYPT = 0 const ROUND = 32 const BLOCK = 16 const Sbox = [ 0xd6, 0x90, 0xe9, 0xfe, 0xcc, 0xe1, 0x3d, 0xb7, 0x16, 0xb6, 0x14, 0xc2, 0x28, 0xfb, 0x2c, 0x
[译] 写给 JavaScript 开发者的 Crypto 简介
weixin_34219944的博客
05-19 236
原文地址：The JavaScript Developer’s Intro to Crypto 原文作者：Eric Elliott 译文出自：掘金翻译计划 本文永久链接：github.com/xitu/gold-m… 译者：Xuyuey 校对者：portandbridge, Fengziyin 如何在价值互联网（the Internet of Value）上构建 App 在接下来的 2-4...
任意Base编码的实现NodeJS
Rand Tsui
05-08 251
本程序参考开源项目：https://github.com/cryptocoinjs/base-x 本程序还没有完全写完 BaseN： let chars = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789'; let len = chars.length; let charCodeMap = Buffer.alloc(256); for (let i = 0; i < len; i++) { charC
OpenSSL 椭圆曲线（ECDSA）签名与验证示例
一个软件工程师的技术笔记
07-23 2653
以下TestEcdsa函数演示了多种密钥生成与初始化的方法，以及签名、验证签名。可对应改变注释代码块进行验证。注意，函数最后未做严格的内存清理。
【笔记】用Javascript实现椭圆曲线加密算法
qq_35859034的博客
07-31 1705
之前为了一个项目所以去学了下椭圆曲线加密算法，本来是想写篇笔记细写算法的，但写了半天也没写出来什么，所以不如把自己摸索的东西用代码写出来了。之前项目用的nodejs，所以这里就用js写了。所有代码几乎全部可以直接在F12的控制台中运行。 0x01 点的定义 ecc中最基础计算单位自然就是一个个点了，点的定义非常简单，只要new一个对象然后赋予其点的xy坐标即可。 class Point{ constructor(x,y){ this.x = BigInt(x); th
SM2椭圆曲线公钥密码算法(Python实现)
m0_51913750的博客
12-24 9680
Python实现SM2椭圆曲线公钥密码算法
学习理解：椭圆曲线集成加密框架 ECIES
qq_53298230的博客
07-26 2064
椭圆曲线集成加密框架 ECIES ECIES 加密算法：基本过程；方法1：密钥对生成（KG）；方法2：密钥派生函数 (KDF)；方法3：加密算法 (ENC) ECIES解密算法：基本过程；方法1：密钥派生函数 (KDF)；方法2：加密算法 (ENC)......
c语言实现sm2加密
最新发布
11-24
SM2是一种国密算法，它是中国密码学家自主开发的一种椭圆曲线公钥密码算法。C语言作为一种高效而且广泛应用的编程语言，可以用来实现SM2加密。 要实现SM2加密算法，首先需要了解椭圆曲线加密算法的基本原理。SM2算法采用了一个特定的椭圆曲线，即国家密码管理局推荐的椭圆曲线参数，通过这个曲线来生成公钥和私钥。 在C语言中，可以使用开源的密码库来实现SM2加密算法，比如openssl库。在引入openssl库后，就可以使用它提供的函数来进行SM2加密的各个步骤。 具体实现SM2加密算法的步骤如下： 1. 生成随机数，作为私钥。 2. 使用私钥计算相应的公钥。 3. 将消息进行填充，使其长度为椭圆曲线的长度。 4. 选择一个随机数，并使用公钥和随机数生成椭圆曲线点。 5. 将椭圆曲线点转换为坐标形式，并计算出X坐标。这将作为输出的密文的前一部分。 6. 将消息与X坐标进行异或操作，得到密文的后一部分。 7. 最后，组合前后两部分得到完整的密文。 通过以上步骤，就能够实现SM2加密算法。在C语言中，可以根据具体的情况进行代码实现，调用相应的函数即可。 需要注意的是，SM2加密算法还包括解密过程，也就是根据私钥和密文恢复明文的过程。在实际应用中，还需要考虑密钥管理、密文传输等问题。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值