HASH算法是密碼學的基礎,比較經常使用的有MD5和SHA,最重要的兩條性質,就是不可逆和無衝突
所謂不可逆,就是當你知道x的HASH值,沒法求出x;
所謂無衝突,就是當你知道x,沒法求出一個y, 使x與y的HASH值相同。
這兩條性質在數學上都是不成立的。由於一個函數必然可逆,且因爲HASH函數的值域有限,理論上會有無窮多個不一樣的原始值,它們的hash值都相同。MD5和SHA作到的,是求逆和求衝突在計算上不可能,也就是正向計算很容易,而反向計算即便窮盡人類全部的計算資源都作不到。算法
廢話說到這,這裏咱們看在iOS中MD5/SHA1是怎樣實現的數據庫
GTMVase64&下載地址: https://code.google.com/p/google-toolbox-for-mac/source/browse/trunk/Foundation/?r=87app
說明:Base64不是用來加密的。你看看通過BASE64編碼後的字符串,所有都是由標準鍵盤上面的常規字符組成,這樣編碼後的字符串在網關之間傳遞不會產生UNICODE字符串不能識別或者丟失的現象。你再仔細研究下EMAIL就會發現其實EMAIL就是用base64編碼事後再發送的。而後接收的時候再還原。 有一種狀況下用Base64編碼也很好,好比一個圖片文件,或者其餘任何二進制文件。我能夠把它編碼成字符串。這樣用XML或者數據庫就能直接以文本的方式來存儲這些文件了
函數
要引入#import <CommonCrypto/CommonDigest.h>ui
SHA1編碼google
- (NSString*) sha1 { const char *cstr = [self cStringUsingEncoding:NSUTF8StringEncoding]; NSData *data = [NSData dataWithBytes:cstr length:self.length]; //使用對應的CC_SHA1,CC_SHA256,CC_SHA384,CC_SHA512的長度分別是20,32,48,64 uint8_t digest[CC_SHA1_DIGEST_LENGTH]; //使用對應的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; }
固然也能夠結合BASE64來使用,這裏的BASE64編碼使用 GTMBase64實現
咱們要引入了一個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; }
接下來咱們來調用看一下spa
NSString *msg = @"123456789"; NSLog(@"base64加密:%@",[msg base64]); NSLog(@"SHA1:%@",[msg sha1]); NSLog(@"SHA1_base64加密:%@",[msg sha1_base64]); NSLog(@"MD5_base64加密:%@",[msg md5_bas #輸出結果 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