比特幣的交易-數(shù)字簽名(一)

在比特幣白皮書中靠粪,有三段話很關(guān)鍵的話,解釋了交易 Transactions 是什么毫蚓。

  1. 雖然數(shù)字簽名(Digital signatures)部分解決了電子現(xiàn)金系統(tǒng)的問題占键,但是仍然需要第三方的支持才能防止雙重支付(double-spending)的話,那么這種系統(tǒng)也就失去了存在的價值元潘。
  2. 將一枚電子貨幣定義為數(shù)字簽名鏈( a chain of digital signatures)畔乙。電子貨幣從所有者轉(zhuǎn)移給下一個人是通過,所有者使用私鑰翩概,對交易 Transactions 和下一個人的公鑰進(jìn)行數(shù)字簽名 digital signatures牲距,并將數(shù)字簽名附在這枚電子貨幣(數(shù)字簽名鏈)的后面返咱。收款人對數(shù)字簽名進(jìn)行檢驗(yàn),就能校驗(yàn)自己是否收到了電子貨幣牍鞠。
  3. 在每一筆交易 Transactions 結(jié)束后咖摹,這枚電子貨幣就要被造幣廠回收,而造幣廠將發(fā)行一枚新的電子貨幣皮服;而只有造幣廠直接發(fā)行的電子貨幣楞艾,才算作有效,這樣就能夠防止雙重支付 double-spend龄广。

第一段話硫眯,講清楚了誕生的電子貨幣交易的土壤是數(shù)字簽名。

第二段話择同,講清楚了比特幣中的電子貨幣是什么两入、如何交易的原理。

第三段話敲才,講清楚了比特幣創(chuàng)建和銷毀電子貨幣流程裹纳,保證電子貨幣唯一。

數(shù)字簽名

在密碼學(xué)上紧武,喜歡用 Alice 和 Bob 兩個虛擬人物來舉例的剃氧。Alice 代表路人 A,Bob 代表路人 B阻星。后文會經(jīng)常用到朋鞍。

在現(xiàn)實(shí)世界中,交易達(dá)成基于的是文字形式的簽名妥箕。比如滥酥,Alice 給一張 "Alice 給 Bob 的 100 元" 的支票簽名后,并把通過秘書畦幢,將這張簽名后的支票給了 Bob坎吻, Bob 找專家驗(yàn)證簽名無誤后,確認(rèn)了本次交易宇葱。在互聯(lián)網(wǎng)上瘦真,交易達(dá)成基于的是數(shù)字簽名。

數(shù)字簽名(digital signatures)是基于非對稱加密實(shí)現(xiàn)的黍瞧。先來看下維基百科關(guān)于非對稱加密的定義:

非對稱加密(asymmetric cryptography)吗氏,是密碼學(xué)的一種算法,它需要兩個密鑰雷逆,一個是公鑰,另一個是私鑰污尉;一個用作加密的時候膀哲,另一個則用作解密往产。使用其中一個密鑰把明文加密后所得的密文,只能用相對應(yīng)的另一個密鑰才能解密得到原本的明文某宪;甚至連最初用來加密的密鑰也不能用作解密仿村。

image.png

數(shù)字簽名是非對稱加密的一種應(yīng)用方式。數(shù)學(xué)上兴喂,可以通過一個簡單公式來表示蔼囊,整個數(shù)字簽名的大概流程如下:

hash:    x = hash(data)
send:    c(x) and data
------- network -------
receive: c(x) and data
verify:  d(c(x)) = x = hash(data)
  1. Alice 需要轉(zhuǎn) 100 元電子貨幣給 Bob。Bob 需要一種手段衣迷,驗(yàn)證該交易是來自 Alice畏鼓,且 Alice 不能抵賴。
  2. Alice 寫好交易信息 data: Alice 給 Bob 100 元電子貨幣壶谒。
  3. Alice 使用哈希算法生成交易信息的哈希值 x = hash(data)云矫。
  4. Alice 通過通過隨機(jī)數(shù)生成器生成一對秘鑰,其中一個作為公鑰 d汗菜,一個作為私鑰 c让禀。
  5. Alice 使用私鑰 c 對交易信息 x 進(jìn)行簽名,得到數(shù)字簽名 c(x)陨界。
  6. Alice 使用互聯(lián)網(wǎng)將數(shù)字簽名 c(x) 和交易信息 data 傳遞給 Bob巡揍。
  7. Bob 使用公鑰 d,對數(shù)字簽名進(jìn)行解密 d(c(x)) 得到交易信息哈希值 x菌瘪。
  8. Bob 用公鑰 d 解密數(shù)字簽名 c(x) 的值得到交易信息的哈希值 x腮敌。
  9. Bob 用哈希算法生成交易信息的哈希值 hash(data)。
  10. 如果 Bob 生成的交易信息的哈希值 hash(data) 等于 Alice 生成的交易信息的哈希值 x 麻车,那么 Alice 擁有私鑰缀皱,否則 Alice 沒有私鑰。
  11. 如果 Alice 抵賴动猬,任何人都可重復(fù) Bob 的校驗(yàn)步驟啤斗,并確認(rèn)交易 data:Alice 給 Bob 100 元電子貨幣。
image.png

區(qū)塊鏈研習(xí)社源碼研讀班 蔣宏偉

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末赁咙,一起剝皮案震驚了整個濱河市钮莲,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌彼水,老刑警劉巖崔拥,帶你破解...
    沈念sama閱讀 222,104評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異凤覆,居然都是意外死亡链瓦,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,816評論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來慈俯,“玉大人渤刃,你說我怎么就攤上這事√欤” “怎么了卖子?”我有些...
    開封第一講書人閱讀 168,697評論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長刑峡。 經(jīng)常有香客問我洋闽,道長,這世上最難降的妖魔是什么突梦? 我笑而不...
    開封第一講書人閱讀 59,836評論 1 298
  • 正文 為了忘掉前任诫舅,我火速辦了婚禮,結(jié)果婚禮上阳似,老公的妹妹穿的比我還像新娘骚勘。我一直安慰自己,他們只是感情好撮奏,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,851評論 6 397
  • 文/花漫 我一把揭開白布俏讹。 她就那樣靜靜地躺著,像睡著了一般畜吊。 火紅的嫁衣襯著肌膚如雪泽疆。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,441評論 1 310
  • 那天玲献,我揣著相機(jī)與錄音殉疼,去河邊找鬼。 笑死捌年,一個胖子當(dāng)著我的面吹牛瓢娜,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播礼预,決...
    沈念sama閱讀 40,992評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼眠砾,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了托酸?” 一聲冷哼從身側(cè)響起褒颈,我...
    開封第一講書人閱讀 39,899評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎励堡,沒想到半個月后谷丸,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,457評論 1 318
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡应结,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,529評論 3 341
  • 正文 我和宋清朗相戀三年刨疼,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,664評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡揩慕,死狀恐怖游两,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情漩绵,我是刑警寧澤,帶...
    沈念sama閱讀 36,346評論 5 350
  • 正文 年R本政府宣布肛炮,位于F島的核電站止吐,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏侨糟。R本人自食惡果不足惜碍扔,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,025評論 3 334
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望秕重。 院中可真熱鬧不同,春花似錦、人聲如沸溶耘。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,511評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽凳兵。三九已至百新,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間庐扫,已是汗流浹背饭望。 一陣腳步聲響...
    開封第一講書人閱讀 33,611評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留形庭,地道東北人铅辞。 一個月前我還...
    沈念sama閱讀 49,081評論 3 377
  • 正文 我出身青樓,卻偏偏與公主長得像萨醒,于是被迫代替她去往敵國和親斟珊。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,675評論 2 359

推薦閱讀更多精彩內(nèi)容