iOS RSA加密算法

作者: 獨荹儛臨 | 来源:发表于2018-03-13 14:39 被阅读103次

    RSA公钥加密算法是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。1987年7月首次在美国公布,当时他们三人都在麻省理工学院工作实习。RSA就是他们三人姓氏开头字母拼在一起组成的。
    RSA是目前最有影响力和最常用的公钥加密算法,它能够抵抗到目前为止已知的绝大多数密码攻击,已被ISO推荐为公钥数据加密标准
    今天只有短的RSA钥匙才可能被强力方式解破。到2008年为止,世界上还没有任何可靠的攻击RSA算法的方式。只要其钥匙的长度足够长,用RSA加密的信息实际上是不能被解破的。但在分布式计算量子计算机理论日趋成熟的今天,RSA加密安全性受到了挑战和质疑。
    RSA算法基于一个十分简单的数论事实:将两个大质数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。

    RSA加密在项目中的应用

    在iOS中使用RSA加密解密,需要用到.der和.p12后缀格式的文件,其中.der格式的文件存放的是公钥(Public key)用于加密,.p12格式的文件存放的是私钥(Private key)用于解密. 首先需要先生成这些文件,然后再将文件导入工程使用,不多说,开始做!

    使用RSA做密送

     1、生成公钥私钥。
    
         1)打开终端,在终端中cd到你想保存公钥私钥的文件夹
    
         2)生成模长为1024bit的私钥文件private_key.pem
    
           openssl genrsa -out private_key.pem 1024
    
         3)生成证书请求文件rsaCertReq.csr
    
           openssl req -new -key private_key.pem -out rsaCerReq.csr
    
           PS:这一步会提示输入国家、省份、mail等信息,可以根据实际情况填写,或者全部不用填写,直接全部敲回车.
    
         4) 生成证书rsaCert.crt,并设置有效时间为1年
    
           openssl x509 -req -days 3650 -in rsaCerReq.csr -signkey private_key.pem -out rsaCert.crt
    
         5)生成供iOS使用的公钥文件public_key.der
    
           openssl x509 -outform der -in rsaCert.crt -out public_key.der
    
         6)生成供iOS使用的私钥文件private_key.p12
    
           openssl pkcs12 -export -out private_key.p12 -inkey private_key.pem -in rsaCert.crt
    
           注意:这一步会提示给私钥文件设置密码,直接输入想要设置密码即可,然后敲回车,然后再验证刚才设置的密码,再次输入密码,然后敲回车,完毕!
    
           在解密时,private_key.p12文件需要和这里设置的密码配合使用,因此需要牢记此密码.
    
    PS:正常来说公钥是加密使用,私钥是解密使用,我们做数据加密可以跟后台要公钥,然后将数据加密后给后台,让后台利用私钥解密,因为现在没有后台,此时我们自己生成公钥私钥
    
     2、新建工程, 并导入Security.framework框架
    
     3、导入.der和.p12格式的秘钥文件
    
     4、将课件用用于加密、解密的RSAEncryptor类导入工程
    

    生成的安全密钥证书

    image.png

    添加依赖库

    image.png
    导入Xcode工程 image.png

    RSAEncryptor.h

    //
    //  RSAEncryptor.h
    //  TableViewDemo
    //
    //  Created by kcl on 2018/3/13.
    //  Copyright © 2018年 KCL. All rights reserved.
    //
    
    #import <Foundation/Foundation.h>
    
    @interface RSAEncryptor : NSObject
    /**
     加密方法
    
     @param str 需要加密的字符串
     @param path ‘.der’格式的公钥文件路径
     @return 加密之后的字符串
     */
    + (NSString *)encryptString:(NSString *)str publicKeyWithContentsOfFile:(NSString *)path;
    
    /**
     解密方法
    
     @param str 需要解密的字符串
     @param path ‘.p12’格式的私钥文件路径
     @param password  私钥文件的密码
     @return 解密之后的字符串
     */
    + (NSString *)decryptString:(NSString *)str privateKeyWithContentsOfFile:(NSString *)path password:(NSString *)password;
    
    /**
     *  加密方法
     *
     *  @param str    需要加密的字符串
     *  @param pubKey 公钥字符串
     */
    + (NSString *)encryptString:(NSString *)str publicKey:(NSString *)pubKey;
    
    /**
     *  解密方法
     *
     *  @param str    需要解密的字符串
     *  @param privateKey 私钥字符串
     */
    + (NSString *)decryptString:(NSString *)str privateKey:(NSString *)privateKey;
     @end
    
    

    RSAEncryptor.m

    //
    //  RSAEncryptor.m
    //  TableViewDemo
    //
    //  Created by kcl on 2018/3/13.
    //  Copyright © 2018年 KCL. All rights reserved.
    //
    
    #import "RSAEncryptor.h"
    #import <Security/Security.h>
    
    @implementation RSAEncryptor
    
    static NSString *base64_encode_data(NSData *data){
        data = [data base64EncodedDataWithOptions:0];
        NSString *ret = [[NSString alloc] initWithData:data encoding:NSUTF8StringEncoding];
        return ret;
    }
    
    static NSData *base64_decode(NSString *str){
        NSData *data = [[NSData alloc] initWithBase64EncodedString:str options:NSDataBase64DecodingIgnoreUnknownCharacters];
        return data;
    }
    
    #pragma mark - 使用'.der'公钥文件加密
    
    //加密
    + (NSString *)encryptString:(NSString *)str publicKeyWithContentsOfFile:(NSString *)path{
        if (!str || !path)  return nil;
        return [self encryptString:str publicKeyRef:[self getPublicKeyRefWithContentsOfFile:path]];
    }
    
    //获取公钥
    + (SecKeyRef)getPublicKeyRefWithContentsOfFile:(NSString *)filePath{
        NSData *certData = [NSData dataWithContentsOfFile:filePath];
        if (!certData) {
            return nil;
        }
        SecCertificateRef cert = SecCertificateCreateWithData(NULL, (CFDataRef)certData);
        SecKeyRef key = NULL;
        SecTrustRef trust = NULL;
        SecPolicyRef policy = NULL;
        if (cert != NULL) {
            policy = SecPolicyCreateBasicX509();
            if (policy) {
                if (SecTrustCreateWithCertificates((CFTypeRef)cert, policy, &trust) == noErr) {
                    SecTrustResultType result;
                    if (SecTrustEvaluate(trust, &result) == noErr) {
                        key = SecTrustCopyPublicKey(trust);
                    }
                }
            }
        }
        if (policy) CFRelease(policy);
        if (trust) CFRelease(trust);
        if (cert) CFRelease(cert);
        return key;
    }
    
    + (NSString *)encryptString:(NSString *)str publicKeyRef:(SecKeyRef)publicKeyRef{
        if(![str dataUsingEncoding:NSUTF8StringEncoding]){
            return nil;
        }
        if(!publicKeyRef){
            return nil;
        }
        NSData *data = [self encryptData:[str dataUsingEncoding:NSUTF8StringEncoding] withKeyRef:publicKeyRef];
        NSString *ret = base64_encode_data(data);
        return ret;
    }
    
    #pragma mark - 使用'.12'私钥文件解密
    
    //解密
    + (NSString *)decryptString:(NSString *)str privateKeyWithContentsOfFile:(NSString *)path password:(NSString *)password{
        if (!str || !path) return nil;
        if (!password) password = @"";
        return [self decryptString:str privateKeyRef:[self getPrivateKeyRefWithContentsOfFile:path password:password]];
    }
    
    //获取私钥
    + (SecKeyRef)getPrivateKeyRefWithContentsOfFile:(NSString *)filePath password:(NSString*)password{
    
        NSData *p12Data = [NSData dataWithContentsOfFile:filePath];
        if (!p12Data) {
            return nil;
        }
        SecKeyRef privateKeyRef = NULL;
        NSMutableDictionary * options = [[NSMutableDictionary alloc] init];
        [options setObject: password forKey:(__bridge id)kSecImportExportPassphrase];
        CFArrayRef items = CFArrayCreate(NULL, 0, 0, NULL);
        OSStatus securityError = SecPKCS12Import((__bridge CFDataRef) p12Data, (__bridge CFDictionaryRef)options, &items);
        if (securityError == noErr && CFArrayGetCount(items) > 0) {
            CFDictionaryRef identityDict = CFArrayGetValueAtIndex(items, 0);
            SecIdentityRef identityApp = (SecIdentityRef)CFDictionaryGetValue(identityDict, kSecImportItemIdentity);
            securityError = SecIdentityCopyPrivateKey(identityApp, &privateKeyRef);
            if (securityError != noErr) {
                privateKeyRef = NULL;
            }
        }
        CFRelease(items);
    
        return privateKeyRef;
    }
    
    + (NSString *)decryptString:(NSString *)str privateKeyRef:(SecKeyRef)privKeyRef{
        NSData *data = [[NSData alloc] initWithBase64EncodedString:str options:NSDataBase64DecodingIgnoreUnknownCharacters];
        if (!privKeyRef) {
            return nil;
        }
        data = [self decryptData:data withKeyRef:privKeyRef];
        NSString *ret = [[NSString alloc] initWithData:data encoding:NSUTF8StringEncoding];
        return ret;
    }
    
    #pragma mark - 使用公钥字符串加密
    
    /* START: Encryption with RSA public key */
    
    //使用公钥字符串加密
    + (NSString *)encryptString:(NSString *)str publicKey:(NSString *)pubKey{
        NSData *data = [self encryptData:[str dataUsingEncoding:NSUTF8StringEncoding] publicKey:pubKey];
        NSString *ret = base64_encode_data(data);
        return ret;
    }
    
    + (NSData *)encryptData:(NSData *)data publicKey:(NSString *)pubKey{
        if(!data || !pubKey){
            return nil;
        }
        SecKeyRef keyRef = [self addPublicKey:pubKey];
        if(!keyRef){
            return nil;
        }
        return [self encryptData:data withKeyRef:keyRef];
    }
    
    + (SecKeyRef)addPublicKey:(NSString *)key{
        NSRange spos = [key rangeOfString:@"-----BEGIN PUBLIC KEY-----"];
        NSRange epos = [key rangeOfString:@"-----END PUBLIC KEY-----"];
        if(spos.location != NSNotFound && epos.location != NSNotFound){
            NSUInteger s = spos.location + spos.length;
            NSUInteger e = epos.location;
            NSRange range = NSMakeRange(s, e-s);
            key = [key substringWithRange:range];
        }
        key = [key stringByReplacingOccurrencesOfString:@"\r" withString:@""];
        key = [key stringByReplacingOccurrencesOfString:@"\n" withString:@""];
        key = [key stringByReplacingOccurrencesOfString:@"\t" withString:@""];
        key = [key stringByReplacingOccurrencesOfString:@" "  withString:@""];
    
        // This will be base64 encoded, decode it.
        NSData *data = base64_decode(key);
        data = [self stripPublicKeyHeader:data];
        if(!data){
            return nil;
        }
    
        //a tag to read/write keychain storage
        NSString *tag = @"RSAUtil_PubKey";
        NSData *d_tag = [NSData dataWithBytes:[tag UTF8String] length:[tag length]];
    
        // Delete any old lingering key with the same tag
        NSMutableDictionary *publicKey = [[NSMutableDictionary alloc] init];
        [publicKey setObject:(__bridge id) kSecClassKey forKey:(__bridge id)kSecClass];
        [publicKey setObject:(__bridge id) kSecAttrKeyTypeRSA forKey:(__bridge id)kSecAttrKeyType];
        [publicKey setObject:d_tag forKey:(__bridge id)kSecAttrApplicationTag];
        SecItemDelete((__bridge CFDictionaryRef)publicKey);
    
        // Add persistent version of the key to system keychain
        [publicKey setObject:data forKey:(__bridge id)kSecValueData];
        [publicKey setObject:(__bridge id) kSecAttrKeyClassPublic forKey:(__bridge id)
         kSecAttrKeyClass];
        [publicKey setObject:[NSNumber numberWithBool:YES] forKey:(__bridge id)
         kSecReturnPersistentRef];
    
        CFTypeRef persistKey = nil;
        OSStatus status = SecItemAdd((__bridge CFDictionaryRef)publicKey, &persistKey);
        if (persistKey != nil){
            CFRelease(persistKey);
        }
        if ((status != noErr) && (status != errSecDuplicateItem)) {
            return nil;
        }
    
        [publicKey removeObjectForKey:(__bridge id)kSecValueData];
        [publicKey removeObjectForKey:(__bridge id)kSecReturnPersistentRef];
        [publicKey setObject:[NSNumber numberWithBool:YES] forKey:(__bridge id)kSecReturnRef];
        [publicKey setObject:(__bridge id) kSecAttrKeyTypeRSA forKey:(__bridge id)kSecAttrKeyType];
    
        // Now fetch the SecKeyRef version of the key
        SecKeyRef keyRef = nil;
        status = SecItemCopyMatching((__bridge CFDictionaryRef)publicKey, (CFTypeRef *)&keyRef);
        if(status != noErr){
            return nil;
        }
        return keyRef;
    }
    
    + (NSData *)stripPublicKeyHeader:(NSData *)d_key{
        // Skip ASN.1 public key header
        if (d_key == nil) return(nil);
    
        unsigned long len = [d_key length];
        if (!len) return(nil);
    
        unsigned char *c_key = (unsigned char *)[d_key bytes];
        unsigned int  idx     = 0;
    
        if (c_key[idx++] != 0x30) return(nil);
    
        if (c_key[idx] > 0x80) idx += c_key[idx] - 0x80 + 1;
        else idx++;
    
        // PKCS #1 rsaEncryption szOID_RSA_RSA
        static unsigned char seqiod[] =
        { 0x30,   0x0d, 0x06, 0x09, 0x2a, 0x86, 0x48, 0x86, 0xf7, 0x0d, 0x01, 0x01,
            0x01, 0x05, 0x00 };
        if (memcmp(&c_key[idx], seqiod, 15)) return(nil);
    
        idx += 15;
    
        if (c_key[idx++] != 0x03) return(nil);
    
        if (c_key[idx] > 0x80) idx += c_key[idx] - 0x80 + 1;
        else idx++;
    
        if (c_key[idx++] != '\0') return(nil);
    
        // Now make a new NSData from this buffer
        return ([NSData dataWithBytes:&c_key[idx] length:len - idx]);
    }
    
    + (NSData *)encryptData:(NSData *)data withKeyRef:(SecKeyRef) keyRef{
        const uint8_t *srcbuf = (const uint8_t *)[data bytes];
        size_t srclen = (size_t)data.length;
    
        size_t block_size = SecKeyGetBlockSize(keyRef) * sizeof(uint8_t);
        void *outbuf = malloc(block_size);
        size_t src_block_size = block_size - 11;
    
        NSMutableData *ret = [[NSMutableData alloc] init];
        for(int idx=0; idx<srclen; idx+=src_block_size){
            //NSLog(@"%d/%d block_size: %d", idx, (int)srclen, (int)block_size);
            size_t data_len = srclen - idx;
            if(data_len > src_block_size){
                data_len = src_block_size;
            }
    
            size_t outlen = block_size;
            OSStatus status = noErr;
            status = SecKeyEncrypt(keyRef,
                                   kSecPaddingPKCS1,
                                   srcbuf + idx,
                                   data_len,
                                   outbuf,
                                   &outlen
                                   );
            if (status != 0) {
                NSLog(@"SecKeyEncrypt fail. Error Code: %d", status);
                ret = nil;
                break;
            }else{
                [ret appendBytes:outbuf length:outlen];
            }
        }
    
        free(outbuf);
        CFRelease(keyRef);
        return ret;
    }
    
    /* END: Encryption with RSA public key */
    
    #pragma mark - 使用私钥字符串解密
    
    /* START: Decryption with RSA private key */
    
    //使用私钥字符串解密
    + (NSString *)decryptString:(NSString *)str privateKey:(NSString *)privKey{
        if (!str) return nil;
        NSData *data = [[NSData alloc] initWithBase64EncodedString:str options:NSDataBase64DecodingIgnoreUnknownCharacters];
        data = [self decryptData:data privateKey:privKey];
        NSString *ret = [[NSString alloc] initWithData:data encoding:NSUTF8StringEncoding];
        return ret;
    }
    
    + (NSData *)decryptData:(NSData *)data privateKey:(NSString *)privKey{
        if(!data || !privKey){
            return nil;
        }
        SecKeyRef keyRef = [self addPrivateKey:privKey];
        if(!keyRef){
            return nil;
        }
        return [self decryptData:data withKeyRef:keyRef];
    }
    
    + (SecKeyRef)addPrivateKey:(NSString *)key{
        NSRange spos = [key rangeOfString:@"-----BEGIN RSA PRIVATE KEY-----"];
        NSRange epos = [key rangeOfString:@"-----END RSA PRIVATE KEY-----"];
        if(spos.location != NSNotFound && epos.location != NSNotFound){
            NSUInteger s = spos.location + spos.length;
            NSUInteger e = epos.location;
            NSRange range = NSMakeRange(s, e-s);
            key = [key substringWithRange:range];
        }
        key = [key stringByReplacingOccurrencesOfString:@"\r" withString:@""];
        key = [key stringByReplacingOccurrencesOfString:@"\n" withString:@""];
        key = [key stringByReplacingOccurrencesOfString:@"\t" withString:@""];
        key = [key stringByReplacingOccurrencesOfString:@" "  withString:@""];
    
        // This will be base64 encoded, decode it.
        NSData *data = base64_decode(key);
        data = [self stripPrivateKeyHeader:data];
        if(!data){
            return nil;
        }
    
        //a tag to read/write keychain storage
        NSString *tag = @"RSAUtil_PrivKey";
        NSData *d_tag = [NSData dataWithBytes:[tag UTF8String] length:[tag length]];
    
        // Delete any old lingering key with the same tag
        NSMutableDictionary *privateKey = [[NSMutableDictionary alloc] init];
        [privateKey setObject:(__bridge id) kSecClassKey forKey:(__bridge id)kSecClass];
        [privateKey setObject:(__bridge id) kSecAttrKeyTypeRSA forKey:(__bridge id)kSecAttrKeyType];
        [privateKey setObject:d_tag forKey:(__bridge id)kSecAttrApplicationTag];
        SecItemDelete((__bridge CFDictionaryRef)privateKey);
    
        // Add persistent version of the key to system keychain
        [privateKey setObject:data forKey:(__bridge id)kSecValueData];
        [privateKey setObject:(__bridge id) kSecAttrKeyClassPrivate forKey:(__bridge id)
         kSecAttrKeyClass];
        [privateKey setObject:[NSNumber numberWithBool:YES] forKey:(__bridge id)
         kSecReturnPersistentRef];
    
        CFTypeRef persistKey = nil;
        OSStatus status = SecItemAdd((__bridge CFDictionaryRef)privateKey, &persistKey);
        if (persistKey != nil){
            CFRelease(persistKey);
        }
        if ((status != noErr) && (status != errSecDuplicateItem)) {
            return nil;
        }
    
        [privateKey removeObjectForKey:(__bridge id)kSecValueData];
        [privateKey removeObjectForKey:(__bridge id)kSecReturnPersistentRef];
        [privateKey setObject:[NSNumber numberWithBool:YES] forKey:(__bridge id)kSecReturnRef];
        [privateKey setObject:(__bridge id) kSecAttrKeyTypeRSA forKey:(__bridge id)kSecAttrKeyType];
    
        // Now fetch the SecKeyRef version of the key
        SecKeyRef keyRef = nil;
        status = SecItemCopyMatching((__bridge CFDictionaryRef)privateKey, (CFTypeRef *)&keyRef);
        if(status != noErr){
            return nil;
        }
        return keyRef;
    }
    
    + (NSData *)stripPrivateKeyHeader:(NSData *)d_key{
        // Skip ASN.1 private key header
        if (d_key == nil) return(nil);
    
        unsigned long len = [d_key length];
        if (!len) return(nil);
    
        unsigned char *c_key = (unsigned char *)[d_key bytes];
        unsigned int  idx     = 22; //magic byte at offset 22
    
        if (0x04 != c_key[idx++]) return nil;
    
        //calculate length of the key
        unsigned int c_len = c_key[idx++];
        int det = c_len & 0x80;
        if (!det) {
            c_len = c_len & 0x7f;
        } else {
            int byteCount = c_len & 0x7f;
            if (byteCount + idx > len) {
                //rsa length field longer than buffer
                return nil;
            }
            unsigned int accum = 0;
            unsigned char *ptr = &c_key[idx];
            idx += byteCount;
            while (byteCount) {
                accum = (accum << 8) + *ptr;
                ptr++;
                byteCount--;
            }
            c_len = accum;
        }
    
        // Now make a new NSData from this buffer
        return [d_key subdataWithRange:NSMakeRange(idx, c_len)];
    }
    
    + (NSData *)decryptData:(NSData *)data withKeyRef:(SecKeyRef) keyRef{
        const uint8_t *srcbuf = (const uint8_t *)[data bytes];
        size_t srclen = (size_t)data.length;
    
        size_t block_size = SecKeyGetBlockSize(keyRef) * sizeof(uint8_t);
        UInt8 *outbuf = malloc(block_size);
        size_t src_block_size = block_size;
    
        NSMutableData *ret = [[NSMutableData alloc] init];
        for(int idx=0; idx<srclen; idx+=src_block_size){
            //NSLog(@"%d/%d block_size: %d", idx, (int)srclen, (int)block_size);
            size_t data_len = srclen - idx;
            if(data_len > src_block_size){
                data_len = src_block_size;
            }
    
            size_t outlen = block_size;
            OSStatus status = noErr;
            status = SecKeyDecrypt(keyRef,
                                   kSecPaddingNone,
                                   srcbuf + idx,
                                   data_len,
                                   outbuf,
                                   &outlen
                                   );
            if (status != 0) {
                NSLog(@"SecKeyEncrypt fail. Error Code: %d", status);
                ret = nil;
                break;
            }else{
                //the actual decrypted data is in the middle, locate it!
                int idxFirstZero = -1;
                int idxNextZero = (int)outlen;
                for ( int i = 0; i < outlen; i++ ) {
                    if ( outbuf[i] == 0 ) {
                        if ( idxFirstZero < 0 ) {
                            idxFirstZero = i;
                        } else {
                            idxNextZero = i;
                            break;
                        }
                    }
                }
    
                [ret appendBytes:&outbuf[idxFirstZero+1] length:idxNextZero-idxFirstZero-1];
            }
        }
    
        free(outbuf);
        CFRelease(keyRef);
        return ret;
    }
    
    
    @end
    
    

    测试加密解密

        NSString *originalString = @"kcl";
        //使用.der和.p12中的公钥私钥加密解密
        NSString *public_key_path = [[NSBundle mainBundle] pathForResource:@"public_key.der" ofType:nil];
        NSString *private_key_path = [[NSBundle mainBundle] pathForResource:@"private_key.p12" ofType:nil];
    
        NSString *encryptStr = [RSAEncryptor encryptString:originalString publicKeyWithContentsOfFile:public_key_path];
        NSLog(@"加密前:%@", originalString);
        NSLog(@"加密后:%@", encryptStr);
        NSLog(@"解密后:%@", [RSAEncryptor decryptString:encryptStr privateKeyWithContentsOfFile:private_key_path password:@"输入你生成私钥时候设置的密码"]);
    
    打印:
    2018-03-13 14:39:30.887448+0800 TableViewDemo[3029:231835] 加密前:kcl
    2018-03-13 14:39:30.887561+0800 TableViewDemo[3029:231835] 加密后:i6o9ODS68mXjXU5oGG8cSsVBH+zc0fGTBV08NX8cPnWdVvH3lgDxIeNvH2b8FK5CWxy1fFNSqifl6m8olDuERlxg529Vs8v4+hVoLUfpFhWpka4co9ItZfIJKrgIkM8nY8ukVY4aNEQNxmvPLeQY2fPqAKnE+v4jBwIcfWZsl6A=
    2018-03-13 14:39:30.893639+0800 TableViewDemo[3029:231835] 解密后:kcl
    

    有兴趣学习的可以加群一起来探讨: 里面也有一些开发相关的PDF文档

    群号:727323882

    相关文章

      网友评论

        本文标题:iOS RSA加密算法

        本文链接:https://www.haomeiwen.com/subject/tdjzfftx.html