回覆列表
  • 1 # 使用者4347358385164

    比特幣是世界上第一種成功的加密貨幣,之前的嘗試都沒有像比特幣這樣有效解決有關貨幣的各種問題。 比特幣本身是密碼學發展的產物,利用了密碼學中的很重要的“單向雜湊函式”以及數字簽名兩大技術來構建,今天我們來集中講解單向雜湊函式的5種重要的特性。 雜湊函式的特性: 單向雜湊函式(one-wayhash function),也就是通俗叫的雜湊函式。 第一個特點:輸入可以任意長度,輸出是固定長度 雜湊函式不用知道輸入資訊代表的是什麼意思,也無所謂資訊的長度有多長,只要輸入hash函數出來的都是固定長度的位元值。比如非常有名的SHA256 雜湊函式,輸入任何值出來的都是256位元的0和1. 輸入一本《三國演義》或者僅僅輸入一個字母a,出來的都是256位位元長度的資料。 第二個特點:計算hash值的速度比較快 這一點經常被大家所忽略,似乎是習以為常的東西就不去在意,其實這一點同樣重要,因為單向雜湊的計算很快,才能保證加密或者驗證的速度。 第三個特點,防碰撞特性(Collisionresistance) X≠y,H(x)=H(y) 輸入空間遠遠大於輸出空間,比如256位的雜湊值指的就是輸出空間是2^256這麼多,輸入是無限可能的,輸出是固定長度。 但是,目前沒有找到沒有好的方法去找出一個x能得到H(x)等於右邊的值。 遍歷所有輸入的可能能去找到這個值,叫做brute-force暴力破解嗎,也就是現在礦機所謂的“雜湊碰撞”這個詞的來源。 雜湊防碰撞用處是保證上傳和下載的資料是一樣的,就是改一點點出來的結果差很多。舉個例子,你輸入的資訊是一部《紅樓夢》(當然電腦識別出來就是0和1),然後你在紅樓夢的第100頁的第五句話把一個逗號改成句號,然後輸出的hash值就完全不同了。這就是雜湊函式一個非常重要的特性。 但是collision resistance目前沒有數學證明這個碰撞不會發生,MD5就是最好的例子,之前是很安全的,但是後來找到了破解方法

  • 中秋節和大豐收的關聯?
  • 總是擔心被人殺害,怎麼辦?