RIPEMD

加密哈希函数

RIPEMDRACE原始完整性校驗訊息摘要)是一種加密哈希函數,由 魯汶大學 Hans Dobbertin,Antoon Bosselaers 和 Bart Prenee組成的COSIC 研究小組發布於1996年。 RIPEMD是以MD4為基礎原則所設計的 ,而且其表現與更有名的SHA-1類似.

RIPEMD
概述
設計者Hans Dobbertin, Antoon Bosselaers and Bart Preneel
首次發布1996
認證RIPEMD-160: CRYPTREC (監控)
細節
摘要長度128, 160, 256, 320 bits
一個RIPEMD160哈希演算法壓縮函數的子塊

RIPEMD-160是以原始版RIPEMD所改進的160位元版本,而且是RIPEMD系列中最常見的版本。 RIPEMD-160是設計給學術社群所使用的,剛好相對於 國家安全局 所設計 SHA-1SHA-2 算法。 另一方面,RIPEMD-160比SHA-1較少使用,所以可能造成RIPEMD-160比SHA還不常被審查。另外,RIPEMD-160並沒有任何專利所限制。

同時也存在著128,256-320位元的這種算法,稱為RIPEMD-128,RIPEMD-256和RIPEMD-320。 128位版本的用意僅是取代原始版RIPEMD,因為原版也同樣是128位元,並且被發現有潛在的安全問題。 而256和320位版本只有減少碰撞發生的機率,但沒有提升安全等級(以 preimage舉例)。不過,RIPEMD的設計者們沒有真正設計256和320位元這2種標準,他們只是在128位元和160位元的基礎上,修改了初始參數和s-box來達到輸出為256和320位元。所以,256位的強度和128相當,而320位的強度和160位相當。且RIPEMD建立在md的基礎之上,所以其添加數據的方式和md5完全一樣。

在2004年八月,據回報有個碰撞發生於原始版的RIPEMD。[1] 但這個問題不會發生在RIPEMD-160.[2]

RIPEMD-160範例

160位元的RIPEMD-160哈希值是以40位的十六進制所表示。 下面表明了43位元組 ASCII碼 的輸入與其對應的RIPEMD-160哈希值:

 RIPEMD-160("The quick brown fox jumps over the lazy dog")=
 37f332f68db77bd9d7edd4969571ad671cf9dd3b

RIPEMD-160能表現出理想的 雪崩效應 (例如將 d 改成 c,即微小的變化就能產生一個完全不同的哈希值):

 RIPEMD-160("The quick brown fox jumps over the lazy cog")=
 132072df690933835eb8b6ad0b77e7b6f14acad7

0字串長度的哈希值表示為:

 RIPEMD-160("")= 
 9c1185a5c5e9fc54612808977ee8f548b2258d31

參見

參考文獻

  1. ^ Xiaoyun Wang; Dengguo Feng; Xuejia Lai; Hongbo Yu (2004-08-17). "Collisions Hash Functions MD4 MD5 RIPEMD HAVAL". Retrieved 2017-03-03.  
  2. ^ Florian Mendel; Norbert Pramstaller; Christian Rechberger; Vincent Rijmen (2006). "On the Collision Resistance of RIPEMD-160". Retrieved 2017-03-03.  

外部連結