链资讯 链资讯
Ctrl+D收藏链资讯
首页 > DAI > 正文

数字签名:基于椭圆曲线的签名方案

作者:

时间:

在数字时代中,数字化文档的认证性、完整性和不可否认性,是实现信息化安全的基本要求。数字签名则是满足上述要求的主要方式之一,亦是现代密码学的研究内容之一。

数字签名有哪些形式?基于密码学的数字签名优势几何?有哪些常用的数字签名实现方案?使用过程中又潜藏何等风险?我们将先从理解概念为始,再为大家逐步深入介绍。

区块链百科No.34:基于椭圆曲线签名方案

随着计算机信息处理能力的不断提高,对密钥长度的要求也越来越高,这个问题对于存储能力受限的系统来说显得尤为突出。

椭圆曲线密码体制(ECC)的提出改变了这种状况,它可以用更短的密钥提供与其他体制相当的或者更高级的安全,并已成为迄今被实践证明安全、有效、应用较广的3种公钥密码体制之一。本文将继续为大家介绍基于椭圆曲线的数字签名方案。

椭圆曲线在代数学和几何学上,已被广范研究了150年之久,有坚实的理论基础。

所谓椭圆曲线是指维尔斯特斯拉(Weierstrass)方程:

所确定的平面曲线,其中a、b、c、d、e属于域F,其可以是有理数域Q、复数域C,还可以是有限域GF(p)。

福布斯:美国国会今年已推出18项加密和区块链相关法案:8月23日消息,据福布斯统计,美国第117届国会目前已经提出了18项直接影响加密货币、区块链技术或中央银行数字货币的法案,涵盖旨在为加密提供监管清晰度的法案、区块链底层技术,以及对美国CBDC的考虑。(福布斯)[2021/8/23 22:31:07]

椭圆曲线是其上所有点(x、y)的集合,外加一个无穷远点O(定义椭圆曲线上一个特殊的点,记为O,它为仿射平面无穷远的点,称为无穷远点。在xOy平面上,可以看做平行于y轴的所有直线的集合的一种抽象)。

密码学中普遍采用的是有限域上的椭圆曲线,它是指椭圆曲线方程定义式中,所有的系数都是在某一有限域GF(p)中的元素。它最简单的公式为:

该椭圆曲线上只有有限个离散点,设为N,则N称为椭圆曲线的阶为N。N越大,安全性越高。基于此,椭圆曲线的图示可以表示如下:

当然,基于不同变量值,椭圆曲线还有其他的表示形式:

Injective宣布与AllianceBlock合作 推出去中心化的石油和天然气期货:1月26日,去中心化交易协议Injective宣布与AllianceBlock合作,推出去中心化的石油和天然气期货。据介绍,AllianceBlock正在构建一种去中心化,隐式区块链(blockchain-agnostic)的layer-2协议,该协议可自动将任何数字资产转换成可证券化的产品。Injective会继续寻求其他资产类别,例如奇异期权。[2021/1/27 21:46:23]

当我们仔细观察这些曲线时,能发现一些有趣特性:(1)对称性,即曲线上的任何一点都可以在x轴上反射,并保持曲线不变;(2)任何非垂直直线与曲线的交点至多有三个。

我们可以把这条曲线想象成一场桌球游戏。在曲线上取任意两点并通过它们画一条直线,它将与曲线相交于另一个位置。在这个桌球游戏中,你在A点拿一个球,把它射向B点,当它击中曲线时,球要么直接向上反弹(如果它在x轴以下),要么直接向下反弹(如果它在x轴以上)到曲线的另一边。我们可以把球看做在两个点间移动,曲线上的任意两点碰撞可得到一个新的点。

A·B = C

或者可以用某一个点自身不断碰撞出新的点。

A·A = B

A·C = D

……

在这个过程中,一个初始点经由n次运算会得到最后到达的点,当你只知道这两个点的值,要找出n是很难的。

这就像一个人在房间里随机玩一段时间桌球游戏,对他而言,按照上面描述的规则一遍又一遍地击球是很容易的。但如果有人走进房间,球刚好结束到达一个点,即使他知道所有的游戏规则,以及球从哪个点开始,也不能确定球到达此处所被击中的次数。容易正向计算,难以反向计算,这也是陷门函数的基础。

1985年,Koblitz和Miller将椭圆曲线引入密码学,提出了基于有限域GF(p)的椭圆曲线上的点集构成群,在这个群上定义离散对数难题并构造出基于其的一类公钥密码体制,即基于椭圆曲线的离散密码体制,其安全性基于椭圆曲线上离散对数问题的难解性。

我们以基于椭圆曲线的ECDSA数字签名实现方案为例,阐述其具体的实现过程。

密钥生成算法

假设GF(p)为有限域,E是有限域GF(p)上的椭圆曲线。选择E上一点G∈E,G的阶为满足安全要求的素数n,即nG=O(O为无穷远点)。

选择一个随机数d,d∈[1,n-1],计算Q,使得Q=dG。那么公钥为(n,Q),私钥为d。

签名算法

假设待签名的消息为m,经过如下计算过程,签名者对消息m的数字签名为(r,s)。

验证算法

签名接收者B对消息m签名(r,s)的验证过程如下:

判断r和r1的关系,如果相等,则签名有效;否则,签名无效。

除了上述介绍ECDSA方案之外,基于椭圆的数字签名方案还有很多,而类似DSA的其他方案例如Schnorr、EIGamal等方案也都被移植到椭圆曲线有限群上。

从上述介绍可知,数字签名的安全性依赖于基于椭圆曲线的有限群上的离散对数难题。

与前章所述RSA数字签名和基于有限域离散对数的数字签名相比,基于椭圆曲线的数字签名方案具有如下特点:在相同的安全强度条件下,签名长度短,密钥存储空间小,适用于存储空间有限,带宽受限、要求高速实现的场合。

此外,椭圆曲线资源丰富,同一有限域上存在着大量不同的椭圆曲线,这也为安全性增加了额外的保障。

正是由于椭圆曲线具有丰富的群结构和多选择性,并可以在保持和RSA、EIGamal体制同样安全性的前提下大大缩短密钥长度,因而有着更为广阔的应用场景。

标签:区块链BLOCKLOCKBLOC区块链的未来发展前景数字化研究BlockChain Search ArtifactsANY BlocknetBlock Galaxy Network

DAI热门资讯
DeFi总市值2个月涨700% 但仍有不少人表示:看不懂跟不上

自从 5 月份比特币区块奖励减半尘埃落定之后,我们可以看到整个加密行业的目光焦点转移到了 ETH 2.0、IPFS 以及 DeFi 上。 在加密货币行情整体处于“毫无波澜”的情况下,很多 DeFi 项目的Token表现得异常耀眼——出现了 2~4 倍的价格涨幅。

晚间必读5篇|嘉楠科技高管退出 丰水期矿工挖矿难

BTC减半后 加密市场“鲸鱼”持续上涨 比特币减半以来,市场动荡,312暴跌后,更有不少人戏谑自己“资产减半”,而随着比特币价格的回升,我们似乎看到,尽管在减半与暴跌的压力下,加密鲸鱼的数量与囤币量仍在持续增加。

7.13早间行情:BTC上演复杂走势 这么操作最合适

昨晚比特币久违的表演了上下插针,先是快速上涨至9300上方,随后行情急转直下回到9200下方,短时间内上演了“画门”行情,继而行情进入震荡,目前为止还属于正常的庄家操作,只是画门的时间间隔短了些。然而今日凌晨行情再次快速探底,紧接其后的是再度快速反弹至9300上方,目前在9300附近震荡。

去中心化交易所DEX:牛市的助推器?

要想推动牛市,DEX会扮演越来越重要的角色。 虽然Compound、Maker以及Synthetix在目前DeFi的市值位居前列,但DEX有希望后来居上。如果Uniswap、Curve可以通过代币衡量市值,不会低于前者,Balancer也有可能后来赶上。 相对于借贷,流动性挖矿更适合DEX场景。

IPFS如何挑战我们已知的Web互联网

想象这样一个世界,4k视频不用缓冲的,脱机并不会结束你的在线办公,电子商务对商家是免费的,并且任何机构无法阻断互联网的访问。 在我们了解是什么促使人们投资有助于实现这一目标的新技术IPFS星际文件系统以及如何从中受益之前,让我们了解一下当前互联网web2.0所面临的问题。

高考结束 这届学霸选择火币大学提前充电

“铃......” 7月10日17:00,北京、天津、浙江等地高考的最后一场考试结束。 高考并不是终点,而是一个全新的开始。普通高中生还在计划如何庆祝高考结束,学霸们早已经开始摩拳擦掌,准备选择专业,提前迎接全新的大学生活。