比特幣的算法基礎(chǔ):哈希算法和橢圓曲線乘法 20170208 (1+r)*7

今天是看《Mastering Bitcoin》的第3天伐债,每天20頁,并同步筆記。

《精通比特幣》(《Mastering Bitcoin》)全書182頁附鸽。

預(yù)計完成時間:1 week


昨天和今天著重看了這兩個算法。比特幣使用的是哈希加密瞒瘸,發(fā)現(xiàn)這些算法的具體內(nèi)容已經(jīng)忘記坷备。

往好處看,大學(xué)時代學(xué)過的好處就是情臭,看到這些術(shù)語不會發(fā)憷省撑,反而有點親切。

——? “Hey俯在,咱們又見面了竟秫!”

看到自己寫下了“Byte”,還花了幾秒鐘確認(rèn)“1個字節(jié)到底是4還是8個比特跷乐?”


私鑰->公鑰

【私鑰 -> 公鑰】

公式:K = k * G

運算:橢圓曲線方程


兩個單向算法:橢圓曲線和哈希函數(shù)


【公鑰 -> 比特幣地址】

公式:比特幣地址 A = RIPEMD160(SHA256(K))

運算:哈希函數(shù)


比特幣的區(qū)塊鏈里比較常用的有RIPEMD160和SHA256肥败。做雙層的哈希運算。


【哈希加密算法】

HASH算法是密碼學(xué)的基礎(chǔ)愕提,最重要的兩條性質(zhì)馒稍,就是不可逆和無沖突。

-- 所謂不可逆揪荣,就是當(dāng)你知道x的HASH值y筷黔,但無法求出x;

-- 所謂無沖突仗颈,就是當(dāng)你知道x佛舱,無法求出一個y, 使x與y的HASH值相同挨决。

一個函數(shù)必然可逆请祖,且由于HASH函數(shù)的值域有限,理論上會有無窮多個不同的原始值脖祈,它們的hash值都相同肆捕。哈希做到的是求逆和求沖突在計算上不可能。也就是正向計算很容易盖高,而反向計算運算量太大慎陵,比如窮盡人類所有的計算資源還需要50年眼虱?

密碼學(xué)的幾個算法(HASH、對稱加密席纽、公私鑰)授予了弱小的個人在強權(quán)面前信息的安全捏悬。舉個例子,只要你一直使用https與國外站點通訊润梯,并注意對方的公鑰沒有被篡改过牙,G**W可以斷開你的連接,但它永遠(yuǎn)不可能知道你們的傳輸內(nèi)容是什么纺铭。




數(shù)據(jù)編碼格式

【Base58Check編碼】

好處是:1寇钉、提高可讀性,2舶赔、自帶校驗降低出錯率

所謂Base58編碼就是從Base64編碼(26小寫字母+26個大寫字母+10個數(shù)字+'+'+'/' = 64個字符)中去掉容易誤讀的扫倡,剛好還剩58個,加上生成的校驗竟纳,頭上加上版本號镊辕,成為最終的編碼數(shù)據(jù)。

Base58的數(shù)據(jù)產(chǎn)生過程



明天繼續(xù) 蚁袭。征懈。。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末揩悄,一起剝皮案震驚了整個濱河市卖哎,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌删性,老刑警劉巖亏娜,帶你破解...
    沈念sama閱讀 221,576評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異蹬挺,居然都是意外死亡维贺,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,515評論 3 399
  • 文/潘曉璐 我一進店門巴帮,熙熙樓的掌柜王于貴愁眉苦臉地迎上來溯泣,“玉大人,你說我怎么就攤上這事榕茧±伲” “怎么了?”我有些...
    開封第一講書人閱讀 168,017評論 0 360
  • 文/不壞的土叔 我叫張陵用押,是天一觀的道長肢簿。 經(jīng)常有香客問我,道長,這世上最難降的妖魔是什么池充? 我笑而不...
    開封第一講書人閱讀 59,626評論 1 296
  • 正文 為了忘掉前任桩引,我火速辦了婚禮,結(jié)果婚禮上收夸,老公的妹妹穿的比我還像新娘阐污。我一直安慰自己,他們只是感情好咱圆,可當(dāng)我...
    茶點故事閱讀 68,625評論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著功氨,像睡著了一般序苏。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上捷凄,一...
    開封第一講書人閱讀 52,255評論 1 308
  • 那天忱详,我揣著相機與錄音,去河邊找鬼跺涤。 笑死匈睁,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的桶错。 我是一名探鬼主播航唆,決...
    沈念sama閱讀 40,825評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼院刁!你這毒婦竟也來了糯钙?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,729評論 0 276
  • 序言:老撾萬榮一對情侶失蹤退腥,失蹤者是張志新(化名)和其女友劉穎任岸,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體狡刘,經(jīng)...
    沈念sama閱讀 46,271評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡享潜,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,363評論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了嗅蔬。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片剑按。...
    茶點故事閱讀 40,498評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖澜术,靈堂內(nèi)的尸體忽然破棺而出吕座,到底是詐尸還是另有隱情,我是刑警寧澤瘪板,帶...
    沈念sama閱讀 36,183評論 5 350
  • 正文 年R本政府宣布隘庄,位于F島的核電站,受9級特大地震影響哥力,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜厢拭,卻給世界環(huán)境...
    茶點故事閱讀 41,867評論 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望撇叁。 院中可真熱鬧供鸠,春花似錦、人聲如沸陨闹。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,338評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽趋厉。三九已至寨闹,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間君账,已是汗流浹背繁堡。 一陣腳步聲響...
    開封第一講書人閱讀 33,458評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留乡数,地道東北人椭蹄。 一個月前我還...
    沈念sama閱讀 48,906評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像净赴,于是被迫代替她去往敵國和親绳矩。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,507評論 2 359

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

  • 〇玖翅、序言 貨幣由于其天然屬性決定了其與安全不可分割的聯(lián)系埋酬,從最早的金庫、保險柜烧栋、鏢局到后來的ATM機写妥、運鈔車;從存...
    怒馬2048閱讀 38,803評論 4 79
  • 本章是關(guān)于我們?nèi)绾卧趯嵺`中存儲和使用比特幣审姓。 4.1本地簡單存儲 我們從最簡單的存儲比特幣的方式開始珍特,就是將它們放...
    Nutbox_Lab閱讀 1,098評論 0 4
  • 今天是新的一年的第一條,去年這個時候結(jié)婚了魔吐。我沒有特別的感想扎筒,在老家過年的這段時間就是打牌,吃酬姆,打牌再吃...
    冰悅薇薇閱讀 144評論 0 0
  • 先上要實現(xiàn)的效果圖 整體布局 item的布局嗜桌,也即柱狀圖的布局,改變TextView的高度來實現(xiàn)柱狀圖辞色,外面套一個...
    浩運閱讀 2,185評論 12 5
  • 清晨下起了及時雨骨宠,花兒們承接著雨露,花瓣上盛滿了清新的香雨,撥一點在手心层亿,聞聞桦卒,嘗嘗,回味絲絲甜香匿又。 平日方灾,湖水靜...
    花香小札閱讀 186評論 0 1