木星链 木星链
Ctrl+D收藏木星链
首页 > Polygon > 正文

区块链:区块链深度学习系列|椭圆曲线数字签名发展史

作者:

时间:1900/1/1 0:00:00

Comunion是一个去中心化的(DAO)组织协作网络,提供面向数字时代的全新商业基础设施和价值转化机制,致力于让劳动价值像资本一样自由流通、交易和积累。

本系列内容包含:基本概念及原理、密码学、共识算法、钱包及节点原理、挖矿原理及实现。

密码学有两类:私钥密码学,公钥密码学。也可以称之为:对称密码学,非对称密码学。

其中公钥密码里面有三个基本原理:公钥加密、数字签名、密钥协商。

本文详细阐述的内容是:现代密码学里面,公钥密码学中数字签名中的一种——椭圆曲线数字签名。椭圆曲线数字签名算法(ECDSA)是使用椭圆曲线对数字签名算法(DSA)的模拟。

学科为什么这样分类?数字签名是如何出现的?为什么产生?我们一起来了解一下密码学的发展历史。

私钥密码学

说起密码学,其实我们并不陌生,比如二战期间德国使用的加密机,在战争期间起到了很重要的作用。从那个时候就已经展现展示出了密码学的一些作用和用处。

当时二战期间德国使用的密码机是恩尼格玛密码机。这个密码机放到当前密码学学科里面,属于经典密码学。

港股区块链板块普涨 火币科技涨3.5%:行情显示,港股区块链板块普涨,裕兴科技涨4.8%,火币科技涨3.5%,金山软件涨3%,美图涨超2%。[2021/5/10 21:42:32]

经典密码学经典密码是一种密码类型,过去历史上常用,但现代大部分的已经不再使用了。经典密码是基于一个拼音字母(像是A-Z)、动手操作或是简单的设备,以使用了很多的技巧而著称。

经典密码学也可能是一种简单的密码法,以致于其效率和安全性并不值得信赖。而我们现在所了解的新密码学被称之为现代密码学,也就是私钥密码学和公钥密码学。

既然现代密码学中分私钥密码学和公钥密码学,那么什么是私钥密码学呢?

也就是当使用私钥密码学进行加密、解密的时候,使用的密钥是同一把。

例如,张三和李四进行通信,张三将一段明文加密,之后通过网络传播给李四,李四需要解密这段密文才能看到明文。那么在这个过程当中,张三进行加密的密钥和李四解密使用的密钥是相同的。

这里面存在一个很大的弊端,在这个传输过程中,李四获得密钥的方式有以下两种:

全国首个区块链新闻编辑部正式成立:在2020年全国两会即将召开之际,由中国12家省级主流新媒体作为首批成员单位组建的全国首个区块链新闻编辑部于5月20日在云端正式成立。

全国区块链新闻编辑部是由湖北广播电视台融媒体新闻中心倡导筹备,由湖北广播电视台长江云、北京广播电视台北京时间、上海报业集团澎湃新闻、贵州日报天眼新闻、江苏广播电视台荔枝新闻、重庆广电集团第一眼新闻、河南广播电视台大象新闻、山东广播电视台闪电新闻、黑龙江广播电视台极光新闻、天津津云新媒体集团津云、广西日报广西云、云南日报云报新闻等12个省市的主流新媒体作为首批媒体单位联合组建,系全国首个云上新闻编辑部。(湖北新闻)[2020/5/20]

1.张三和李四私下见面,张三将密钥当面给李四;

2.张三将密钥直接在线发给李四。

第一种方式,由于只有两个人见面,所以其他人不会知道,这种方式很安全,但是很不方便,尤其是成本太大。比如一个人在中国,一个人在美国。这还是点对点,如果成千上万的人需要传输,那么这种方式根本不可行。

第二种方式,通过网络传送很方便,但是严格来说是不安全的,因为直接传送密钥的话,那么相当于传送的数据是明文,而其他人可以通过一些其他方法截获这些数据,所以存在很大的安全隐患。

A股收盘:区块链50指数收跌0.80%:金色财经报道,A股收盘,三大股指涨跌互现,上证指数报2810.02点,收跌0.19%,A股区块链50指数报3188.39点,收跌0.80%;区块链板块收跌3.20%;数字货币板块收跌4.72%。区块链板块203只概念股中,34只上涨,166只下跌,3只平盘,爱施德(+10.01%)领涨。数字货币板块31只概念股中,3只上涨,28只下跌。[2020/4/28]

在一个硕大的网络系统当中,如果使用私钥密码学,就会存在严重的问题,那就是密钥的共享问题,因为私钥密码学里面加密使用的密钥和解密使用的密钥是同一把。要么协商成本太大,要么存在风险。

这是私钥密码学和其存在的问题。科技永远是在不断的革新,有问题就要去解决,所以公钥密码学登上了历史舞台。

声音 | 泉州市副市长朱启平:泉州将加大对区块链技术的开发、应用、培训的扶持力度:第三十一次鼓岭科学会议日前在泉州成功举行。泉州市副市长朱启平表示,下一步泉州将加大对区块链技术的开发、应用、培训的扶持力度,积极引进一批区块链领域的龙头企业、领军专家、高水平创新团队以及优秀青年人才,大力营造支持区块链发展的良好氛围。同时,泉州还将规范产业发展,积极探索发展规律,推动区块链安全有序发展。[2020/1/25]

公钥密码学

在1976年,迪菲和赫尔曼两个人提出了一个具有划时代意义的思想,他们指出,在通信双方之间不直接传输加密密钥的保密通信是可能的。

也就是把密钥分为加密的公钥和解密的私钥,当使用这个密钥对传输数据的时候,如果用公钥加密数据就必须用私钥解密,如果用私钥加密也必须用公钥解密,否则解密将不会成功。

这是第一个实用的在非保护信道中建立共享密钥方法,也可以简单理解为将张三加密的密钥和李四解密的密钥分成两把。

例如,张三和李四通过公钥加密算法得到一个唯一的密钥对(公钥和私钥),两人各持一把,比如张三持公钥,李四持私钥。张三要给李四传输秘密数据,那么张三通过公钥进行加密,只有持有李四的私钥才可以将信息进行解密。反之,李四通过私钥进行加密,只有持有张三的公钥才可以解密。

声音 | CSDN副总裁孟岩:进入区块链领域的人太年轻 社会资源太少无法结合实体经济:近日,CSDN副总裁孟岩接受采访时称:“2019年变化太大了,首先是区块链走下了神坛,人们认识到区块链的应用空间并没有 1-2 月份时想象的那么广泛。其次,我觉得进入这个领域的人太年轻了,以 90 后为主,这是好事也是坏事。坏就坏在这些年轻人手里没多少社会资源,无法结合实体经济,只能做一些炒币、虚的东西。不过也多亏了这个社群,吸引了一大批传统产业的成年人,他们的思维、业务做的都很沉稳,是能用区块链创造新价值的。”[2019/1/2]

这样即使信息在传送过程中,即使被第三方截取,也不可能获取其中的内容。

如果在一个硕大的网络系统当中,所有人都将自己的公钥公开,保留自己的私钥。那么就解决了一个问题:通信双方都有彼此公钥,通信时只要使用对方公钥进行加密并且传输数据,即便这些加密的密文是完全公开的,但是只有私钥持有人才能解密数据内容。

密钥协商

密钥协商是将上文提出的思想进行实现的过程,两人或多人即使没有任何关系,也可以通过公开的、不安全的通信网络进行交互,共同建立会话密钥,任何一个参与者均对结果产生影响,不需要任何可信的第三方。

其中会话密钥由每个协议参与者分别产生的参数通过一定的计算得出,这就是密钥协商协议。

密钥协商协会的生产方式可以分为两种:证书型和证书型。

证书型,是指在会话密钥的产生过程中,由一个可信的证书中心给参与密钥协商的各方主体分别发放一个证书,此证书中含有各方的公钥,ID及其他信息。优点是比较成熟,应用面广泛,公私钥均有利于统一管理。其缺点是强中心化,因此计算代价巨大,并且证书还需要维护。

无证书型,是指各方在进行会话密钥的协商过程中不需要证书的参与,不需要可信证的书中心参与,这样减少了计算量,同时安全性和证书型处于同一级别。其唯一缺点是设计起来比较复杂,因此现在无证书型是密钥协商协议的主流种类。

数字签名

数字签名是只有信息的发送者才能产生的别人无法伪造的一段数字串,这段数字串同时也是对信息的发送者发送信息真实性的一个有效证明。其作用是用来做数据认证的,它能够鉴定数据在网络当中传播是否被篡改。

每一种签名体制其实都根植于一个数学问题,当使用公钥加密完成之后,只有私钥拥有者才能解密,而其他人不能解密,其原理是基于数学问题的困难性。

我们通过代表性的公钥加密发展史来理解一下:

RSA_DSA,是基于整数分解问题设计的加密体制,这里的整数是很大的,比如是2^256长的比特串,此种加密体制没有涉及到数字签名。

ElGamal_DSA,是基于离散对数问题设计的加密体制。

EC_DSA,是基于有限运算的运算对数问题设计的加密体制。

Lattice_DSA,是基于最短象限的寻找问题设计的加密体制。

这四种加密体制出现的时间也是遵循从上到下的顺序,前三者在量子攻击面前是十分脆弱的,最后Lattice_DSA的出现就是为了抵御量子攻击,当然现阶段量子计算机从成熟到应用还有很长的一段时间。

数字签名和公钥的一些联系:签名者使用私钥进行签名,签名的私钥仅对自签名者公开,公钥是公开的,每个人都可以用公钥对私钥拥有者产生的签名进行验证,来验证是否是有私钥拥有者签署的。

有些朋友会问,在区块链系统系统当中,为什么主要使用的是椭圆曲线数字签名算法,而不是其它的呢?

如上图所示,在椭圆曲线密码体制中,当私钥长度为160位比特长度的时候,其安全级别是80位,当私钥长度为256位比特长度的时候,其安全级别是128位。

这里可以对比一下其他密码体制,比如Elgamal要想达到128位安全级别的话,其私钥长度是3072位,是椭圆曲线私钥长度的12倍。

而私钥的长度对密码体制的影响是:私钥的长度越长,密码系统里面的加解密、签名、验签算法等,其效率越低。因此,在同样的安全级别下,区块链系统使用了私钥更短、效率更高的椭圆曲线。

所以,之所以在区块链系统中主要使用的是椭圆曲线数字签名算法,主要是因为在数字签名算法中,椭圆曲线数字签名算法能够以相对较短的密钥长度达到更高的安全级别。

标签:区块链DSAELGLattice怎么做区块链maidsafecoinELG价

Polygon热门资讯
比特币:比特币持仓周报:大型机构秀操作,激进清仓空单展现极强看涨信心

8月29日,CFTC公布了最新一期的CME比特币期货周报,最新统计周期内BTC出现了近1000美元的大幅回调,前一波反弹取得的涨幅几乎遭到全数回吐.

1900/1/1 0:00:00
区块链:IPFS产业生态基金在海南成立,“公链+隐私计算+IPFS”构建去中心化云计算平台

澄江之西,迈山之东,8月27日,“XnMatrix云海兴潮·下一代云计算平台与IPFS分布式存储生态启动会”在海南省澄迈县举行.

1900/1/1 0:00:00
比特币:比特币价格跌破关键支撑位,分析师称或将回补9700美元CME缺口

在过去的48小时内,比特币的价格从11823美元突然下跌到11102美元。在宏观层面上,数字资产保持上升趋势,但回调背后似乎存在三个关键因素.

1900/1/1 0:00:00
DEFI:观点 | DeFi效应背后有四大驱动力,最后大赢家是以太坊生态

本文来源:链捕手,作者:王大树。巴比特作了不影响原意的删减,点击阅读原文6月以来DeFi市值接连有所突破,目前已经超过百亿美元,在各种组合性挖矿带来的财富效应下有人进场暴富,有人因没提前发现De.

1900/1/1 0:00:00
数字货币:全球央行推进数字货币研发 多国试水不同方案

转自:经济参考报记者:张莫、闫磊全球数字货币发展势头强劲,包括英国、日本、瑞典在内的多国政府均在持续推进研发央行数字货币,与此同时,正在进行封闭试点测试的数字人民币也引发全球的广泛关注.

1900/1/1 0:00:00
区块链:深入了解DeFi风投:34个DeFi项目获5亿美元投资,VC偏爱借贷项目

尽管在上周末Sushiswap创始人的大量套现导致加密市场出现短时急跌,市场一度信心受挫。但DeFi市场锁定总价值(totalvaluelocked)仍在不断创下新高.

1900/1/1 0:00:00