一文说明白ECDSA secp256k1 secp256r1 EdDSA ed25519千丝万缕的关系

分类：区块链作者：FeelTouch Labs

目录

前言

基本认知

数字签名

secp256k1

secp256r1

ed25519

ECDSA七宗罪

EdDSA的诞生

参考

前言

基本认知

  • secp256r1、secp256k1、ed25519都是签名算法，而且是具体数字算法的实现。
  • secp256k1、secp256r1都属于椭圆曲线数字签名算法ECDSA(Elliptic Curve Digital Signature Algorithm)签名的具体实现，只是椭圆曲线函数不同。是由 NIST(National Institute of Standards and Technology)这个组织确定的。
  • ed25519属于EdDSA (Edwards-curve Digital Signature Algorithm) 签名算法的具体实现，是由ANFS组织推进的ed25519密钥体系相关进展。

数字签名

  • 数字签名的核心是私钥加签、公钥验签；加签是利用私钥对数据进行签名生成签名值，验签是从签名中恢复公钥的过程。
  • 数字签名在以太坊中有三种用途。首先，签名证明私钥的所有者，暗示着以太坊账户的所有者，已经授权支付ether或执行合约。其次，授权的证明是_undeniable_（不可否认）。第三，签名证明交易数据在交易签名后没有也不能被任何人修改。

下图是各加密货币采用的签名算法的现状，可见除了想起项目NEO采用还采用spec256r1，多数是spec256k1。

secp256k1

特定的椭圆曲线称为secp256k1，即曲线 y² = x³ + 7 在有限域 （⼜名伽罗瓦域）。

secp256r1

secp256k1和secp256r1都是ECDSA(椭圆曲线数字签名算法)曲线的参数,区别是他们所使用的随机质数不同,目前行业内对于r1算法的安全性存疑。

ed25519

ed25519是基于扭曲爱德华曲线Edwards25519和SHA-512的EdDSA签名机制。

其中Edwards25519曲线是Bernstein等人在2006年提出的蒙哥马利曲线Curve25619的等价变换形式,Curve25519的提出是为了加速ECDH的计算。之所以采用Curve25519的等价变换形式而不是直接利用Curve25519的原因在于ECDH与EdDSA依赖 的点群运算不同,这可以看成是为上层协议适配中层点群运算的经典示例.另外两个曲线在底层有限域的选取中也充分考虑了快速实现与应用编码问题.而Ed25519的签名设计则将ECDSA中常见的随机数问题纳入考量,直接在签名机制内部解决了随机数产生的问题。

curv25519⽤于加密，x25519⽤于密钥交换，ed25519是基于25519曲线的签名。起初⽆⼈问津， 2013 年爱德华·斯诺登曝光棱镜计划后，该算法突然⼤⽕，⼤量软件，如OpemSSH都迅速增加了对 25519 系列的⽀持。

ed25519是⽬前最快的椭圆曲线加密算法，性能远远超过 NIST 系列，⽽且具有⽐ P-256 更⾼的安全性。ed25519是⼀个数字签名算法，签名和验证的性能都极⾼， ⼀个4核 2.4GHz 的 Westmere cpu，每秒可以验证 71000 个签名，安全性极⾼，等价于RSA约3000-bit。

签名过程不依赖随机数⽣成器，不依赖hash函数的防碰撞性，没有时间通道攻击的问题，并且签名很⼩，只有64字节，公钥也很⼩，只有32字节。

BANKIA已成功采用ed25519加密算法，实现链上数据安全传输，ed25519 的安全性在 RSA 2048 与 RSA 4096 之间，性能在数十倍以上。

Ed25519也确实引入了一个在基于secp256k1或者secp256r1的ECDSA签名机制中不存在的问题.一个由于椭圆曲线的余因子(cofactor)不为1导致的问题,使得Monero中可以八花一笔交易(问题已经被修正).secp256k1和secp256r1的余因子为1,所以无需考虑余因子的问题,也不会引发安全问题.而Edwards25519的余因子为8,此时就不得不在应用时将余因子纳入考量的范畴.而余因子为8也部分影响了Ed25519签名机制的设计.

ECDSA七宗罪

  1. 如果签名过程中随机数值泄露, 则任何知道该随机数值的⼈可以使⽤该随机数产⽣签名值恢复私钥

  2. 如果同一个用户对两个不同的消息签名时,采用了相同的随机数,则则任何⼈都可以通过两个签名值恢复出私钥

  3. 如果两个用户执行ECDSA签名时采用了相同的随机数,则两人中的任何一方可以推算出另一方的私钥

  4. 如果相同的私钥和随机数被同时用于ECDSA签名和Schnorr签名,则任何⼈都能够恢复出私钥

  5. ECDSA签名值的可锻造性带来的安全隐患

  6. ECDSA签名值的DER编码的不唯一性会带来的安全隐患

  7. 如果验签时不要求提供被签名的消息,则任何人都可以伪造签名值

EdDSA的诞生

ECDSA安全以及执行效率的问题,要求在工程手段之外更为深度的改进,一个自然的方向是重新构建椭圆曲线以及签名机制以便在多个层次上同时改进: 改进底层算术运算加速中层点群运算,中层点群运算适配上层协议,并在上层签名机制设计时同时考虑 ECDSA 签名机制的问题与局限性加以避免. EdDSA (Edwards-curve Digital Signature Algorithm) 签名机制是这个研究方向上的成果。

 EdDSA 签名机制是 Bernstein 等人在 2012 年设计的基于爱德华曲线 (Edwards Curves) 的数字签名算法。EdDSA 签名机制是 Schnorr 签名机制的一个变种,其设计初衷是在不牺牲安全性的前提下提升签名/验签速 度,并同时解决前述的 ECDSA 在应用方面存在的一些问题.

参考

原文地址：https://blog.csdn.net/feeltouch/article/details/126070640

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。

相关推荐

基于BSC测试网收益聚合器Beefy协议的编译、测试、部署
文章浏览阅读903次。文章主要介绍了收益聚合器Beefy协议在币安智能链测试网网上的编译测试部署流程，以Pancake上的USDC-BUSD最新Curve版流动池的农场质押为例，详细介绍了完整的操作流程。_怎么在bsc网络上部署应用
《后端技术面试 38 讲》学习笔记 Day 13
文章浏览阅读952次。比特币的主要思路是，构建一个无中心、去信任的分布式记账系统。交易签名只能保证交易不是他人伪造的，却不能阻止交易的发起者自己进行多重交易，即交易的发起者将一个比特币同时转账给两个人，也就是所谓的双花。比特币应用的区块链场景也叫做公链，因为这个区块链对所有人都是公开的。除此之外，还有一种区块链应用场景，被称作联盟链。区块链的出现，使得低成本，去信任的跨组织合作成为可能，将重构组织间的关系，这个关系既包括企业间的关系，也包括政府和企业间的关系，还有政府部门间的关系。
元宇宙虚拟人迎来高峰期，哪个是你的最爱？
文章浏览阅读2.5k次。虚拟人从最初的不温不火，到现在步入“出生高峰期”，元宇宙可以说是功不可没。此前，量子位发布了《虚拟数字人深度产业报告》，报告显示，到2030年我国虚拟数字人整体市场规模将达到2700亿元。其中，“身份型虚拟人”市场规模预计达到1750亿元，占主导地位，而“服务型虚拟人”总规模也将超过950亿元。得益于AI、VR/AR 等技术的发展，虚拟人的应用场景正在从传统的虚拟偶像等娱乐行业迈向更多元化的领域。_最喜欢的虚拟角色
区块链媒体：Web3.015个方法解析-华媒舍
文章浏览阅读1.3k次，点赞25次，收藏13次。通过调查和分析用户需求、兴趣和行为，你可以更好地定位你的目标受众，并在市场中找到你的定位。在设计你的Web3.0项目时，注重用户界面的友好性、交互流畅性和功能的创新性，以提供独特的用户体验。通过与有影响力的人或组织进行合作，推广你的Web3.0项目。通过与他们分享你的项目并抓住他们的推荐，可以迅速获得更多的关注度。通过优化你的网站和内容，将有助于提高你的排名，并增加有机流量。通过提供奖励激励计划，如空投、奖励机制等，激励用户参与你的Web3.0项目。的人或组织合作，可以增加你的项目的曝光度。
Solidity 合约安全，常见漏洞 （上篇）
文章浏览阅读1.7k次。这个智能合约安全系列提供了一个广泛的列表，列出了在 Solidity 智能合约中容易反复出现的问题和漏洞。Solidity 中的安全问题可以归结为智能合约的行为方式不符合它们的意图。我们不可能对所有可能出错的事情做一个全面的列表。然而，正如传统的软件工程有常见的漏洞主题，如 SQL 注入、缓冲区超限和跨网站脚本，智能合约中也有反复出现的。_solidity安全漏洞
区块链系统探索之路：比特币核心的编译和探索
文章浏览阅读1.3k次。本文描述了比特币核心的编译与交互方法_编译比特币
兼容东西，贯通南北：超聚变的“四水归堂”
文章浏览阅读884次。四水归堂，是中国建筑艺术中的一种独特形式。这种形式下，由四面房屋围出一个天井，房屋内侧坡向天井内倾斜，下雨时雨水会从东西南北四方流入天井，从而起到收集水源，防涝护屋的作用，寓意水聚天心，天人合一。在科技产业当中，很多时候我们需要学习古人的智慧与意蕴，尝试打通各个生态，聚四方之力为我所用，这样才能为最终用户带来最大化价值。随着数字化、智能化的发展，算力成为生产力的根基。在这一大背景下，算力需要贯通软..._超聚变csdn
云计算与区块链：数字时代的双雄
文章浏览阅读1k次，点赞24次，收藏19次。云计算和区块链是当代科技领域两个备受关注的核心技术。本文将深入探讨云计算和区块链的发展历程，详细剖析其起初阶段的奠基、面临的问题、业务内容、当前研究方向、用到的技术、实际应用场景、未来发展趋势，并提供相关链接供读者深入了解。
探索未来世界，解密区块链奥秘！
文章浏览阅读1.5k次。融入对等网络的奥妙，了解集中式、全分布式和混合式对等网络的差异，以及区块链网络的结构与协议，让你跃入区块链的连结网络。揭开密码学的神秘面纱，探寻对称密码学、非对称密码学、哈希函数、数字签名等关键技术，让你了解信息安全的核心。解码共识算法的精髓，从理论到实践，从PoW、PoS到PBFT，让你深入了解区块链如何达成共识。探索智能合约的世界，从定义到生命周期，从执行引擎到开发与部署，带你进入无限可能的合约领域。了解令人惊叹的区块链世界，从概念到价值，从发展历程到政策法规，一篇章串联出区块链的精髓。
八月 NFT 行业解读：数据下滑，熊市持续
文章浏览阅读777次。8 月份，加密货币市场经历了明显的波动，比特币价格波动幅度较大。与此同时，NFT 市场出现大幅下跌，引发了人们对这一新兴行业未来发展趋势的担忧
Day16【元宇宙的实践构想04】—— 元宇宙的安全
文章浏览阅读8.8k次，点赞53次，收藏37次。近二十年来，我国信息科技发展日益成熟，出现的网络完全问题也是“百花齐放”。而元宇宙作为5G技术、AR/VR技术、云计算以及区块链等技术的组合体，其安全性指定会被人们所广泛关注。根据前面所讲，元宇宙融合了虚拟世界和现实世界，通过数据将现实世界的各种元素映射到数字化的虚拟世界中。所以没有数据，就等于没有元宇宙的一切；没有信息安全，元宇宙的社会生产、生活就不能正常有序地进行。所以足以可见数据安全、信息安全对元宇宙发展起到的重要作用！！_元宇宙 安全计算
Web 3.0顶级干货教学：区块链概述
文章浏览阅读1.4k次。最早使用历史 1991年采用 时间戳 追溯 数字文档，之后 2009年后创始人**中本聪** （satoshi nakamoto ）日裔美国人，在设计比特币数字货币中将此理念写入应用程序中_web3.0学习
DeFi收益来源全面概述
文章浏览阅读1.7k次。DeFi收益来源全面概述_drfi收益
BTC重上四万二
文章浏览阅读941次，点赞17次，收藏21次。号外：教链内参1.28《从BTC现货ETF的近期数据看到的》隔夜BTC经历现货ETF通过后的情绪冷静，一度破位40k后又逐渐修复至42k上方。请珍惜42k的BTC吧。也许到下个周期，我们将不再有机会见到这个高度的BTC了。下面，让我们重温，42k的BTC，在过去四年穿越牛熊的过程中，带给我们的启迪吧。需要提醒的是，历史文字，自有历史局限性，回顾，也须带着批判性的目光阅读和审视。2021年2月8日，...
区块链基础概念
文章浏览阅读1.2k次，点赞23次，收藏21次。其实一开始我也是这么想的，但根据PoW算法机制，如果你的计算量不够大，是无法控制区块链的走向的，也就是说，即使你投入了大量的成本用于完成任务，也不能保证自己成功。例如，你持有100个币，总共持有了30天，那么,此时你的币龄就为3000,这个时候，如果你发现了一个PoS区块，那么你的币龄就会被减去一定的值，每减少365个币龄，将会从区块中获得0.05个币的利息(可理解为年利率5%),那么在这个案例中，利息=3000×5%/365=0.41个币。前面说过，谁的算力强，谁最先解决问题的概率就越大。
JS 实现区块链分布式网络
文章浏览阅读1.9k次。这里主要实现的部分继续下去，对 Blockchain 这个对象有一些修改，如果使用 TS 的话可能要修改对应的 interface，但是如果是 JS 的话就无所谓了。需要安装的依赖有：express现在的 express 已经不内置 body-parser，需要作为单独的依赖下载request不下载会报错，是使用 request-promise 所需要的依赖和已经 deprecated 了，具体 reference 可以参考。_js区块链
以太坊大涨
文章浏览阅读1k次，点赞19次，收藏19次。作者：Zach Pandl Grayscale编译：象牙山首席村民 碳链价值以太坊在2023年取得了丰厚的回报。但表现不如比特币以及其他一些智能合约公链代币。我们认为，这反映了今年比特币特有的积极因素以及以太坊链上活动的缓慢复苏。尽管以太坊的涨幅低于比特币，但从绝对值和风险调整值来看，今年以太坊的表现优于传统资产类别。以太坊不断增长的L2生态系统的发展可能会吸引新用户，并在2024年支撑以太币的...
金庆培：世界需要有一个国际易货贸易协定
文章浏览阅读908次，点赞20次，收藏20次。通证是以数字形式存在，代表的是一种权利、一种固有和内在的价值。徐教授告诉我：多年的职业经历，多年的为易货贸易的思考，认识到在处理贸易和经济领域的关系时，应以提高人民生活水平、保证社会成员充分就业、保证就业成员实际收入和有效需求的大幅稳定增长、实现世界资源的充分利用以及扩大货物的生产和交换为目的，期望通过达成互惠互利安排，实行公开、公平、公正的“三公原则”，开展国家与国家、企业与企业之间的易货贸易，规避因信用问题引起的各类风险，消除国际贸易中的歧视待遇，促进全球国家的经济发展，从而为实现上述目标做出贡献。
fisco bcos webase 对应api列表
文章浏览阅读2.5k次。由于webase文档原因，查找起来比较局限，有时候想找一个api却又忘了在哪个模块的目录下，需要一步一步单独点，而利用文档自带的检索功能又因为查找文档全部信息，显得十分缓慢，所以整理了有关WeBASE的api列表但不可否认，现在只有列表，没有对应的页面跳转，文章目的也只是为了多了解webase的接口_webase私钥管理里获取
十分钟发布自己的NFT
文章浏览阅读1.4k次，点赞28次，收藏21次。基于​openzeppelin来构建我们的NFT，并用一个例子来手把手的说明如何在opensea快速发布自己的NFT智能合约（ERC721）。
pythonJavaScriptjavaHTMLPHPreactjsC#AndroidCSSNode.jssqlrpython-3.xMysqLjQueryc++pandasFlutterangularIOSdjangolinuxswifttypescript路由器JSON路由器设置无线路由器h3c华三华三路由器设置华三路由器电脑软件教程arraysdocker软件图文教程Cvue.jslaravelspring-boot