您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 使用技巧 >> iOS 技巧大全

長網址轉短網址:Objective-C 版 MD5 與位元運算實作

編輯:iOS 技巧大全

短網址的本質其實就是「重新命名」:把長網址雜湊成固定長度的字串,再由伺服器維護對照表並定義解讀規則。以下用 Objective-C 實作雜湊與編碼的部分。

步驟一:為 NSString 加上 MD5 類別

標頭檔:

#import <CommonCrypto/CommonDigest.h>

@interface NSString (md5)

- (NSString *)md5HexDigest;

@end

實作檔:

#import "NSString+md5.h"

@implementation NSString (md5)

- (NSString *)md5HexDigest {
    const char *original_str = [self UTF8String];
    unsigned char result[CC_MD5_DIGEST_LENGTH];
    CC_MD5(original_str, (CC_LONG)strlen(original_str), result);

    NSMutableString *hash = [NSMutableString string];
    for (int i = 0; i < CC_MD5_DIGEST_LENGTH; i++) {
        [hash appendFormat:@"%02X", result[i]];
    }
    return [hash lowercaseString];
}

@end

MD5 已被證明不具備抗碰撞性,因此不適合當密碼雜湊或簽章用途;但在這裡只是作為「產生固定長度索引」的手段,並不涉及安全需求,仍可使用。

步驟二:編碼演算法

- (NSString *)shortUrl:(NSString *)url {
    NSArray *chars = @[@"a", @"b", @"c", @"d", @"e", @"f", @"g", @"h",
                       @"i", @"j", @"k", @"l", @"m", @"n", @"o", @"p",
                       @"q", @"r", @"s", @"t", @"u", @"v", @"w", @"x",
                       @"y", @"z", @"0", @"1", @"2", @"3", @"4", @"5",
                       @"6", @"7", @"8", @"9", @"A", @"B", @"C", @"D",
                       @"E", @"F", @"G", @"H", @"I", @"J", @"K", @"L",
                       @"M", @"N", @"O", @"P", @"Q", @"R", @"S", @"T",
                       @"U", @"V", @"W", @"X", @"Y", @"Z"];

    NSString *key = @"YOUR_SECRET_KEY";
    NSString *hex = [[key stringByAppendingString:url] md5HexDigest];

    NSMutableArray *resUrl = [NSMutableArray arrayWithCapacity:4];

    for (int i = 0; i < 4; i++) {
        // 每 8 位十六進位切一組,與 0x3FFFFFFF 做 AND
        NSString *sub = [hex substringWithRange:NSMakeRange(i * 8, 8)];

        // 必須用 long 承接:int 只有 31 位可用,首位為符號位會溢位
        unsigned long longOfTemp = 0;
        sscanf([sub cStringUsingEncoding:NSASCIIStringEncoding], "%lx", &longOfTemp);
        unsigned long lHexLong = 0x3FFFFFFF & longOfTemp;

        NSMutableString *outChars = [NSMutableString string];
        for (int j = 0; j < 6; j++) {
            // 取低 6 位當作 chars 的索引
            unsigned long index = 0x0000003D & lHexLong;
            [outChars appendString:[chars objectAtIndex:(NSUInteger)index]];
            lHexLong = lHexLong >> 5;   // 每次右移 5 位
        }
        [resUrl insertObject:outChars atIndex:i];
    }

    return [resUrl objectAtIndex:0];   // 可回傳 0~3 任一組
}

@end

演算法流程:把「密鑰 + 長網址」串接後取 MD5,得到 32 位十六進位字串;每 8 位切一組共四組,各組與 0x3FFFFFFF 做 AND 取得 30 位整數;再每次取低 6 位映射到 62 個字元組,右移 5 位重複 6 次,就得到 6 碼短碼。四組結果任選一組回傳即可。

要真正上線還缺什麼

這段程式只產生了「短碼」本身,要能實際運作還需要兩件事:

伺服器端的對照與解讀。短碼要能被辨識,必須由後端以同一組 key 與同一套規則重新計算並比對,或直接建立短碼到長網址的資料庫映射。key 一旦變更,舊短碼就全部失效,因此上線後不可随意更換。

網域與跳轉規則。回傳值只是純字串,不含網域。你會看到像 t.cn/xxxxxx 這種形式,前面那段短網域需要自行申請並配置 301/302 轉址。302 便於統計點擊數,301 則對 SEO 傳承較友善,可依需求挑選。

另外提醒:讓使用者從後端取得短碼,而不是在 App 端直接產生,是比較好的架構。因為 App 端演算法一旦外流,key 就等於公開,他人可任意偽造短碼。把演算法與金鑰留在伺服器端,才能保有真正的控制權。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved