sha1算法原理

1、SHA1算法原理算法原理1SHA1算法簡介算法簡介安全哈希算法（SecureHashAlgithm）主要適用于數(shù)字簽名標準（DigitalSignatureStardDSS）里面定義的數(shù)字簽名算法（DigitalSignatureAlgithmDSA）。對于長度小于2^64位的消息，SHA1會產(chǎn)生一個160位的消息摘要。當接收到消息的時候，這個消息摘要可以用來驗證數(shù)據(jù)的完整性。在傳輸?shù)倪^程中，數(shù)據(jù)很可能會發(fā)生變化，那么這時候就會產(chǎn)生不同

2、的消息摘要。SHA1有如下特性：不可以從消息摘要中復原信息；兩個不同的消息不會產(chǎn)生同樣的消息摘要。2術語和概念術語和概念2.1位(Bit)，字節(jié)（，字節(jié)（Byte）和字（）和字（Wd）SHA1始終把消息當成一個位（bit）字符串來處理。本文中，一個“字”（Wd）是32位，而一個“字節(jié)”（Byte）是8位。比如，字符串“abc”可以被轉(zhuǎn)換成一個位字符串：011000010110001001100011。它也可以被表示成16進制字符串:0x

3、616263.2.2運算符和符號運算符和符號下面的邏輯運算符都被運用于“字”（Wd）這個位字符串的長度為24。下面我們需要5個步驟來計算MD5。3.1補位補位消息必須進行補位，以使其長度在對512取模以后的余數(shù)是448。也就是說，（補位后的消息長度）%512=448。即使長度已經(jīng)滿足對512取模后余數(shù)是448，補位也必須要進行。補位是這樣進行的：先補一個1，然后再補0，直到長度滿足對512取模后余數(shù)是448?？偠灾?，補位是至少補一位，

4、最多補512位。還是以前面的“abc”為例顯示補位的過程。原始信息：011000010110001001100011補位第一步：0110000101100010011000111首先補一個“1”補位第二步：01100001011000100110001110…..0然后補423個“0”我們可以把最后補位完成后的數(shù)據(jù)用16進制寫成下面的樣子61626380000000000000000000000000000000000000000000