RSA金鑰對生成演算法和數學
RSA金鑰生成基於質數分解難度創建數學相關的公私密金鑰對。過程包括:使用概率素性測試(Miller-Rabin演算法)選擇兩個大隨機質數(p,q),計算模數n = p × q和歐拉函數φ(n) = (p-1)(q-1),選擇公開指數e(通常為65537以提高效率和安全性),並使用擴展歐幾里得演算法計算滿足e × d ≡ 1 (mod φ(n))的私密金鑰指數d。該工具支援512到4096位的金鑰大小(推薦生產環境使用2048+),實現安全隨機質數生成,透過加密-解密往返測試驗證金鑰對正確性,並以多種格式(PEM、DER、PKCS#1、PKCS#8)匯出金鑰以相容各種密碼學函式庫和系統。