区块链数字签名和哈希算法

第五届世界互联网大会将在乌镇举行,此次互联网大会的主题是“创造互信共治的数字世界--携手共建网络空间命运共同体”。以“ABCDEHI5G”(人工智能、区块链、云计算、大数据、边缘计算、智慧家庭、物联网和5G)为代表的新技术蓬勃兴起,正深刻地改变人类的生产方式、生活方式及思维方式,改变着人类文明的进程。

区块链发展进入寒冬期,专注做事情,一起来深入学习区块链数字签名和哈希算法。为了防止发送节点信息和数据被恶意伪造和篡改,区块链也引入数字签名技术。

一  交易过程

区块链交易过程如下,如下图1所示:

1 加密者生成公钥私钥对。

2 加密者对信息进行哈希运算生成摘要,利用加密者私钥对摘要处理生成数字签名信息。

3 加密后的数字签名信息和信息连同公钥三者一起发送给接受者。

4 接受者通过发送者公钥对加密哈希数值进行解密,还原哈希数值。

5 对签名信息进行验证。

图1 区块链数据层交易过程示意图

区块链中,数字签名技术包含两种运算算法:签名和验证

信息数据的哈希,也称为“摘要”,无论信息有多大,都可生成一个固定长度的摘要,该摘要可校验信息是否被篡改,只要消息被修改任任意字节,摘要的校验都会失败。

签名是利用私钥和信息的哈希数值产生签名;

发送节点信息数据通过Hash加密生成摘要,然后利用发送节点的私钥对摘要进行数字签名,发送节点把信息数据/数字签名/发送节点公钥一起全网广播给接收节点。

图2 数字签名及Hash加密示意图

验证是使用公钥验证签名的真实性

接收节点把接收到的数据信息进行哈希加密得到散列数值,与发送节点发送来的数字签名解密得到的散列数值进行校验,若相同在签名有效,则数据正确。

图 3 数字签名验证示意图

数字签名技术作用是保证发送信息不会被篡改。

二 哈希算法及优缺点

哈希算法解决了将信息简洁高效编码并且可让参与者安全快速进行验证的问题。

以太坊与比特币都采用了ECDSA算法,唯一区别是Hash函数不同;比特币的哈希算法使用的是SHA2-256,以太坊的哈希算法采用的是全新的SHA3-256;

最早Hash算法标准之一还有MD5哈希算法,输出固定128位字符串,因为字符串长度较短并且操作较为简单,容易被破解而受攻击。

SHA1是在MD5基础上提高了输出长度,输出160位固定长度字符串,并未根本上提高其抵御更强大机器能力。

与SHA1/SHA2不一样,SHA3并不是单纯扩展字节数,而是采用了新的Keccak算法。目前SHA1已经被攻破,SHA2被攻破只是时间问题。同样字节宽度的SHA3比SHA2更安全。

SHA3是从根本上替代SHA2的新标准,内部算法机制完全不同,SHA3具备海绵结构机制,可以使用随机排列组合来吸收和输出数据,同时还给位未来输入数值提供随机源。

虽然现在已经有SHA3,随着计算机运算能力提高,量子计算发展,但是Hash算法仍然面临下面两个问题:

1)Hash函数内部复杂度不够高

1)Hash函数生成的数值长度不够长

三 数字签名技术及优缺点

数字签名,又名为公钥数字签名,是一种通过公钥加密鉴别数字信息的方法。基于该技术信息发送者可以通过发送别人不能伪造的一串数字字符,也可以证明发送信息真实性。

根据密钥不同将现代密码技术分为两类:对称加密算法和非对称加密算法: 

A 对称加密是只要一个密钥,加密和解密都是使用同一个密钥。

B 非对称加密密钥和解密钥匙是不同的。

非对称加密优点是不需要在网络上暴露加密的密钥,从机制上来说更安全。缺点加密效率比对称加密低很多,所以非对称加密一般只是使用于数字签名这样数据量较小的加密运算中。

区块链公钥加密系统采用是非对称加密算法。采用较多的是公钥加密算法, 如DSA、RSA、PGP、ECC。

目前区块链中常用的数字签名算法是椭圆曲线签名算法ECDSA。以太坊与比特币都采用了ECDSA算法;EOS采用多重签名算法。网银行系统采用的是RSA算法。

在ECSDA算法中,使用椭圆曲线密码(ECC)对数字签名算法(DSA)的模拟。ECC创建基于使用椭圆曲线上的点来定义的公钥/私钥对,黑客很难用通常使用的暴力破解的方法来破解,是以较少的计算能力提供比RSA加密算法更快的加密算法。

ECC的主要缺点:

1)比RSA加密显著地增加了加密消息的大小。

2)ECC算法比RSA更复杂和难实现,降低了算法的安全性。

四 未来

随着数字计算迅速发展, 量子计算会破解RSA加密算法,也会暴力破解Hash算法,不论选择何种算法,都会驶向一个计算更加高效的未来,须尽力挑选经得起时间考验的好算法。

如果一个人全部信息全部局限于他的工作领域,那么他的工作不会做的很好。一个人必须有阳光,他可以从书籍上或者人们身上-最好是两者兼有培养眼光。

—哈维.费尔斯通

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,001评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,210评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,874评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,001评论 1 291
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,022评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,005评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,929评论 3 416
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,742评论 0 271
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,193评论 1 309
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,427评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,583评论 1 346
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,305评论 5 342
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,911评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,564评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,731评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,581评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,478评论 2 352

推荐阅读更多精彩内容