比特币之密码学应用

由于比特币的去中心化安全机制是完全建立在密码学基础之上的,所以比特币家族又被称为“密码学货币”,可以说密码学是比特币比特币诞生的基石之一。

加密的定义:通过把信息变得混乱,使未经授权就的人无法访问它,而被授权的人能够访问的一种方式。加密过程要保证信息的保密性、完整性、不可否认性。

1 密码学的发展

1.1古典加密技术

密码学的发展经历了从经典加密技术(对称加密)到现代加密技术(非对称加密的)的过程,经典加密技术通过某种不为人知的算法,将明文经过加密得到密文,此密文只有通过对应的解密算法才能转换成明文。比如明文是bitcoin,加密算法规定对每个字母都按照字母表的顺序向后移动三位即
a b c d e f g h i j k l m n o p q r s t u v w x y z
d e f g h i j k l m n o p q r s t u v w x y z a b c
这样变换后的密文就变成elwfrlq,这样如果不知道解密算法,别人就无法识别,当然真实被应用的加密算法比这复杂的多,但是这种加密方式的安全性都依赖于加密算法,但这种加密技术很容通过频率分析的方法破解。后来的但是计算机出现之后,人们发现无论多么复杂的加密算法,都能通过统计分析的方式破解。

1.2对称加密体制

对称加密是指加密所用的密钥和解密所用的密钥相同,也称为私钥加密体制。对称加密体制的安全性依赖与密钥,比较著名的对称加密算法有DES,IDEA等,由于对称加密技术只能用于对数据的加密解密,提供数据的机密性,但无法用作数字签名。因而我们需要新的密码体制,非对称加密体制应运而生。

1.3非对称密码体制

非对称加密体制也叫公钥加密技术,该技术针对私钥密码体制的缺陷而设计,在公钥加密系统中,加密和解密是相对独立的,加密和解密使用不同的密钥,加密密钥叫做公钥是公开的,任何人都可以使用,解密密钥叫做私钥,只有解密者知道。在非对称加密体制中,加密过程如下,加密放使用公钥加密,将密文发送给使用后,解密放使用对应的私钥解密。在用作数字签名时,发送方通过私钥对消息加密,生成数字签名,接收方通过对应的公钥验证数字签名的合法性。

2 密码学在比特币中的应用

2.1用户账户

比特币的实现依赖于密码学技术,其中比特币账户采用了非对称加密算法,用户自己保留私钥,对其发出的交易进行签名,并公开私钥。比特币的账户地址就是用户的公钥经过一系列hash及编码运算后生成的160位字符串。在一次交易中,付款人通过收款人的公钥对本次交易进行签名,收款人收到交易后就能通过收款人的私钥验证本次交易是否合法。

2.2哈希算法

Hash算法能将任意长度的二进制(明文)映射为较短的固定长度二进制值(Hash值),并且不同的明文很难映射为相同的Hash值。

Hash算法满足一下三个性质:

  1. 明文M的任何改变都会导致Hash值H(M)的改变;
  2. 在给定某个哈希函数H和哈希值H(M)的情况下,得出M在计算上时不可以行的;
  3. 即对于消息M1和哈希值H(M1),找到M2使得H(M2)= H(M1) 在计算上不可行(弱碰撞);或者,找到任意两个M1和M2使得H(M1)= H(M2) 在计算上不可行(强碰撞)。

比特币协议中引入了哈希函数,解决双重支付的问题,付款人A将比特币发送给收款人B时,在交易完成之前,即交易被写入区块链之前,A又将这些比特币发送给了C,这时就面临如何避免双重支付的问题。

比特币协议中,网络节点通过工作量证明机制,实现以工作量证明问题提的解换取检验交易是否合法的话语权,避免了僵尸节点对不合法交易的随意确认。基于工作量证明的原理,找到足够多的网络节点使得这次不合法交易通过及其不容易,也就避免了双重支付的问题。关于工作量证明可以参考我的另一篇文章从分布式一致性到区块链共识机制

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

推荐阅读更多精彩内容

  • 〇、序言 货币由于其天然属性决定了其与安全不可分割的联系,从最早的金库、保险柜、镖局到后来的ATM机、运钞车;从存...
    怒马2048阅读 38,760评论 4 79
  • 地址、交易、区块、网络是区块链数据里面最基本最重要的概念。地址用来标示一笔交易的支出方和接收方。所有的交易最终需要...
    右象限阅读 887评论 0 1
  • 提到比特币,在很多人印象中无非这么几种,要么是带着革命光环、科技背景的金融良药,要么是笼罩者阴谋论、传销等影...
    抖先森阅读 26,624评论 24 88
  • 今天,王婆婆终于走了。 王婆婆是早上7点多去世的,享年101岁。 大家称王婆婆的小女儿作张妈。一晃几十年,张妈也是...
    今年九十岁阅读 1,307评论 7 21
  • 昨天写的小文,被推荐至简书首页,太开心啦! 对大家来说,对经常上首页的小伙伴来说,可能已经习以为常,不足为奇。 哈...
    龙七七阅读 302评论 0 1