從網購到數位簽章:為何需要「安全連線」
銀行帳號、信用卡號、私人郵件在網路上傳輸,若無加密如同明信片任人閱讀。瀏覽器右下角的黃金鎖頭代表:
- 資料經加密傳輸,中途攔截者無法解讀/竄改
- 對端需出示有效憑證證明身分,防止冒充
這一切建立在**公開金鑰基礎建設 (PKI)** 與**數位簽章**之上,而 Schnorr 簽章演算法是其中關鍵基石之一。
克勞斯·施諾爾:從數學家到密碼學標準制定者
- 法蘭克福歌德大學數學與資訊科學教授
- 1993 年榮獲萊布尼茲獎 (德國最高科學獎,獎金 150 萬馬克 ≈ 75 萬歐元)
- 發明 Schnorr 數位簽章演算法:效率高、證明安全、專利已過期廣泛應用於 TLS、SSH、區塊鏈 (比特幣 BIP-340 Taproot 採用 Schnorr 簽名)
核心數學原理:單向函數與大質數
- 單向函數: 正向易算 (y = f(x)),逆向極難 (x = f⁻¹(y))。模數指數運算
y = gˣ mod p 是經典範例。
- 大質數: 只能被 1 和自身整除的整數 (7, 11, 13…)。現代加密使用 2048-4096 位元 (600-1200 位十進位數) 的質數。
- 安全性假設: 在可預見未來 (10 年內),即使摩爾定律每 18 月算力翻倍、攻擊者動用百萬台電腦並行運算,也無法在實際可行時間內破解。
數位簽章運作流程
- 簽名者持有**私鑰**,對訊息雜湊值計算簽名
s = H(m)ᵈ mod n
- 驗證者取得**公鑰**,計算
H(m) ≟ sᵉ mod n,相符即驗證通過
- 私鑰僅用於簽名/解密,**絕不外傳**;公鑰可公開發布於憑證中
現實世界的安全邊界
「絕對 100% 的安全不存在。所有證明安全皆建立在特定前提假設下:算力增長模型、演算法未被數學突破、實作無側信道洩漏、私鑰未被竊取。安全有代價,也受環境限制,需用理性思維持續管理。」—— 施諾爾
- 量子電腦威脅:Shor 演算法可在多項式時間解大整數分解/離散對數 → RSA/ECC/Schnorr 皆失效 → 後量子密碼 (PQC) 正在標準化 (NIST PQC 標準化競賽)
- 側信道攻擊:時序、功耗、電磁輻射洩漏私鑰位元
- 實作漏洞:Heartbleed (OpenSSL)、隨機數產生器缺陷 (Dual_EC_DRBG)
給使用者的實務建議
- 確認網址列
https:// 且憑證主體與網域一致
- 重要帳號啟用雙因子認證 (2FA/FIDO2),私鑰保護在硬體裝置 (YubiKey、TPM)
- 定期更新瀏覽器、作業系統、密碼管理器,獲取最新演算法與修補
- 不輕信「軍用級加密」行銷詞彙,關注具體演算法與金鑰長度 (AES-256、RSA-3072+、ECC P-256+)