常見的hash算法有哪些及其原理是什么
3DES，也稱為3DESede或TripleDES，是三重?cái)?shù)據(jù)加密，且可以逆推的一種算法方案。1975年美國IBM公司成功研究并發(fā)布了DES加密算法，但DES密碼長度容易被暴力破解，通過對(duì)DES算法進(jìn)行改進(jìn)，針對(duì)每個(gè)數(shù)據(jù)塊進(jìn)行三次DES加密，也就是3DES加密算法。但由于3DES的算法是公開的，所以算法本身沒什么秘密可言，主要依靠唯一密鑰來確保數(shù)據(jù)加密解密的安全。
有人可能會(huì)問，那3DES到底安不安全呢？！目前為止，還沒有人能破解3DES，所以你要是能破解它，都足以震驚整個(gè)信息安全界了。
3DES加密算法簡析3DES加密算法并非什么新的加密算法，而是DES算法的另一種模式。是現(xiàn)在比較常用的一種對(duì)稱加密算法，比起DES來說安全性更高。該算法的加解密過程分別是對(duì)明文/密文數(shù)據(jù)進(jìn)行三次DES加密或解密，得到相應(yīng)的密文或明文。假設(shè)EK（）和DK（）分別表示DES的加密和解密函數(shù)，P表示明文，C表示密文，那么加解密的公式如下：
加密：C = EK3（ DK2（ EK1（P） ） ） 即對(duì)明文數(shù)據(jù)進(jìn)行，加密 --》 解密 --》 加密的過程，最后得到密文數(shù)據(jù)
解密：P = DK1（ EK2（ DK3（C） ） ） 即對(duì)密文數(shù)據(jù)進(jìn)行，解密 --》 加密 --》 解密的過程，最后得到明文數(shù)據(jù)
其中：K1表示3DES中第一個(gè)8字節(jié)密鑰，K2表示第二個(gè)8字節(jié)密鑰，K3表示第三個(gè)8字節(jié)密鑰，通常情況下，3DES的密鑰為雙倍長密鑰（若不知道雙倍長，可參考博主的密鑰分算算法文章中的解釋），即K1對(duì)應(yīng)KL（左8字節(jié)），K2對(duì)應(yīng)KR（右8字節(jié)），K3對(duì)應(yīng)KL（左8字節(jié)）。
由于DES加解密算法是每8個(gè)字節(jié)作為一個(gè)加解密數(shù)據(jù)塊，因此在實(shí)現(xiàn)該算法時(shí)，需要對(duì)數(shù)據(jù)進(jìn)行分塊和補(bǔ)位（即最后不足8字節(jié)時(shí)，要補(bǔ)足8字節(jié)）。Java本身提供的API中NoPadding，Zeros填充和PKCS5Padding。假設(shè)我們要對(duì)9個(gè)字節(jié)長度的數(shù)據(jù)進(jìn)行加密，則其對(duì)應(yīng)的填充說明如下：
ZerosPadding
無數(shù)據(jù)的字節(jié)全部被填充為0
第一塊：F0 F1 F2 F3 F4 F5 F6 F7
第二塊：F8 0 0 0 0 0 0 0
PKCS5Padding
每個(gè)被填充的字節(jié)都記錄了被填充的長度
第一塊：F0 F1 F2 F3 F4 F5 F6 F7
第二塊：F8 07 07 07 07 07 07 07
DES的具體算法過程很復(fù)雜，實(shí)話說我也不懂，我只能借用Android和iOS里面自帶的API去實(shí)現(xiàn)3DES的過程，其具體代碼如下：
Android代碼
［plain］ view plain copypublic byte［］ triDesEncrypt（byte［］ desKey， byte［］ desData， int flag） {//flag == 1為加密，flag == 0為解密
byte［］ keyFirst8 = new byte［8］;
byte［］ keySecond8 = new byte［8］;
if （desKey.length 》 8） {
for （int i = 0; i 《 8; i++） {
keyFirst8［i］ = desKey［i］;
}
} else {
return null;
}
if （desKey.length 《 16） {
for （int i = 0; i 《 desKey.length - 8; i++） {
keySecond8［i］ = desKey［i + 8］;
}
} else {
for （int i = 0; i 《 8; i++） {
keySecond8［i］ = desKey［i + 8］;
}
}
byte［］ tmpKey = new byte［8］;
byte［］ tmpData = new byte［8］;
arrayCopy（keyFirst8， 0， tmpKey， 0， 8）;
arrayCopy（desData， 0， tmpData， 0， 8）;
int mode = flag;
byte［］ result = unitDes（tmpKey， tmpData， mode）;
arrayCopy（keySecond8， 0， tmpKey， 0， 8）;
arrayCopy（result， 0， tmpData， 0， 8）;
mode = （mode == 1） ？ 0 ： 1;
result = unitDes（tmpKey， tmpData， mode）;
arrayCopy（keyFirst8， 0， tmpKey， 0， 8）;
arrayCopy（result， 0， tmpData， 0， 8）;
mode = （mode == 1） ？ 0 ： 1;
result = unitDes（tmpKey， tmpData， mode）;
return result;
}
iOS代碼
?。踦lain］ view plain copy+ （NSData *）encryptWithDataKey：（NSData *）src key1：（NSData *）key1 key2：（NSData *）key2 key3：（NSData *）key3
{
if （src == nil || ［src length］ == 0 ||
key1 == nil || ［key1 length］ == 0 ||
key2 == nil || ［key2 length］ == 0 ||
key3 == nil || ［key3 length］ == 0） {
return nil;
}
const void *vplainText;
size_t plainTextBufferSize;
plainTextBufferSize = ［src length］;
vplainText = ［src bytes］;
CCCryptorStatus ccStatus;
uint8_t *bufferPtr = NULL;
size_t bufferPtrSize = 0;
size_t movedBytes = 0;
bufferPtrSize = （plainTextBufferSize + kCCBlockSize3DES） & ~（kCCBlockSize3DES - 1）;
bufferPtr = malloc（bufferPtrSize * sizeof（uint8_t））;
memset（（void *）bufferPtr， 0x00， bufferPtrSize）;
NSMutableData *key = ［NSMutableData data］;
?。踜ey appendData:key1］;
?。踜ey appendData:key2］;
［key appendData:key3］;
NSString *initVec = @“01234567”;
const void *vKey = ［key bytes］;
const void *vinitVec = （const void *）［initVec UTF8String］;
uint8_t iv［kCCBlockSize3DES］;
memset（（void *）iv， 0x00， （size_t）sizeof（iv））;
ccStatus = CCCrypt（kCCEncrypt， kCCAlgorithm3DES， kCCOpTIonPKCS7Padding | kCCOpTIonECBMode， vKey， kCCKeySize3DES， vinitVec， vplainText， plainTextBufferSize， （void *）bufferPtr， bufferPtrSize， &movedBytes）;
if （ccStatus ！= kCCSuccess） {
free（bufferPtr）;
return nil;
}
NSData *result = ［NSData dataWithBytes:bufferPtr length:movedBytes］;
free（bufferPtr）;
return result;
}
+ （NSData *）decryptWithDataKey：（NSData *）src key1：（NSData *）key1 key2：（NSData *）key2 key3：（NSData *）key3
{
if （src == nil || ［src length］ == 0 ||
key1 == nil || ［key1 length］ == 0 ||
key2 == nil || ［key2 length］ == 0 ||
key3 == nil || ［key3 length］ == 0） {
return nil;
}
const void *vplainText;
size_t plainTextBufferSize;
plainTextBufferSize = ［src length］;
vplainText = ［src bytes］;
CCCryptorStatus ccStatus;
uint8_t *bufferPtr = NULL;
size_t bufferPtrSize = 0;
size_t movedBytes = 0;
bufferPtrSize = （plainTextBufferSize + kCCBlockSize3DES） & ~（kCCBlockSize3DES - 1）;
bufferPtr = malloc（bufferPtrSize * sizeof（uint8_t））;
memset（（void *）bufferPtr， 0x00， bufferPtrSize）;
NSMutableData *key = ［NSMutableData data］;
?。踜ey appendData:key1］;
?。踜ey appendData:key2］;
?。踜ey appendData:key3］;
NSString *initVec = @“01234567”;
const void *vkey = ［key bytes］;
const void *vinitVec = （const void *）［initVec UTF8String］;
uint8_t iv［kCCBlockSize3DES］;
memset（（void *）iv， 0x00， （size_t）sizeof（iv））;
ccStatus = CCCrypt（kCCDecrypt， kCCAlgorithm3DES， kCCOpTIonPKCS7Padding | kCCOpTIonECBMode， vkey， kCCKeySize3DES， vinitVec， vplainText， plainTextBufferSize， （void *）bufferPtr， bufferPtrSize， &movedBytes）;
if （ccStatus ！= kCCSuccess） {
free（bufferPtr）;
return nil;
}
NSData *result = ［NSData dataWithBytes:bufferPtr length:movedBytes］;
free（bufferPtr）;
return result;
}
下載文檔
