HASH算法是密碼學(xué)的基礎(chǔ)蹋盆,比較常用的有MD5和SHA费薄,最重要的兩條性質(zhì),就是不可逆和無(wú)沖突
所謂不可逆栖雾,就是當(dāng)你知道x的HASH值楞抡,無(wú)法求出x;
所謂無(wú)沖突析藕,就是當(dāng)你知道x召廷,無(wú)法求出一個(gè)y, 使x與y的HASH值相同。
這兩條性質(zhì)在數(shù)學(xué)上都是不成立的竞慢。因?yàn)橐粋€(gè)函數(shù)必然可逆先紫,且由于HASH函數(shù)的值域有限,理論上會(huì)有無(wú)窮多個(gè)不同的原始值筹煮,它們的hash值都相同泡孩。MD5和SHA做到的,是求逆和求沖突在計(jì)算上不可能寺谤,也就是正向計(jì)算很容易,而反向計(jì)算即使窮盡人類所有的計(jì)算資源都做不到吮播。
廢話說(shuō)到這,這里我們看在iOS中MD5/SHA1是怎樣實(shí)現(xiàn)的
GTMVase64&下載地址: https://code.google.com/p/google-toolbox-for-mac/source/browse/trunk/Foundation/?r=87
說(shuō)明:Base64不是用來(lái)加密的变屁。你看看經(jīng)過(guò)BASE64編碼后的字符串,全部都是由標(biāo)準(zhǔn)鍵盤上面的常規(guī)字符組成意狠,這樣編碼后的字符串在網(wǎng)關(guān)之間傳遞不會(huì)產(chǎn)生UNICODE字符串不能識(shí)別或者丟失的現(xiàn)象粟关。你再仔細(xì)研究下EMAIL就會(huì)發(fā)現(xiàn)其實(shí)EMAIL就是用base64編碼過(guò)后再發(fā)送的。然后接收的時(shí)候再還原环戈。 有一種情況下用Base64編碼也很好闷板,比如一個(gè)圖片文件,或者其他任何二進(jìn)制文件院塞。我可以把它編碼成字符串遮晚。這樣用XML或者數(shù)據(jù)庫(kù)就能直接以文本的方式來(lái)存儲(chǔ)這些文件了
要引入#import <CommonCrypto/CommonDigest.h>
SHA1編碼
- (NSString*) sha1
{
const char *cstr = [self cStringUsingEncoding:NSUTF8StringEncoding];
NSData *data = [NSData dataWithBytes:cstr length:self.length];
//使用對(duì)應(yīng)的CC_SHA1,CC_SHA256,CC_SHA384,CC_SHA512的長(zhǎng)度分別是20,32,48,64
uint8_t digest[CC_SHA1_DIGEST_LENGTH];
//使用對(duì)應(yīng)的CC_SHA256,CC_SHA384,CC_SHA512
CC_SHA1(data.bytes, data.length, digest);
NSMutableString* output = [NSMutableString stringWithCapacity:CC_SHA1_DIGEST_LENGTH * 2];
for(int i = 0; i < CC_SHA1_DIGEST_LENGTH; i++)
[output appendFormat:@"%02x", digest[i]];
return output;
}
MD5編碼
-(NSString *) md5
{
const char *cStr = [self UTF8String];
unsigned char digest[CC_MD5_DIGEST_LENGTH];
CC_MD5( cStr, strlen(cStr), digest );
NSMutableString *output = [NSMutableString stringWithCapacity:CC_MD5_DIGEST_LENGTH * 2];
for(int i = 0; i < CC_MD5_DIGEST_LENGTH; i++)
[output appendFormat:@"%02x", digest[i]];
return output;
}
當(dāng)然也可以結(jié)合BASE64來(lái)使用,這里的BASE64編碼使用 GTMBase64實(shí)現(xiàn)
我們要引入了一個(gè)GTMBase64編碼解碼字符串,下載地址在前面!
- (NSString *) sha1_base64
{
const char *cstr = [self cStringUsingEncoding:NSUTF8StringEncoding];
NSData *data = [NSData dataWithBytes:cstr length:self.length];
uint8_t digest[CC_SHA1_DIGEST_LENGTH];
CC_SHA1(data.bytes, data.length, digest);
NSData * base64 = [[NSData alloc]initWithBytes:digest length:CC_SHA1_DIGEST_LENGTH];
base64 = [GTMBase64 encodeData:base64];
NSString * output = [[NSString alloc] initWithData:base64 encoding:NSUTF8StringEncoding];
return output;
}
- (NSString *) md5_base64
{
const char *cStr = [self UTF8String];
unsigned char digest[CC_MD5_DIGEST_LENGTH];
CC_MD5( cStr, strlen(cStr), digest );
NSData * base64 = [[NSData alloc]initWithBytes:digest length:CC_MD5_DIGEST_LENGTH];
base64 = [GTMBase64 encodeData:base64];
NSString * output = [[NSString alloc] initWithData:base64 encoding:NSUTF8StringEncoding];
return output;
}
- (NSString *) base64
{
NSData * data = [self dataUsingEncoding:NSASCIIStringEncoding allowLossyConversion:YES];
data = [GTMBase64 encodeData:data];
NSString * output = [[NSString alloc] initWithData:data encoding:NSUTF8StringEncoding];
return output;
}
接下來(lái)我們來(lái)調(diào)用看一下
NSString *msg = @"123456789";
NSLog(@"base64加密:%@",[msg base64]);
NSLog(@"SHA1:%@",[msg sha1]);
NSLog(@"SHA1_base64加密:%@",[msg sha1_base64]);
NSLog(@"MD5_base64加密:%@",[msg md5_bas
#輸出結(jié)果
2015-12-26 11:19:19.253 HASH散列算法[1132:153612] base64加密:MTIzNDU2Nzg5
2015-12-26 11:19:19.253 HASH散列算法[1132:153612] SHA1:f7c3bc1d808e04732adf679965ccc34ca7ae3441
2015-12-26 11:19:19.253 HASH散列算法[1132:153612] SHA1_base64加密:98O8HYCOBHMq32eZZczDTKeuNEE=
2015-12-26 11:19:19.253 HASH散列算法[1132:153612] MD5_base64加密:JfnnlDI7RTiF9RgfG2JNCw==
2015-12-26 11:19:19.253 HASH散列算法[1132:153612] MD5加密:25f9e794323b453885f5181f1b624d0b