5.2 RSA、糾錯碼與手機：你每天使用的伽羅瓦遺產#
一個逆轉千年的想法#
從巴比倫到圖靈，代數的使命一直是「解出未知數」。1976 年，斯坦福的迪菲（Whitfield Diffie）與赫爾曼（Martin Hellman）發表〈密碼學新方向〉，提出一個驚人的逆轉：能不能設計一種鎖，讓加密的鑰匙公開發放、解密的鑰匙自己留著？
關鍵在於尋找「單向函數」：正向計算容易、逆向反推極難的運算。而代數恰好在四千年的歷史裡，同時儲備了兩種知識——「某些問題很容易算」與「某些問題被證明很難反解」。
1977 年：RSA 誕生#
麻省理工學院的 Rivest、Shamir、Adleman 在讀到迪菲—赫爾曼論文一年後，提出 RSA 演算法：
- 任選兩個大素數 \(p, q\)，令 \(n = pq\)；
- 公鑰為 \((n, e)\)，私鑰為 \((d, e)\)，滿足 \(ed \equiv 1 \pmod{(p-1)(q-1)}\)；
- 加密：\(c = m^e \bmod n\)；解密：\(m = c^d \bmod n\)。
整個系統的正確性靠歐拉—費馬定理（高斯《算術研究》的內容），安全性靠一個代數難題：給定 \(n\)，求 \(p, q\)（因數分解）。乘兩個素數是瞬間的事；把乘積拆回去，當 \(n\) 有數百位時，宇宙年齡也不夠用。
三件歷史小事：論文發表前，英國 GCHQ 的數學家科克斯（Clifford Cocks）早在 1973 年就構想了同樣的演算法——因屬機密，二十四年後才解密問世。其次，RSA 一度捲入專利與出口管制的政治：美國曾把密碼軟體列為軍用品管制出口，學者以印在 T 恤上、寫成酒吧歌詞的方式抗議。最後，1990 年代律師界與學界爆發「數位簽章」戰役，密碼學家最終贏得法律承認——今天的電子簽章法，是那場戰役的直接產物。
你的手機裡住著伽羅瓦#
每天都在為你工作的代數，至少有三層：
| 應用 | 代數核心 | 出現場所 |
|---|---|---|
| HTTPS、訊息加密 | 模運算、橢圓曲線群 | 每一次網站登入 |
| 里德—所羅門碼 | \(\mathbb{F}_{2^8}\) 上的多項式 | QR 碼、光碟、衛星通信、RAID 儲存 |
| 4G/5G 與 WiFi 的 LDPC/Turbo 碼 | 有限域線性代數 | 行動通信 |
QR 碼可以泡水揉皺仍被掃描，是因為里德—所羅門碼用有限域多項式冗餘編碼；它源自 1960 年的純理論論文，第一個大客戶是 1977 年發射的航海家太空船——土星照片能傳回地球，靠的是伽羅瓦域上的代數。
再往後：把「難題」換掉#
1994 年，數學家肖爾（Peter Shor）證明：量子電腦可在多項式時間內分解大整數、離散對數——RSA 與橢圓曲線密碼在量子時代將全線崩潰。學界隨即展開「後量子密碼」競賽，美國 NIST 自 2016 年起公開徵選新標準，2022 年選定的 CRYSTALS-Kyber 等方案，數學基礎是格（lattice）上的難題——又是代數結構的新戰場。
四千年的故事仍在續寫：只要文明需要交換訊息、儲存資料、信任陌生人，人類就會需要新的代數結構。伽羅瓦在決鬥前夜寫下的那幾頁紙，如今以每秒數十億次的頻率，在你口袋裡的晶片上運轉。
從烏魯克的穀堆，到都柏林橋上的刻痕，到伽羅瓦的遺書，到 NIST 的標準文件——代數學的故事，其實就是人類反覆把「不知道」變成「可以計算的不知道」的故事。而它遠未寫完。