- 公钥加密、加密Hash散列、Merkle树……区块链的密码学你知多少?
- 来源:区块链大本营
编译 | 火火酱
责编 | Carol出品 | 区块链大本营(blockchain_camp)
大家都知道,区块链是比特币的底层技术,但区块链技术的核心,又是什么?
是密码学。
密码学是区块链技术的核心。所有的交易信息都会被编码到区块里,而区块链则是由这一个个区块连接在一起而形成的结构。
密码技术由来已久,主要经历了古典密码、机械密码、现代密码三个发展阶段。随着历史推进,密码技术不断在演变,密码学成为了科学。而今天我们就要一起来看看,区块链技术当中的密码学,与过去我们了解的密码学有什么不同?它的作用在哪里?
什么是密码学?
密码学是开发防止第三方查看私人数据的学科。现代密码学结合了数学、计算机科学、物理、工程等学科。一些重要术语的定义如下:
加密:将文本编码成不可读的格式。
解密:将混乱的信息转换为其原始形式。
Cipher密码:一种用于执行加密或解密的算法,通常是一组可履行的、定义明确的步骤。
举例来说,Caesar Cipher凯撒密码是凯撒大帝用来与将军们进行安全通信的一个著名的密码。密码将信息中的每个字母都移动了一定的距离(移位为2),A变成了C,B变成了D,依此类推。(//practicalcryptography.com/ciphers/caesar-cipher/)
区块链技术以多种不同的方式对钱包、交易、安全性和隐私保护协议进行加密。本文将讨论与区块链技术相关的一些重要加密主题,包括公钥加密、Hash散列和Merkel树。
公钥加密
公钥加密(也被称为非对称加密)是一种使用一对密钥(公钥和私钥)进行加密的密码系统。公钥可以广泛分发,但是私钥只有其所有者才知道。密钥总是成对创建的,每个公钥必须有一个相对应的私钥。
公钥加密经常被用于以安全的方式加密两个人或两台计算机之间的消息。任何人都可以使用某人的公钥来加密信息,但是信息一旦被加密,只有使用相对应的私钥才能解密该消息。
假设Alice想要向Bob发送一条加密消息,其工作原理是这样的:Alice使用Bob的公钥来加密消息;Alice将加密后的消息发送给Bob,如果被第三方拦截,那么第三方只能看到随机的数字和字母;Bob使用他的私钥来解密和读取收到的消息;
这个过程可以用下面这个图表来表示:
来源: Wellesley College
公钥加密是区块链技术的一个基本组成要素,是钱包和交易的基础技术。当用户在区块链上创建钱包时,就是在生成公私密钥对。
加密Hash散列
加密Hash散列是区块链技术的另一个基本要素,它直接保障了区块链的不可变性,这是区块链最重要的特性之一。
Hash是计算机科学中的一个术语,意思是输入任意长度的字符串,然后产生一个固定长度的输出。无论某个Hash散列函数的输入是3个字符还是10个字符,其输出的长度始终是相同的。
加密Hash散列函数具有以下几个关键特性:
确定性:无论给函数多少次特定的输入,它都始终会得到相同的输出;不可逆性:无法根据函数的输出来确定输入的内容;抗冲击性:没有任何两个输入可以得到相同的输出;
一直以来,这就是保证区块链中数据具有不可变性的原因。如果有人想在前面的区块中哪怕更改一位数据,那么不仅会改变该区块数据的Hash散列输出,还会改变后面的每一个区块。网络上的矿工和节点会立刻注意到所产生的Hash散列与其链的版本不匹配,并拒绝此次更改。
供参考:比特币使用的是名为SHA-256的加密Hash 散列函数,Ethereum使用的是名为 keccak256的加密Hash 散列函数。
Merkle 树
上面的图是区块链的一种简化版本,它省略了一些重要信息。图中有三个向上的箭头,表示每个区块的交易都被储存在一个Merkle根中,而这就是Merkle树的根节点。
树是计算机科学中的一个术语,代表以分层树状结构储存数据,其中,数据位被称为节点。有一个根(顶)节点,下面连接着“子”节点(Child Node),子节点本身也有子节点,依此类推。下图展示了一个典型的树型数据结构:
来源: Tutorials Point
来源: Shaan Ray
每个叶节点表示交易A、B、C和D的数据的Hash散列,然后将Hash A 和Hash B组合并求散列以生成Hash( A,B),并且以相同的方式生成Hash( C,D)。最终,Hash ( AB)和Hash ( CD)被组合到一起求散列Hash ( Hash ( A,B), Hash ( C,D)),最终形成树的Merkle根。
那么,为什么Merkle树对区块链技术来说是十分重要呢?
使用Merkle根并且应用加密Hash散列函数的性质,可以快速判断给定区块中的交易是否已被篡改,并识别正在被篡改的特定交易。
如果已确认区块中的单个交易已经被更改,那么Merkle根最终将与“正确的” Merkle根截然不同,并且改动是十分显而易见的。
Merkle树还允许用户在不下载整个区块链的情况下验证他们的的交易是否被包含在区块中。简单支付证明技术可以扫扫描Merkle树中的所有分支,并检查某个特定的交易是否已经被散列存储到该树中。如果不是在每个区块中包含一个Merkle根,区块链技术是不可能实现这种效率水平的。
下图表示的是在区块链中有4笔交易的Merkle树 (在此图中,Tx_Root表示Merkle根)
来源: Block Geeks
结语
密码学是区块链技术内部工作的一个必要组成部分。公钥加密是区块链钱包和交易的基础,加密Hash散列函数赋予了区块链不变的特性,Merkle树在组织交易的同时提高了区块链的效率。
看完本文,你有什么想法?欢迎留言区告诉我们~
如何少走弯路,利用不同区块链的数据结构实现项目上链?
数据架构是区块链的重要组成部分,了解数据架构,可以让我们对于自身业务是否适合上链做出明智的判断。
9月19日,【dfuse小聚:区块链数据应用讨论会】将在上海举行,dfuse CTO Alex Bourget、MYKET联合创始人/EOS Cannon联合创始人Ricky胖哥、慢雾科技合伙人兼安全产品负责人Keywolf等大咖,与你一起深度探索区块链应用搭建、数据结构和链上数据说去方面奥秘。
长按下方二维码报名
推荐阅读:
揭秘沃尔玛、腾讯、京东、浙商银行的供应链管理方案5大主流主链排行版出炉; 以太坊新生合约数持续3周下跌; 各大榜单均现“黑马”冲榜!| 数据周榜国外大牛教你,如何用Python开发一个简单的区块链数据结构| 建议收藏马化腾、张一鸣……大佬真实朋友圈,竟然藏着这些秘密AI ProCon圆满落幕,五大技术专场精彩瞬间不容错过开源sk-dist,超参数调优仅需3.4秒,sk-learn训练速度提升100倍拯救 CPU!记一道字节跳动的算法面试题猛戳""有惊喜哟
老铁在看了吗?👇
CSDN App
扫一扫下载订阅号助手,用手机发文章
赞赏
长按二维码向我转账
受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。
已同步到看一看
取消
发送
我知道了
朋友会在“发现-看一看”看到你“在看”的内容
确定
已同步到看一看写下你的想法
最多200字,当前共字
发送
已发送
朋友将在看一看看到
确定
写下你的想法...
取消
发布到看一看
确定
最多200字,当前共字
发送中
微信扫一扫
使用小程序
取消
允许
取消
允许
知道了
确定
区块
-
- 9-10|Tether:已推出锚定离岸人民币的稳定币CNHT
- 蜜蜂查行情 数据采集于9-10 8:00 1)BTC现价:$10384.58,24小时涨跌 -0.51%,交易量$131.12亿 2)ETH现价:$182.64,24小时涨跌 1.38%,交易量$62
- 币圈情报社
-
- 在?出来破局?火币尝试引入“新零售”玩法是否是破局之道?
- 关注我们 后台接收最新白皮书及研究报告 关注 谁也不知道,把卖手机和 IEO 结合到一起的创新,究竟是一场力挽狂澜的救赎之行,还是濒死挣扎的荒唐之举。 文 | 昕楠 出品 | Odaily星球日报
- 区委会
-
- 如果以太坊转POS,ETC有机会吗?
- 文 | 一只肥猫君、郭禹志 以太坊作为市值排名第二的加密货币项目,关注度一直很高,按照规划,以太坊如果升级成为ETH2.0,共识机制将会从POW切换为POS。以太坊的这种转变,也被一些人认为是加密市
- 陀螺财经
-
- 全球区块链早讯(9.10)
- 每日行情快讯:BTC持续于10300美元附近整理 BTC今日上午持续于10200美元至10300美元区间窄幅震荡。BTC在OKEx现报10304. 0美元,24h涨幅0.10%。主流币涨多跌少。 1.
- 全球区块链早讯
-
- 密码和区块链近期5项重要发展
- 分析师们早就预测,政府和机构参与者在区块链和密码货币领域的参与增加,表明各自的行业正在走向成熟。加密商业银行银河数码(Galaxy Digital)的创始人迈克尔·诺沃格拉茨最近表示,加密货币牛市的下
- 菜鸟区块链
-
- 备受期待的原子交换,将如何对中心化交易所构成威胁?
- 作者 | Luke Fitzpatrick 编译 | Summer 责编 | Carol 出品 | 区块链大本营(blockchain_camp) 2009年比特币网络的推出预示着全新的金融时代的开
- 区块链大本营
-
- 比特币价格上涨的背后:本次上涨有何不同之处?
- 点击上方“Unitimes” 可以订阅哦! unitimes.io 全球视角,独到见解 作者 | SFOX 编辑 | Jhonny 自今年2月以来,比特币的价格已经从3,400美元上涨到目前的1
- Unitimes
-
- BiKi“合伙人机制”:共享交易所红利,打造共赢新局面
- 菜鸟区块链 文 | 菜鸟区块链 交易所作为整个币圈利益链条上最重要的一环,是区块链行业当之无愧的“吸金之王”,但普通投资者几乎不可能参与交易所们的饕餮盛宴。在众多交易所吃独食的时候,一家新锐交易所打
- 菜鸟区块链
-
- 区块链“黄埔军校”走出了行业的半壁江山,遍地的同事和前同事们究竟有何渊源?
- 这几天,交易平台之间最热闹的新闻莫过于币安并购了整个 JEX ,而段新星也发微博调侃道:“前同事创办的公司收购了前同事创办的公司”。 区块链行业很少发生并购,因为项目和项目之间往往都比较独立,而交易平
- 白话区块链
-
- 同样是搞IT,为什么人工智能造造机器人就能年薪百万?
- 文末有福利! 1 自动驾驶、无人酒店, 人工智能离我们还有多远? 人工智能离我们还遥远吗? 近日,海底捞斥资1.5亿打造了中国首家火锅无人餐厅;阿里酝酿了两年之久的全球首家无人酒店也正式开始运营
- 格密链
-
- 电子烟市场:风口还是虎口?
- 针对中小创业者,病毒先生推出一套个人品牌打造的打包服务,内含十大超值营销权益,有兴趣戳 电子烟,注定会成为2019年的关键词之一。 一方面,它是投资人眼中极有可能诞生类似滴滴这样的独角兽领域
- 病毒先生
-
- 公钥加密、加密Hash散列、Merkle树……区块链的密码学你知多少?
- 来源 | Crushcrypto 编译 | 火火酱 Carol 出品 | 区块链大本营(blockchain_camp) 大家都知道,区块链是比特币的底层技术,但区块链技术的核心,又是什么? 是
- 区块链大本营
-
- 全球区块链早讯(9.9)
- 每日行情快讯:BTC在10300美元附近震荡 BTC早间在10300美元至10400美元区间窄幅整理,现于10300美元附近震荡,无大幅波动。BTC在币安现报10370.05美元,24h跌幅0.84%
- 全球区块链早讯
-
- 重磅!解密央行数字货币研究所第二任所长穆长春(附完整个人简历)
- 文 | 陈剑山 来源 | 火星财经 “穆长春拥有出色的中、英文教育经历和金融背景,同时对Libra、数字货币和央行数字货币理解深刻。” 空缺近一年的央行数字货币研究所所长一职终于尘埃落定。 9月
- 陀螺财经