第六部:數字守護者——費馬、圖靈與密碼的藝術
第六部:數字守護者——費馬、圖靈與密碼的藝術
1. 費馬與他的書邊筆記
Pierre de Fermat,一位法官,卻被稱為「業餘數學家之王」。他最喜歡在閱讀古籍時,隨手在書邊空白處寫下驚人的定理,然後補上一句:「我發現了一個美妙的證明,但這裡的空白太小了,寫不下。」
費馬:這個讓人類數學家頭痛了 358 年的男人,正帶著神祕的微笑看著你。
2. 戰爭與密碼:恩尼格瑪的挑戰
二戰期間,德軍使用的恩尼格瑪 (Enigma) 密碼機,讓盟軍陷入了絕望。這不只是戰爭,這是一場關於「計算複雜度」的終極對決。
3. 質數的城堡:RSA 加密
現代密碼學的核心,就在於「不對稱性」。
想像有一扇特製的門:把它鎖上非常容易(只要輕輕一拉),但要打開它卻極其困難(除非你有鑰匙)。
在數學中,這扇門就是「兩個巨大的質數相乘」。
- 如果給你兩個質數 $p=61, q=53$,把它們相乘得到 $3233$ 非常簡單。
- 但如果反過來給你 $3233$,要你找出它是哪兩個質數的乘積,就需要花費多得多的時間。
當數字達到數百位長時,即便用全世界最強大的超級電腦,也要花上幾萬年才能破解。這就是守護我們網路世界的 RSA 加密。
4. 橢圓曲線:更輕、更強的盾牌
如果你現在在使用手機銀行或區塊鏈,你其實正在使用更高級的數學:橢圓曲線加密 (ECC)。
數學家發現,在特定的橢圓曲線(如 $y^2 = x^3 + ax + b$)上定義一種「加法」,可以產生比 RSA 更複雜、更難預測的結果。它可以用更短的密鑰,達到更高的安全性。這讓運算力有限的手機與晶片,也能擁有帝國級的防禦力。
[!TIP] 學霸專區:費馬小定理與 RSA 的邏輯橋樑 點擊閱讀:深度講堂:大質數如何守護你的銀行密碼?
本文章以 CC BY 4.0 授權

