区块链中的数学 - EdDSA签名机制

简介: 区块链中的数学 - EdDSA签名机制

Ed25519 使用了扭曲爱德华曲线,签名过程和之前介绍过的 Schnorr,secp256k1, sm2 都不一样,最大的区别在于没有使用随机数,这样产生的签名结果是确定性的,即每次对同一消息签名结果相同。

一般说来随机数是安全措施中重要的一种方法,但是随机数的产生也是安全隐患,著名的索尼公司产品 PS3 密钥泄露事件,就是随机数产生的问题导致的。如果你对之前绍过的 Schnorr,secp256k1,sm2 等签名过程比较熟的的话,就容易理解如果在签名过程中出现了这个相同的随机数 r,那么私钥将很容易被计算出来,造成泄露。

Why EdDSA ?

为什么要有爱德华签名机制?

这就要从其发展历史来看,从前几篇的介绍,我们可以知道,爱德华曲线族的研究比较晚,在爱德华数字签名体制出现之前,已经有了椭圆曲线签名 EcDSA 机制,基于 Weierstrass 曲线, 代表性的是 secp256r1 和 secp256k1,前者就是 NIST P256 椭圆曲线算法。

如同任何事物都是不断发展向前的, 基于椭圆曲线的数字签名亦是如此。EdDSA 旨在克服传统的 EcDSA 的一些不足而诞生。

那么 EcDSA 有哪些不足呢?主要如下:

签名过程中不安全的使用随机数【包括安全的随机数发生器实现的困难性与程序员正确使用随机数的困难性】,可能导致密钥泄露

ECDSA 签名的可锻造性,参考此篇

签名伪造:如果不需要提供签名消息, 可以根据已有签名值伪造对应私钥的签名值

当然效率上的提升是公共点,不单独列出, 关于第三点很有意思,“澳本聪”就曾经利用“伪造‘的签名来冒充”中本聪“,详细的过程下一节在说。

好了, EdDSA 是为改进这些不足和提高效率而产生。

关于 Edwards 曲线和 Weierstrass 曲线的发展,下面一组图很生动形象:

图一:两种曲线原始形状

图二:形状类比海星和乌龟

图三:比赛赛跑

07 年以后,爱德华曲线的研究取得快速发展,后来居上,但都是在学术界,真正的广泛使用是在 13 年斯诺登事件以后。

EdDSA 签名机制优点

实现上做了优化,可在多种计算平台上都能达到较高的性能;

签名过程中不需要唯一的随机数,能够避免随机数引发的安全问题;

无分支和秘密数据索引操作,对于侧信道攻击等具有更好的免疫效果;

公钥和签名值都较小 (Ed25519 公钥为 32 个字节, 签名值为 64 字节),【注:这一点其实不明显,和 secp256r1 和 secp256k1 一样】

计算公式是完备 (Complete), 无需对不相信的点执行点的验证操作;

抵抗碰撞, 弱哈希函数的碰撞不会破坏签名机制 (PureEdDSA).

问题来了,既然 Ed25519 签名比较优秀,比特币为什么没有采用?

因为出现时间较晚!

后来的一些区块链项目开始采用,包括 Stellar、Near Protocol 等。

小结

本文主要说了 EdDSA 签名机制的发展及其优点,当然了也不是完美的,也有若干瑕疵,后续在说吧。

到此我们已经多次提到不安全的随机的可能导致泄漏密钥的问题, 具体是怎样的呢?EcDSA 签名机制的弱点,其中有一项就是可以一定程度是“伪造”签名,通过签名验证。之所以说是一定程度,就代表不是真正意义上的签名。

Ed25519使用了扭曲爱德华曲线,签名过程和之前介绍过的Schnorr,secp256k1, sm2都不一样,最大的区别在于没有使用随机数,这样产生的签名结果是确定性的,即每次对同一消息签名结果相同。


目录
相关文章
|
3天前
|
区块链 数据安全/隐私保护
现有的区块链隐私保护技术有哪些局限性
现有的区块链隐私技术在透明度与隐私平衡、技术复杂性、性能、可扩展性、成本、监管合规及用户教育上面临挑战。虽然ZKP和环签名等能增强隐私,但增加计算复杂性,降低交易效率,且可能加重网络拥堵。此外,高成本和监管难题也是待解问题。用户理解和使用不足进一步凸显了教育和意识培养的重要性。
|
2天前
|
供应链 监控 安全
区块链技术在供应链管理中的应用与挑战
【6月更文挑战第26天】本文深入探讨了区块链技术在供应链管理领域的应用前景,分析了其对提高透明度、安全性和效率的潜力。同时,文章也指出了实施过程中的技术、法规和成本挑战,并提出了相应的解决策略。
|
3天前
|
存储 供应链 区块链
探索区块链技术在供应链管理中的应用
【6月更文挑战第25天】本文深入探讨了区块链技术如何革新传统的供应链管理,通过提供去中心化、不可篡改和高度透明的数据记录方式,区块链不仅增强了供应链的安全性和效率,还促进了参与各方之间的信任。文章将分析具体的应用场景,讨论实施过程中的挑战,并展望未来发展趋势。
|
1天前
|
供应链 物联网 区块链
新技术趋势与应用:探讨新兴技术如区块链、物联网、虚拟现实等的发展趋势和应用场景
在科技日新月异的今天,新兴技术的发展趋势和应用成为我们关注的焦点。本文将深入探讨区块链技术、物联网以及虚拟现实等新兴技术的发展趋势和应用场景。我们将从数据导向的角度出发,引用权威的研究和统计数据,科学严谨地分析这些技术的发展现状和未来前景。同时,我们也将逻辑严密地探讨这些技术在不同领域的实际应用,以期为读者提供一个全面而深入的理解。
|
3天前
|
存储 供应链 监控
探索区块链技术在供应链管理中的应用
【6月更文挑战第25天】区块链技术,以其独特的去中心化、不可篡改和透明性特点,正逐步改变着各行各业的运作模式。本文将深入探讨区块链技术如何革新传统供应链管理,通过案例分析揭示其在提高透明度、增强安全性、降低运营成本等方面的潜力与挑战。我们将从技术原理出发,逐步过渡到实际应用,最终讨论区块链技术在未来供应链管理中的发展前景。
|
3天前
|
供应链 物联网 区块链
未来已来:探索区块链、物联网与虚拟现实技术的融合趋势
本文旨在探讨区块链技术、物联网(IoT)以及虚拟现实(VR)技术在当前和未来社会中的发展趋势及其应用场景。文章将通过分析这些技术各自的优势,并着重讨论它们如何相互结合,为多个行业带来革命性的变化。我们将从技术原理入手,进而深入到实际应用案例,最后预测这些新兴技术融合后可能带来的影响。
|
4天前
|
存储 供应链 安全
区块链技术在供应链管理中的应用与挑战
【6月更文挑战第24天】本文旨在探讨区块链技术如何革新传统供应链管理,通过分析其在增强透明度、提高安全性和促进效率方面的作用,揭示技术实施过程中可能遇到的挑战。文章首先概述了区块链技术的基本原理及其在供应链管理中的潜在应用价值,随后深入讨论了实施该技术时的具体问题,包括技术兼容性、数据安全、成本效益分析以及法律合规性等。最后,文章提出了针对性的策略建议,以帮助克服这些挑战,推动区块链技术在供应链领域的健康发展。
|
3天前
|
存储 供应链 物联网
未来已来:探索区块链技术在物联网与虚拟现实中的融合应用
【6月更文挑战第25天】 随着技术的不断进步,新兴技术如区块链、物联网(IoT)、虚拟现实(VR)正逐渐从概念走向实际应用。本文将深入探讨这些技术各自的发展趋势,并着重分析它们在融合应用时所产生的协同效应。我们将看到,区块链为物联网设备提供了安全的数据交互框架,而虚拟现实技术则为用户提供了沉浸式的数据体验平台。通过案例分析,本文旨在揭示这些技术如何共同塑造未来的数字经济和社会结构。
14 2
|
4天前
|
供应链 监控 物联网
探索区块链技术在供应链管理中的应用
【6月更文挑战第24天】本文深入探讨了区块链技术如何革新传统的供应链管理,通过提高透明度、增强安全性和优化流程来创造新的价值。文章详细阐述了区块链的核心特性及其在供应链领域的具体应用案例,同时讨论了实施过程中可能遇到的挑战与未来的发展趋势。
|
1天前
|
安全 物联网 区块链
未来技术的融合与创新:区块链、物联网与虚拟现实的交汇点
在技术不断演进的当代,新兴技术的发展不仅引领了产业变革,更重塑了我们的日常生活。本文将深入探讨区块链技术、物联网(IoT)以及虚拟现实(VR)等前沿技术如何独立发展并逐渐融合,共同推动着智能化、数字化社会的构建。我们将从各自的技术原理出发,分析它们在实际应用中的协同效应,并预测这些技术交汇后可能带来的社会影响和行业变革。通过引用最新的研究成果和市场数据,本文旨在为读者提供一个关于未来技术趋势与应用的全面视角。
6 0

热门文章

最新文章