利用非對稱加密算法 RSA 打造安全的共享軟體註冊碼機制

前言

網路上大多數共享軟體的註冊碼（序列號）設計較為簡單，極易被破解者編寫註冊機大量生成有效碼。本文介紹一種基於 RSA 非對稱加密算法的註冊碼生成與驗證方案，其核心優勢在於：即便破解者獲得軟體內嵌的公鑰，若無私鑰也極難推導出有效註冊碼，從而有效防範註冊機的製作。

核心原理：RSA 非對稱加密

RSA 算法使用一對密鑰：公鑰與私鑰。兩者互為反向運算，且從一方推導另一方的難度建立在大整數分解的數學困難性之上。利用此特性，我們可以將「註冊碼生成」與「註冊碼驗證」分離：

• 作者端（持有私鑰）：使用私鑰對用戶名（或機器碼）加密，生成註冊碼。
• 用戶端（內嵌公鑰）：使用公鑰解密用戶輸入的註冊碼，若解密結果與用戶輸入的用戶名一致，則驗證通過。

具體實施流程

1. 生成密鑰對：隨機生成一組 RSA 密鑰對（公鑰 E、私鑰 D、模數 N）。建議模數 N 至少 512 位（現代環境建議 2048 位以上）以確保安全性。
2. 製作註冊機（作者專用）：
   • 輸入：用戶名 M（可為字串、硬體資訊等）。
   • 運算：密文 C = M^D mod N。
   • 編碼：因密文可能含不可見字元，需採用 Base64 或 UUencode 轉為可顯示字串作為最終註冊碼。
3. 軟體端驗證邏輯：
   • 對用戶輸入的註冊碼進行解碼，得到密文 C。
   • 用公鑰解密：明文 M' = C^E mod N。
   • 比對 M' 是否等於用戶輸入的用戶名 M，一致則註冊成功。

關鍵安全考量

1. 模數長度：N 過短易被分解，建議 ≥ 512 位（較佳 2048 位），但會導致註冊碼變長，需權衡用戶輸入便利性。實作需大整數運算庫（如 Freelip、OpenSSL）。
2. 隨機數品質：生成大素數時必須使用密碼學安全的隨機數生成器，否則 N 可能被預測而分解。
3. 公鑰選擇：若反向操作（公鑰加密、私鑰解密），公鑰 E 不可 使用 3、65537 等常見固定值，否則破解者從軟體中提取私鑰 D 後即可偽造註冊機。
4. 防範代碼修改：此法僅防「註冊機」，無法阻止破解者修改程式跳轉指令（如將 JNZ 改為 JMP）。需結合代碼加密、完整性校驗等手段。
5. 一機一碼（防洩露）：將用戶名替換為唯一機器指紋（CPU ID、硬碟序列號、MAC 等），可防止合法用戶共享註冊碼。
6. 已知明文攻擊：一旦攻擊者獲得一組合法「用戶名-註冊碼」對，即可嘗試還原私鑰或直接修改程式碼繞過驗證。

實作範例：使用 Freelip 庫（C 語言）

以下示範 64 位 RSA 參數生成與註冊碼計算（僅供教學，實際請用 ≥ 1024 位）。

1. 參數生成（示例值）

大素數 P = A57F2B33
大素數 Q = E7C441B3
模數 N = 95D49FD119EF27A9
私鑰 D = 76D2A6E2AC86CC99
公鑰 E = 65537

2. 註冊機核心代碼

#ifndef WIN32
#define WIN32
#endif
#include "lip.h"  // Freelip 標頭
// 專案中需加入 lip.c

char UserName[] = "4E6574677579";  // 用戶名十六進制（如 "Netguy"）
char SerialNumber[256];

verylong N = 0, D = 0, M = 0, C = 0;  // Freelip 大數類型

zhsread(UserName, &M);                // 初始化明文 M
zhsread("95D49FD119EF27A9", &N);      // 初始化模數 N
zhsread("76D2A6E2AC86CC99", &D);      // 初始化私鑰 D

zexpmod(M, D, N, &C);                 // C = (M^D) mod N
zswrite(SerialNumber, C);             // 輸出十進制字串作為註冊碼

總結

RSA 非對稱加密為共享軟體註冊提供了堅實的密碼學基礎：私鑰簽發、公鑰驗證，有效杜絕了傳統對稱算法易被逆向出註冊機的弱點。但需注意密鑰長度、隨機數品質、公鑰選擇等工程細節，並結合反調試、代碼完整性保護、硬體綁定等多層防禦，才能構建相對完善的軟體授權體系。