消息摘要和數(shù)字簽名-展示頁
2025-05-22 05:38本頁面
【正文】 字簽名，可以用來提高數(shù)字簽名的效率。消息摘要和數(shù)字簽名 主講人：裴士輝 e_mail: shihui_pei 電話： 13694302598 消息摘要和 hash 函數(shù) ?消息摘要 ?單向散列函數(shù) ?安全散列標(biāo)準(zhǔn) SHS ?其他的單向散列函數(shù) 消息摘要 ?對任意長度的明文 m，經(jīng)由哈希函數(shù) (雜湊函數(shù) )h產(chǎn)生固定長度的哈希值 h(m)，用來對明文作鑒別(authentication)或數(shù)字簽名 (digital signature)。 ?哈希函數(shù)值是對明文的一種“指紋” (finger print)或是摘要 (digest)。 單向散列函數(shù) x = h (m) 使用在數(shù)字簽名上的哈希函數(shù)必須滿足： ?對任意長度的明文 m，產(chǎn)生固定長度的哈希值 h(m)； ?對任意的明文 m，哈希函數(shù)值 h(m)可由硬件或軟件容易得到； ?對任意哈希函數(shù)值 x，要找到一個明文 m與之對應(yīng)， 即 x = h(m)，在計算上不可行； ?對一個明文 m1，要找到另一個不同的明文 m2，使之具有相同的哈希值 ,即 h(m1) = h(m2)，在計算上不可行； ?要找到任意一對不同的明文 (m1, m2)，具有相同的哈希值，即 h(m1) = h(m2)，在計算上不可行。 ?要求輸入小于 264位， ?輸出為 160位 (5個寄存器， A, B, C, D, E)。 SHA的運(yùn)算過程 ?將消息填充為 512位的整數(shù)倍 ?5個 32位中間變量 a b c d e,起初值為常數(shù) ?對 5個 32位的寄存器 A、 B、 C、 D、 E,進(jìn)行運(yùn)算 A B C D E的初值為 0 ?對每一個 512位的消息進(jìn)行如下處理： 將中間變量 a b c d e 賦給 A B C D E； 進(jìn)行主循環(huán) 四輪，每輪 20次 a=a+A, b=b+B,c=c+C,d=d+D, e=e+e ?最后輸出為 a b c d e 的級聯(lián) a,b,c,d,e的初值 a=0x67452301 b=0xefcdab89 c=0x98badcfe d=0x10325476 e=0xc3d2e1f0 Ei1 Di1 Ci1 Bi1 Ai1 Ei Di Ci Bi Ai 非線性函數(shù) f 30 5 Ft Wt Kt 非線性函數(shù) F ?Ft(x,y,z)=(xamp。z） 0=t20 ?Ft(x,y,z)=x^y^z 20=t40 ?Ft(x,y,z)=(x^y)|（ x^z） |(y^z) 40=t60 ?Ft(x,y,z)=x^y^z 60=t80 Kt:常數(shù) ?Kt=0x5a827999 0=t20 ?Kt=0x6ed9eda1 20=t40 ?Kt=0x8f1bbcdc 40=t60 ?Kt=0xca62c1d6 60=t80 Wt:消息的變形 ?消息： 512bit,16個 32bit字 M0~M15 ?Wt: 32bit字 0=t=15 Wt=Mt 16=t=79 Wt=(Wt3^Wt8^Wt14^Wt16)1 其他的單向散列函數(shù) ?RIPEMD160 歐洲 RIPE項目的結(jié)果 RIPEMD為 128位 更新后成為 RIPEMD160 基礎(chǔ)是 MD5 ?MD5 Ron Rivest于 1990年提出 MD4 1992年 , MD5 (RFC 1321) developed by Ron Rivest at MIT
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1