如何用小學乘法,造出地表最強超算也解不開的密碼?

追踪科技
1粉絲
1 次觀看·2026年4月20日
中學時我們都畫過拋物線函數
但如果我們把指數稍微往上波動一點點
它就從二維平面上的拋物線變成了橢圓曲線
聽名字別誤會啊
雖然它叫橢圓曲線
但它跟橢圓沒啥關係
兩個長得也一點都不一樣
就是這麼一個平平無奇的曲線
卻構成了現代加密系統的核心
幾乎每一次支付
每一次網站訪問
每一次加密通話
每一次刷身份證
都在這條曲線的庇護之下
要想暴力破解它
連地表最強的超級計算機都束手無策
大家好 這裏是亮子維
今天我們就來聊一聊
橢圓曲線是怎麼造出
經典計算機時代最難破解的密碼的
首先問大家一個腦筋急轉彎
在一個所有人都能聽到你說話的公開場合
你怎麼向另一個人傳遞一個祕密
方法一 說克林共語
不會說克林共語的
可以嘗試橢圓曲線加密
大家可能聽過這兩個專業名詞
公鑰和私鑰
顧名思義 私鑰只有你自己知道
公鑰就是可以公開給全世界
不過在數學的世界裏
這兩把鑰匙到底長啥樣呢
爲了構造這兩把鑰匙
密碼學拿橢圓曲線定義了一種新的加法
假設一條直線穿過橢圓曲線
會有PQR三個交點
人爲規定這三個點
必須滿足P加Q加R等於0
一項一加也就是-R等於P加Q
因爲橢圓曲線關於X軸對稱
-R也就是S點
所以S就等於P加Q
現在我們考慮一種特殊情況
當這條直線從割線變成切線
也就是P點和Q點重合
S等於P加Q也就變成了S等於2P
爲了方便我們把這個落腳點記作S2
現在將點P和點S2連線
我們就得到了新點S3等於P加S2等於3P
如果不斷重複這個過程
我們就會發現一個神奇的關係
看起來就像是點P在橢圓曲線上跳了幾跳
最終跳到了終點S
於是我們得到了終點S跟起點P的關係
S等於KP
這裏的K就是P的累加次數
大名鼎鼎的私鑰指的就是它
至於終點S的座標其實就是公鑰
只不過平時計算機會把X和Y的座標拼在一起
編碼成一串十六進制的字符串
所以乍一看沒啥規律
但只要像這樣分割一下
我們就能還原出公鑰原本的面目了
順便一提
不同的行業選擇的橢圓曲線會不太一樣
橢圓曲線長什麼樣
起點P這些參數都是公開的
比如我們的居民二代身份證
使用的是國內自研的SMR橢圓曲線算法
在網上一搜就能搜到它的參數
到這裏我們就初步搞明白了公鑰和私鑰的關係
S等於KP
好了回到最初的那個問題
在一個所有人都能聽到你說話的公開場合
你怎麼向另外一個人傳遞一個祕密呢
假設雙方各有一對公鑰和私鑰
現在兩個人只需要彼此交換公鑰
然後在本地執行一個簡單的計算
用自己的私鑰乘以對方的公鑰
神奇的事情就發生了
根據乘法交換率
這兩個算式的結果是完全相等的
最後算出來的這玩意兒到底是啥呢
本質上它倆指向橢圓曲線上一個共同的點
到現在爲止我們在橢圓曲線上折騰了一大圈
其實只有一個目的
我們在沒有交換私鑰的情況下
得到了一個天知地知你知我知的一串數字
也就是最後算出來的那個點的座標
接下來發生的事情就非常簡單粗暴了
假如我們要傳遞的是這句話
我只需要取這個共同點的橫座標作爲密鑰
對內容進行加密
接收方因爲知道同樣的數字
所以也能輕易的打開這個保險箱
而對於想偷看保險箱內容的第三方
就沒那麼容易了
他就必須要偷到那個私鑰key
所以成敗都在這個私鑰key上
我們一直沒有問那個最重要的問題
私鑰key好偷嗎
答案是如果是在實數域
那是相當好偷的
key可以通過積分頸反推
我們可以看最簡單的一種情況
在單位圓上有一個起點P
它跟X軸的夾角是seat
那麼它的座標就是cos seat sin seat
現在點P繞圓心旋轉了一個極小角度dseat
走到了點Q
那麼點Q的座標就是它了
X到底變了多少呢
dx就是這個點的橫座標減去那個點的橫座標
減化後我們就能得到dseat的表達式了
這裏的負號只是方向的問題也可以拿掉
因爲在單位圓裏sin seat就是縱座標Y
所以極小角度dseat就最終可以寫成這個形式
如果我們把這個圓視作一個鐘錶
那麼極小角度dseat其實就是鐘錶上的刻度
圓上任何一個位置的角度
都可以用它的積分來進行表示
有了刻度我們就可以知道
從這個點到那個點一共走了幾步了
好了這不就是key嗎
在團曲線上起點P跳了key次
跳到了終點S
在團曲線上我們能不能也找到一種刻度
讓描述P和S的位置關係變得一目瞭然呢
團曲線畢竟不是圓
沒有角度的概念
但在數學中我們可以找到
另一種均勻的東西來充當刻度
那就是時間
這樣起點P和終點S在參數T的刻度上
就擁有了新的座標
因爲起點P和終點S
前面我們說過
它們的座標都是公開已知的
我們可以直接計算出這兩個點的積分
那麼CLK用移步除法就可以算出來了
所以在實數域裏CLK差不多就是在裸奔
既然如此
那橢圓曲線憑啥能用來進行加密呢
因爲後來的人想了一個辦法
把能反推key的唯一數學工具
橢圓積分給銷燬了
積分的前提是連續
那如果我把團曲線變成離散的不就行了
方法也很簡單
只需要用到小學知識
假如有一條長長的實數軸
彎不到邊
現在我讓每個數都除以12
可以發現它們會按照餘數在循環
把數軸捲起來
其實就是我們日常看到的時鐘
在這個鐘錶裏
只要餘數相同
這些數的位置就都是重疊的
這樣我們就把無限的實數軸
變成了一個有限元素的集合
而且加減乘仍然可以照常運作
這個新集合我們就稱之爲有限域
即做FP
把橢圓曲線搬到有限域
比上面的豎軸稍微複雜了那麼一點點
豎軸是一維的
而橢圓曲線所在的平面是二維的
不過辦法還是老辦法
XY分別對P取模
P是一個大素數
取完之後我們就得到了一個P乘P的網格
網格的每個點就是橫縱座標餘數的組合
一維豎軸的有限域是FP
那麼二維平面的有限域就是FP乘以FP
也就是FP的平方
在這個新空間裏
我們要把主角橢圓曲線也重新畫出來
其實就是在P乘P的網格上
找到那些能夠滿足橢圓曲線的特殊點
我們把它一一點亮
MOD的世界裏橢圓曲線就長這樣
它看起來跟我們前面購的鐘表模型一點都不像
但這些點本質上還是一個錶盤
只不過刻度分佈的不那麼均勻
起點P就在這個錶盤上不斷跳躍
最終跳到了S
整個過程看起來非常的隨機
跳躍次數就是前面我們反覆提到的CLK了
在現代的橢圓曲線加密體系裏
CLK一般是一個256位的整數
換算成10進制
大概是10的77次方這個數量級
非常龐大
當然計算機並沒有讓點P真的去跳10的77次方
而是走了一條數學捷徑
假如K是這樣一個二進制
我們把它展開
其中0的項都是可以省掉的
K也就變成了這樣
所以公鑰等於SKP其實只計算了這些點
對計算機來說
它只需要先算出所有的2的密次點
然後再從中挑出上面所需要的點加起來
這樣一來最多隻需要幾百次運算就能得到S點
所以公鑰的計算是又快又簡單的
但是反過來
只知道點P和點S要想反推出這個256位的整數K
那就有2的256次方中可能了
哪怕點P和S點離得很近
你也不知道點P到底是跳了多少億次纔到達這裏的
這個問題在數學上有一個專門的名字
叫做橢圓曲線離散對數問題
要想暴力破解
帶上你的小破超級計算機
算到宇宙終結也算不完
這還不夠
在現實世界爲了萬無一失
這樣的私鑰一般會準備兩把
一把是註冊賬號時生成的永久使用
一把是臨時私鑰
交易時生成也稱爲隨機數K
用完即銷
爲了區分
前者通常用字母D來表示
兩者合一構建的防禦
在今天幾乎是無敵的存在
當然在明天就不一定了
衆所周知
世界是一個巨大的草臺班子
有時候根本就不用硬鋼數學
拿捏最薄弱的一環
也就是人性就行了
歷史上團曲線加密算法
也是翻過很多次車的
2006年
在RSA加密算法還是主流的時候
索尼發佈的PS3
已經用上了當時時髦的團曲線加密
因此PS3曾一度被媒體認爲
是最安全的遊戲主機
但誰也沒有想到
2010年時索尼的底褲就被人扒了
一群黑客逆向了PS3的安全系統
他們發現索尼的最高級根密鑰
也就是前面我們所說的隨機數P
自然只用了靜態隨機數
而不是那種急用急消的
這群黑客還是很善良的
只是在第27屆
混沌通信大會的演講PPT裏
放了一張梗圖來嘲諷索尼
並沒有公佈那個密鑰
但是幾天之後
大名鼎鼎的黑客GLHOT
還是把這個密鑰給公佈了出來
並且還錄了一段
非常魔性的rap嘲諷索尼
這意味着
有了這個密鑰
任何人都能在PS3上運行盜版遊戲了
然後索尼就破大防了
在2011年就把GLHOT給告了
當然事情的後續是
雙方在庭下和解了
但這次烏龍事件
不光給索尼
也給後來的團曲線加密體系
留下了一個寶貴的經驗
CLK必須是一個真隨機數
而且每個數只能用一次
2012年
英特爾在自家的CPU裏
增加了數字隨機數生成器
並提供了一條著名的彙編指令
它利用電路的熱造聲
產生了一個真正的隨機數
後來的後來
爲了萬無一失
各家的廠商又給思耀
造了一個專用的獨立的小芯片
蘋果把思耀放進了
Securing Clip裏面
谷歌把它放進了
Titan M芯片裏面
PC端子把它放進了
TPM裏面
總之都是爲了保護Key
從此之後
思耀的誕生
使用和消失
都發生在那顆小小的芯片裏面
如今經過幾十年的積累
ECC已經逐漸取代RSA
成爲現在最主流的公鑰加密算法
不過啊
壞消息是
對ECC來說
好日子可能沒剩幾年了
早在1994年
隨着受算法的誕生
無論是ECC還是RSA
它的壽命都已經進入了倒計時
而且這裏還存在一個黑色幽默
ECC是憑藉密鑰短
計算快贏過的RSA
而在量子計算機的降維打擊面前
它又因爲同樣的原因
先一步終結
不過那是另外一個選題了
感興趣的可以在彈幕扣1
好了以上就是
本期視頻的全部內容了
如果你有所收穫的話
請給我們點贊評論轉發
我們下期再見
拜拜
