現代密碼學的小典故

更新 發佈閱讀 4 分鐘

挑幾個精彩的故事來說一說。


1️⃣ 公鑰密碼差點永遠被封存

🧠 Whitfield Diffie

🧠 Martin Hellman

1976 年發表論文:

New Directions in Cryptography

提出:

公鑰密碼(Public Key Cryptography)

在此之前:

所有密碼都需要「事先交換秘密」。

他們的突破是:

不用共享秘密,也能建立秘密。


🎭 驚人轉折

後來發現:

英國情報機構 GCHQ 早在 1970 年代初

已由:

  • James H. Ellis
  • Clifford Cocks
  • Malcolm J. Williamson

秘密發明了類似 RSA 的概念。

但因為是機密,

直到 1997 年才公開。

👉 公鑰密碼差點被歷史掩埋。


2️⃣ RSA 的誕生與爆紅

🔐 Ron Rivest

🔐 Adi Shamir

🔐 Leonard Adleman

三人在 MIT 嘗試各種數學方法。

有一天:

Rivest 在夜裡靈光一閃,

發現:

模指數 + 因數分解困難

可以做加密。

RSA 誕生。


🎯 有趣的是

Adleman 其實是負責:

嘗試破解 Rivest 的設計

結果破解不了

於是成為第三作者 😄


3️⃣ NSA vs 密碼學社群

1970–1990 年代,

美國政府將強加密視為:

軍事武器(munitions)

出口加密軟體需要許可。


💥 Clipper 晶片事件(1993)

政府提議:

每個人都使用一種加密晶片

但政府保留「後門金鑰」

密碼學家強烈反對。

最後計畫失敗。

👉 這場戰爭確立了:

強加密是公民權利。


4️⃣ 比特幣的神秘創世者

💥 Satoshi Nakamoto

2008 年發表:

Bitcoin Whitepaper

核心技術其實都是:

  • 公鑰密碼
  • 雜湊函數
  • 數位簽章

但創新在於:

去中心化共識機制

至今身份不明。

這是密碼學史上最大的謎團之一。


5️⃣ 完全同態加密的奇蹟

1978 年 RSA 出現後,

人們問:

能不能在加密資料上直接計算?

這個問題被認為:

幾乎不可能。

直到 2009 年,

🧠 Craig Gentry

發表第一個:

Fully Homomorphic Encryption(FHE)

使用:

  • 格理論
  • Bootstrapping

震撼整個密碼界。


6️⃣ 量子威脅的到來

1994 年,

⚛ Peter Shor

發現:

量子電腦可在多項式時間分解大數。

意味著:

RSA、ECC 都可能失效。


這引發:

後量子密碼學(Post-Quantum Crypto)

如今 NIST 正在標準化格密碼。


7️⃣ 一場 200 美元的挑戰

RSA 公司曾公開挑戰:

分解大數可得獎金。

最著名的:

  • RSA-129

1994 年被分解。

使用:

  • 全球志願電腦
  • 600+ 人合作

顯示:

分散式運算的力量


🎭 現代密碼學的三大戲劇主題

1️⃣ 數學 vs 國家權力

2️⃣ 隱私 vs 監控

3️⃣ 量子 vs 經典


🧠 深層觀察

古典密碼靠:

隱藏方法

現代密碼靠:

公開演算法 + 數學難題

Kerckhoffs 原則:

安全性應只依賴密鑰,而非秘密設計。


🔥

留言
avatar-img
sirius數字沙龍
6會員
126內容數
吃自助火鍋啦!不要客氣,想吃啥,請自行取用!
sirius數字沙龍的其他內容
2026/02/16
用真正的「格點座標轉換」, 讓密文變成一種幾何問題。 格點座標轉換 核心概念: 把字母變成 2 維整數向量, 然後用矩陣做線性變換。 這其實就是: 小型格加密原型
Thumbnail
2026/02/16
用真正的「格點座標轉換」, 讓密文變成一種幾何問題。 格點座標轉換 核心概念: 把字母變成 2 維整數向量, 然後用矩陣做線性變換。 這其實就是: 小型格加密原型
Thumbnail
2026/02/16
完全同態加密(Fully Homomorphic Encryption, FHE) 這是密碼學近二十年最重要突破之一。 一、什麼是 FHE? 定義: 在密文狀態下,可以計算「任意函數」, 解密後結果與明文運算完全一致。
Thumbnail
2026/02/16
完全同態加密(Fully Homomorphic Encryption, FHE) 這是密碼學近二十年最重要突破之一。 一、什麼是 FHE? 定義: 在密文狀態下,可以計算「任意函數」, 解密後結果與明文運算完全一致。
Thumbnail
2026/02/16
我們來做一個真正可算的同態加密實例。 我會用最經典、數學相對清楚的: Paillier 加密(加法同態) 由 Pascal Paillier 提出。 它支援: 🎯 目標示範 我們要: 加密 5 和 7 在「密文狀態」下相乘 解密後得到 12 一、Step 1:產生金鑰 選
Thumbnail
2026/02/16
我們來做一個真正可算的同態加密實例。 我會用最經典、數學相對清楚的: Paillier 加密(加法同態) 由 Pascal Paillier 提出。 它支援: 🎯 目標示範 我們要: 加密 5 和 7 在「密文狀態」下相乘 解密後得到 12 一、Step 1:產生金鑰 選
Thumbnail
看更多
你可能也想看
Thumbnail
vocus 慶祝推出 App,舉辦 2026 全站慶。推出精選內容與數位商品折扣,訂單免費與紅包抽獎、新註冊會員專屬活動、Boba Boost 贊助抽紅包,以及全站徵文,並邀請你一起來回顧過去的一年, vocus 與創作者共同留下了哪些精彩創作。
Thumbnail
vocus 慶祝推出 App,舉辦 2026 全站慶。推出精選內容與數位商品折扣,訂單免費與紅包抽獎、新註冊會員專屬活動、Boba Boost 贊助抽紅包,以及全站徵文,並邀請你一起來回顧過去的一年, vocus 與創作者共同留下了哪些精彩創作。
Thumbnail
這篇我們在11月講解過了 《黑吃黑的金融風險指標》#經理人持倉指數修正的慣性會多久?交易策略要如何規劃? 中國國家級資安機構指控美國政府主導竊取 12.7 萬枚比特幣,並以司法沒收為名接管資產,美方稱依法行動,中方批「黑吃黑」,引發中美數位主權角力。 中國認為美國就是"黑吃黑"
Thumbnail
這篇我們在11月講解過了 《黑吃黑的金融風險指標》#經理人持倉指數修正的慣性會多久?交易策略要如何規劃? 中國國家級資安機構指控美國政府主導竊取 12.7 萬枚比特幣,並以司法沒收為名接管資產,美方稱依法行動,中方批「黑吃黑」,引發中美數位主權角力。 中國認為美國就是"黑吃黑"
Thumbnail
本週加密貨幣市場受多項國內外消息影響而呈現波動,其中比特幣在謠言引發的市場情緒下短線下探至 94,012 美元,機構動態與市場信心成為關注焦點。同時,美國政府停擺危機暫告落幕,宏觀政策方向持續受到市場觀察。此外,台美兩國發布匯率政策聯合聲明,引起外界對區域金融穩定及其對加密市場間接影響的討論。
Thumbnail
本週加密貨幣市場受多項國內外消息影響而呈現波動,其中比特幣在謠言引發的市場情緒下短線下探至 94,012 美元,機構動態與市場信心成為關注焦點。同時,美國政府停擺危機暫告落幕,宏觀政策方向持續受到市場觀察。此外,台美兩國發布匯率政策聯合聲明,引起外界對區域金融穩定及其對加密市場間接影響的討論。
Thumbnail
每日加密貨幣與投資理財重點指南 (2025年10月25日) 1. 總體經濟數據與國際新聞 國際經濟新聞每日重點 IMF維持2025年全球經濟增長預測3.2%,關注貿易戰影響加劇。 歐盟通脹數據無更新,核心通脹2.3%仍為焦點。 美國政府關閉進入第三週,財政談判僵局加劇市場不確定性。
Thumbnail
每日加密貨幣與投資理財重點指南 (2025年10月25日) 1. 總體經濟數據與國際新聞 國際經濟新聞每日重點 IMF維持2025年全球經濟增長預測3.2%,關注貿易戰影響加劇。 歐盟通脹數據無更新,核心通脹2.3%仍為焦點。 美國政府關閉進入第三週,財政談判僵局加劇市場不確定性。
Thumbnail
今年到目前為止黃金40%漲幅已"太多"?有沒有「量化」的推估,去預測黃金價格該漲到哪個位階為宜?請看1971-1979年「尼克森衝擊」時期,黃金的漲幅有多少?這只是剛剛開始! 基金經理人對黃金的持倉?居然還有39%的人是零配置! 若黃金要覆蓋75%貨幣基數,支持40%外債的話...
Thumbnail
今年到目前為止黃金40%漲幅已"太多"?有沒有「量化」的推估,去預測黃金價格該漲到哪個位階為宜?請看1971-1979年「尼克森衝擊」時期,黃金的漲幅有多少?這只是剛剛開始! 基金經理人對黃金的持倉?居然還有39%的人是零配置! 若黃金要覆蓋75%貨幣基數,支持40%外債的話...
Thumbnail
本文淺顯易懂地介紹比特幣,從其起源、近年價格波動,以及各國政府對待比特幣的態度等面向深入淺出地說明,並點出比特幣ETF的影響及比特幣的優缺點。
Thumbnail
本文淺顯易懂地介紹比特幣,從其起源、近年價格波動,以及各國政府對待比特幣的態度等面向深入淺出地說明,並點出比特幣ETF的影響及比特幣的優缺點。
Thumbnail
台積昨天殺尾盤,台股已反映跌快200 點,今天有撐 如果美債那麼好,應該是美債ETF創新高,不是道瓊指數破40000 你是說美國政府拿了債券的錢去投資股市嗎? 什麼叫投資加速原理? 什麼叫貨幣乘數效果? 利率會誰影響誰? 人生啊 日本靠越戰賺到可氣吞山河如虎 越戰結束日本
Thumbnail
台積昨天殺尾盤,台股已反映跌快200 點,今天有撐 如果美債那麼好,應該是美債ETF創新高,不是道瓊指數破40000 你是說美國政府拿了債券的錢去投資股市嗎? 什麼叫投資加速原理? 什麼叫貨幣乘數效果? 利率會誰影響誰? 人生啊 日本靠越戰賺到可氣吞山河如虎 越戰結束日本
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News