第2109章 一個人的表演
“實際上構造了一種指數乘幂運算的單向陷門函數,對明文M做計算得到密文C=M^emodn”
“但反向計算由密文C,指數e,求底數M則很難。除非知道陷門信息d。”
“……”
洋洋灑灑,MartinHellman将個中精要事無巨細的娓娓道來。
衆人的表情也從滿臉茫然,到一臉驚訝,再到恍然大悟。
有句話是怎麼說的來着,傻瓜距離天才隻差一個老師……
當MartinHellman将衆人領進大門之後,衆人頓時有種會然開朗的感覺。
原來,公鑰密碼技術,并沒有想象中的那麼困難。
而這困難的源泉來自于門檻!
是的就是門檻。
每一個職業,每一個課題都有一個門檻。
而針對這門檻有個通俗易懂的說法,叫做“入門”。
在坐的人都是各大高校的或是各大研究所的頂尖人才。
他們的腦袋裡裝的知識連起來,足以繞地球兩圈。
他們之所以面對公鑰密碼技術感覺到困難,是因為他們并沒有跨過門檻!
有時候,想要解決一個課題其實很簡單,隻需要抓住那一閃而逝的白鴿。
隻不過想要抓住他,卻異常的困難。
而現在,MartinHellman将那隻白鴿送到了衆人的面前。
衆人沒有理由拒絕……
台上,MartinHellman嘴角上揚,看着衆人恍然大悟的表情,他臉上悄無聲息的挂上了一縷淡淡的笑容。
說實話,他很開心,非常的開心。
因為這就是科學的本質。
這就是他發明公鑰加密技術的初衷。
他要讓這門技術被更多的人所熟知,被更多的人所應用。
MartinHellman嘴角微揚,緩緩開口:“剛才我們講了算法構架,現在我們來講講加解技術……”
“,加密技術顧名思義就是對程序進行加密,【加密】c=m^emodn,RSA是分組密碼,對于某個n,明文消息轉為二進制數據,分成比n小的數據分組。”
“【解密】證明:
c^dmodn=m
c^dmodn=(m^emodn)^dmodn
=(m^(ed)modn^d)modn
=m^(kΦ(n)+1)modn
“……”
=m^(kΦ(n))*mmodn(費馬小定理歐拉推廣)
=1*mmodn
=m?”
解密後的每組密文是模n運算的結果,所以也是小于n的數。但每組密文通過計算得到位數不定。可用補0法填滿n位。”
“……”
靜!
死一般的安靜……
聽着MartinHellman在講台上侃侃而談,會場裡鴉雀無聲。
此刻,他們的心中已經掀起了一場滔天駭浪。
他們很想放聲驚呼。
可是僅存的例子告訴他們,他們不能!
因為這樣做很有可能擾亂MartinHellman的思路!
所以他們隻能夠拼命的壓制心中的巨浪,強裝出一副鎮定自若的表情,靜靜的傾聽者MartinHellman的報告。