sha1算法原理

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

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

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

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