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

Swift 使用 RSA 進行加解密與數位簽章

編輯:iOS 7 技巧

RSA 是目前最廣泛使用的非對稱加密演算法之一,同時支援加密與數位簽章。以下先釐清幾個基礎概念,再示範在 Swift 中以 Heimdall 這個封装庫完成實際的加解密與簽章流程。

一、對稱加密演算法

只有一把金鑰,收發雙方都用同一把金鑰加解密。

特點:演算法公開、計算量小、加解密速度快、效率高。但雙方必須共享同一把金鑰,金鑰一旦外洩就完全失守,且金鑰的配送本身也是個難題。

常見實作:DES、3DES、TDEA、Blowfish、RC5、IDEA、AES。

二、非對稱加密演算法

需要一組兩個金鑰:公鑰(public key)與私鑰(private key)。用公鑰加密的資料只有對應的私鑰能解;用私鑰加密的資料只有對應的公鑰能解。

特點:由於其中一把金鑰可以公開,滿足了最終使用者無需事先交換密鑰的需求,安全性更高。代價是演算法複雜,速度遠慢於對稱加密。

常見實作:RSA、Elgamal、背包演算法、Rabin、D-H、ECC(橢圓曲線加密)。

三、RSA 演算法要點

1. RSA 是第一個同時能應用於加密與數位簽章的演算法。

2. 它的安全性建立在一個簡單的數論事實上:兩個大質數相乘很容易,但要把乘積因式分解回原來的質數卻極其困難,因此可以把乘積公開作為加密金鑰的一部分。

3. RSA 涉及三個參數 n、e1、e2。n 是兩個大質數 p、q 的乘積,其二進位位數長度即為金鑰長度。e1 可任意取值,但要求與 (p-1)(q-1) 互質;再選 e2 使得 (e2 × e1) mod (p-1)(q-1) = 1。(n, e1) 為公鑰,(n, e2) 為私鑰。

4. 加解密公式完全對稱:設 A 為明文、B 為密文,則 B = A^e1 mod n、A = B^e2 mod n。e1 與 e2 可互換使用,這正是簽章能成立的數學基礎。

5. 由於安全性依賴大數分解,目前 RSA 金鑰長度至少要 1024 位;考量算力成長,新的應用建議直接採用 2048 位以上。

6. RSA 全是大數運算,即使最理想情況也比 DES 慢上數倍。

四、加密長度限制與解法

1024 位的金鑰一次最多只能加密約 117~127 位元組的資料。要處理更長的內容有兩種做法:

做法一:把資料切成多段(每段約 117 位元組)分別加密,解密時再逐段解密並重組。實作繁瑣。

做法二(推薦):混合加密。加密時先用對稱演算法(AES/DES)加密實際資料,再用 RSA 公鑰加密那把對稱金鑰;解密時先用 RSA 私鑰還原對稱金鑰,再反向操作取得明文。這兼顧了對稱加密的速度與非對稱加密的金鑰配送優勢,也是 TLS 等協定的核心思路。

五、兩種典型使用場景

加密資料:主管產生一組金鑰,把公鑰發給員工 A、B、C。A 用公鑰加密訊息後寄出,主管以私鑰解密。即使訊息被 B、C 攔截,他們雖然持有相同公鑰也無法解密。

數位簽章:要證明訊息確實由你發送且未被竄改,做法是先用 MD5、SHA 之類的雜湊演算法取得資料的「指紋」,再用私鑰加密這個指紋並附上。接收方收到後,用同樣演算法算出資料指紋,再用公鑰解密你附上的簽章,比對兩者是否一致。一致即可確認來源正確且內容未遭竄改。注意簽章用的是私鑰加密、公鑰驗證,方向與加密相反。

六、Heimdall 封装庫

Heimdall 是以 Swift 撰寫的 RSA 封装類,提供資料加解密、簽章與驗章等方法,省去自己處理金鑰對與 padding 的麻煩。專案網址為 GitHub 上的 Heimdall。

七、設定方式

(1)Heimdall 依賴 CommonCrypto,需先建立橋接檔 bridge.h 並引入:

#import <CommonCrypto/CommonCrypto.h>

(2)把 Heimdall.swift 加入專案,並將檔案內的 //import CommonCrypto 註解保持關閉狀態。

八、加解密流程

由於 RSA 對長度有限制,Heimdall 實作的是上面提到的混合加密。加密後的資料實際包含兩段:前半段是 RSA 公鑰加密後的 AES 金鑰,後半段是 AES 加密後的原始資料。

(1)服務端定義 publicTag 與 privateTag 產生金鑰對,並把公鑰轉為 Base64 字串以便傳輸:

// 公鑰標籤
let publicKeyTag = "com.example.public"
// 私鑰標籤
let privateKeyTag = "com.example.private"

print("****** 服務器端開始生成一對密鑰 ******")
let localHeimdall = Heimdall(publicTag: publicKeyTag, privateTag: privateKeyTag, keySize: 2048)

var publicKeyString: String = ""
if let heimdall = localHeimdall, publicKeyData = heimdall.publicKeyDataX509() {
    publicKeyString = publicKeyData.base64EncodedStringWithOptions(
        NSDataBase64EncodingOptions(rawValue: 0))

    // 把 / 和 + 換成 URL 安全字元,接收方需記得轉回
    publicKeyString = publicKeyString.stringByReplacingOccurrencesOfString("/", withString: "_")
    publicKeyString = publicKeyString.stringByReplacingOccurrencesOfString("+", withString: "-")

    print("\n--- publicKeyString 是:\n\(publicKeyString)")
}
print("\n--- 把公鑰傳給客戶端 ---\n")

(2)客戶端拿公鑰加密資料:

print("****** 客戶端使用公鑰加密數據 ******")
// 先把特殊字元轉回來
publicKeyString = publicKeyString.stringByReplacingOccurrencesOfString("_", withString: "/")
publicKeyString = publicKeyString.stringByReplacingOccurrencesOfString("-", withString: "+")

let keyData = NSData(base64EncodedString: publicKeyString,
                     options: NSDataBase64DecodingOptions(rawValue: 0))

var encryptedMessage: String = ""
if let partnerHeimdall = Heimdall(publicTag: publicKeyTag, publicKeyData: keyData) {
    let message = "這是一段需要傳輸的機密內容"
    encryptedMessage = partnerHeimdall.encrypt(message)!
    print("\n--- 加密後的數據:\n\(encryptedMessage)")
}
print("\n--- 把加密後的數據傳給服務端 ---\n")

(3)服務端以私鑰解密:

print("****** 服務器端收到加密數據 ******")
if let localHeimdall2 = Heimdall(publicTag: publicKeyTag, privateTag: privateKeyTag, keySize: 2048) {
    if let decryptedMessage = localHeimdall2.decrypt(encryptedMessage) {
        print("\n--- 解密後的數據:\n\(decryptedMessage)")
    }
}

(4)完整流程的輸出如下:

九、數位簽章與驗證

(1)服務端以私鑰簽名,把訊息與簽章一起送出:

let publicKeyTag = "com.example.public"
let privateKeyTag = "com.example.private"

print("****** 服務器端把消息進行簽名 ******")
let localHeimdall = Heimdall(publicTag: publicKeyTag, privateTag: privateKeyTag, keySize: 2048)

var publicKeyString: String = ""
let message = "這是一則需要驗證來源的訊息"
var signString: String = ""

if let heimdall = localHeimdall, publicKeyData = heimdall.publicKeyDataX509() {
    publicKeyString = publicKeyData.base64EncodedStringWithOptions(
        NSDataBase64EncodingOptions(rawValue: 0))
    publicKeyString = publicKeyString.stringByReplacingOccurrencesOfString("/", withString: "_")
    publicKeyString = publicKeyString.stringByReplacingOccurrencesOfString("+", withString: "-")

    signString = localHeimdall!.sign(message)!
    print("\n--- 消息是:\n\(message)")
    print("\n--- 簽名是:\n\(signString)")
}
print("\n--- 把消息和簽名都傳給客戶端 ---\n")

(2)客戶端以公鑰驗章:

print("****** 客戶端驗證消息和簽名 ******")
publicKeyString = publicKeyString.stringByReplacingOccurrencesOfString("_", withString: "/")
publicKeyString = publicKeyString.stringByReplacingOccurrencesOfString("-", withString: "+")

let keyData = NSData(base64EncodedString: publicKeyString,
                     options: NSDataBase64DecodingOptions(rawValue: 0))

if let partnerHeimdall = Heimdall(publicTag: publicKeyTag, publicKeyData: keyData) {
    let result = partnerHeimdall.verify(message, signatureBase64: signString)
    print("\n--- 驗證結果是:\n\(result)")
}

(3)完整流程輸出如下:

最後幾點提醒

私鑰絕不能離開伺服器。上述範例把金鑰產生放在「服務端」,實際部署時私鑰必須安全保存於後端(例如 KMS 或加密的金鑰庫),客戶端只該拿到公鑰。若把私鑰打包進 App,等於整套加密作廢。

金鑰長度建議 2048 位以上。1024 位在今日已不建議用於新系統。

Base64 的 URL 安全轉換要成對處理。範例中把 / 與 + 替換為 _ 與 - 是為了讓字串能安全放進 URL,接收方必須先做反向還原才能正確解 Base64,這一步漏掉就會出現解密失敗。

簽章請搭配安全雜湊。MD5 與 SHA-1 已被證明存在碰撞風險,新的實作應使用 SHA-256 以上。Heimdall 內部已採用較安全的預設,但自行組合時要特別注意。

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