第114章 天才的跨鏈交易協議設計
第114章 天才的跨鏈交易協議設計
如果不是陶哲軒忽然察覺到了他們的討論聲中少了一個聲音,然後轉過頭看了一下,他們今天可能就要出現傷員了。
只見克萊因洛克教授不知道什麼時候站在了桌子上面,雙手揮舞著就打算蹦下來。
先不提這位老教授一把老骨頭了還怎麼爬的上去,但是真要讓他跳下來的話,他們三個人還真不能保證這位教授不會因此發生骨折什麼的問題。
終於,在他們的好言相勸下,克萊因洛克教授才從桌子上面爬了下來。
「我感覺我遭到了來自你們從數學上的霸凌。」
下來之後,克萊伊洛克教授就這樣說道。
蕭易三個人都不由自主地撓撓頭,他們剛才有幹了什麼嗎?
「不好意思啊教授,我們剛才都看著蕭易的推導,所以就以為您也在看,可能沒注意到您,您想說的意思是?」
克萊因洛克長嘆了口氣。
他感覺自己又被霸凌了。
跟這幫數學好的人說話真累。
「好了好了,我現在就想知道,你們說的這個新的多項式到底有什麼用?我們的問題現在可以解決了嗎?」
陶哲軒點點頭,說道:「是的,問題基本上已經被解決了。」
「而且也許……蕭易不僅僅是解決了分類篩對於RSA加密帶來的危險性,從某種程度上來說,它直接讓整個RSA加密的安全性都得到了極大的提高。」
「簡單求解一下複雜度的話,想要破解這種新的RSA加密,難度不會比ECC加密低了,其破解難度也從之前的亞指數級提升到了真正的指數級。」
「另外……」
陶哲軒忽然思索了一下,最後拿起筆在黑板上計算了一番,當在最終得到一個發散的結果後,他便訝然地說道:「甚至連shor算法,都將很難破解它!利用shor算法破解它的複雜度仍然屬於指數級的,只不過是在係數上稍微小了一些而已。」
陶哲軒的這段話終於進入到了克萊因洛克的理解範圍內了,他瞪大的眼睛說道:「shor算法的破解複雜度也這麼高?」
「是的!」陶哲軒再次點頭,「因為蕭易在最後進行了一個傅立葉變換,這就直接從原理上讓shor算法的效果大大降低了!」
shor算法,是一種量子計算中的代表性算法。
其原理是基於量子傅立葉變換的算法,利用量子計算的並行性進行大規模因子分解,在破解RSA加密體系的時候有著十分顯著的效果。
至少,不論是比起一般數域篩,又或者是如今的分類篩,量子shor算法在素因子分解上面都有著無可比擬的優勢。
當然,既然叫做量子計算,也正是因為這個算法需要用到量子計算機的特性才能夠發揮作用,所以也就受到量子計算機的限制的,以世界當前的量子計算機技術,想要利用這個算法在RSA加密破解上發揮作用,還差的遠。
畢竟,世界上有能力研究量子計算機的機構也就那麼些,總不可能那些黑客還能研究出一個量子計算機出來嘛,如果真是這樣的話還當啥黑客呢?
「所以也就是說,就算是十年後或者是幾十年後,我們真的發明出來了量子計算機的話,RSA加密的安全性仍然能夠得到保障。」
陶哲軒說道。
這就是數學的前沿性!
領先於世界,其他任何學科一大步!
在量子計算機都還沒有研發出來的時候,他們就已經從數學的角度找到了制約的方法。
克萊因洛克更加激動了起來:「這樣的話,全世界的RSA加密豈不是都能夠變得更加安全起來了!蕭易,你做的真棒!」
不過,才激動了一會兒,克萊伊洛克忽然又冷靜了下來,問道:「那在實際應用上的難度呢?」
應用的難度是一個關鍵,就像是ECC,它的安全性雖然比起RSA要高多了,但就是因為它理解起來難,門檻高,所以也就並沒有完全取代RSA。
按照蕭易寫出來的這些難度。
他看都看不懂,是不是很難啊?
「實際應用的難度也確實會變高,不過嘛……」
陶哲軒重新看了一眼蕭易寫出來的那個多項式,隨後便說道:「但是學習的成本比起ECC來說要更低一些,這個多項式展開的方式是相當明了的,對於研究密碼學的人來說,理解它的難度最多也就是個入門之後的進階難度,畢竟計算機系本身就要學複變函數。」
真的嗎?
我不信。
克萊因洛克也順著陶哲軒的目光,看向了黑板上的多項式,思考片刻後就說道:「那我為什麼看不懂?」
「呃……」
這就是一個令人尷尬的問題了。
最終陶哲軒給出了一個高情商的回答:「畢竟這也是一種新的知識嘛,您暫時看不懂也完全正常,當然這也怪我們,向其他領域的學者們介紹數學中的理論,應當是我們的責任,如果您聽不懂的話,也是我們沒有將它們解釋的很好。」
「怪我怪我。」旁邊的蕭易也說道。
畢竟是他搞出來的東西。
「怪我怪我。」梅納德跟著說道,既然陶哲軒和蕭易都說了,他要是不說的話未免顯得有些與眾不同了。
克萊因洛克:「……」
「好了,克萊因洛克教授,咱們現在最麻煩的一個問題已經解決了,接下來的問題就涉及到協議的設計了,雖然目前距離我們設計出協議還有一定的距離,其中也仍然存在一定的問題,但至少憑藉蕭易的這個方法,我們在所有項目組中都可以算是領先的了。」
陶哲軒及時轉移了話題,避免克萊因洛克教授遭受的打擊更大。
提到了正事,克萊因洛克也終於不再糾結剛才的事情了,他點點頭,說道:「是的!現在我們只剩下這個協議的設計問題了!」
而就在這個時候,蕭易就再一次開口道:「其實,關於這個協議中,最關鍵的多方安全問題,我也已經有了一定的想法。」
另外三個人頓時就是一愣,紛紛不可思議地看向蕭易。
才剛剛解決了最麻煩的問題,結果現在又表示這個第二麻煩的問題也能解決了?
這個跨鏈交易協議的多方安全問題,確實是除了解決分類篩攻擊問題之外第二麻煩問題。
而且比起分類篩攻擊問題來說,這個多方安全問題才是這個協議的核心。
前者是技術上存在難度,後者則是最考驗設計上的能力。
如何保證交易者在跨鏈交易過程中免遭黑客侵襲,以及交易平台的監守自盜,還有其他方方面面的風險,都是這個多方安全協議的關鍵所在。
「如何解決?」克萊因洛克急急忙忙地問道。
他尋找蕭易這三位頂級數學家的幫忙,可不就是為了這件事情,這個問題只能在純數學邏輯領域上進行回答,以他的數學能力,想要解決這個問題壓根就不可能。
「仍然是這個多項式。」
蕭易點了點黑板上面的那個多項式,隨後說道:「根據這個多項式的通項公式,我們可以很容易地生成其中第多少位的項。」
「而根據這個原理,當交易發生的時候,買賣雙方就會各自獲得一個對應的匹配碼,並且根據隨機取得的匹配碼各自生成這樣一個多項式。」
「然後在這個過程中利用算法隨即抽取多項式的其中一項,再利用傅立葉變換……」
蕭易一邊說明,一邊在黑板上進行演示。
就像是當初的百萬富翁問題一樣。
蕭易展現出來的這個協議,同樣就像是百萬富翁問題中的協議那樣,不需要任何第三方,就能夠實現雙方信息上的交換,畢竟交易也是一種信息的交換。
當然,更嚴格點來說,應該是由協議算法代替了第三方,並且這個第三方是完全可信的。
隨著蕭易的講解完畢,三位教授再一次不知道說什麼了。
直到最後,克萊因洛克喃喃出聲:「真是天才的設計啊!」
這一回,克萊因洛克總算是聽懂了,雖然還是搞不懂這個多項式是怎麼得出來的,但是卻並不妨礙這個協議的原理他明白了。
作為一名計算機專家,他們只需要某個函數有什麼作用就行了,至於函數是怎麼來的,也就沒必要去仔細研究了。
陶哲軒也重重地點了點頭。
「根據這樣的設計,就等於連監守自盜的可能性都直接避開了!只要讓匹配碼的生成發生在交易雙方的終端上,他們只上傳隨機生成多項式中的某個隨機項,交易平台肯定是不可能從技術上將這個隨機項翻譯過去。」
「並且,即使是黑客攻擊,他們也基本不可能從中截獲交易雙方的信息!他們就算截獲了一方的信息,也很難截獲另外一方的信息!」
「除非他們在同一時間,不僅黑進了交易平台的伺服器,同時還能夠黑進交易雙方的電腦,就算如此,他們也得先破解出這兩個隨機項到底是第多少位,而只要這個位數足夠大,破解起來也必然需要花費大量的時間。」
「而在破解的這段時間內,只要再加上一個檢測系統,隨時就能夠終止資產交易,從而保護交易雙方的財產安全!」
詹姆斯·梅納德雖然對整個過程的發生聽上去還有點雲裡霧裡,但他也很快就明白了關鍵。
他訝然道:「這樣一來的話,跨鏈交易中最大的兩個風險,不就都得到了極大程度地降低了?」
「是的。」克萊因洛克鄭重地點了點頭,「就是這樣!」
「這個協議的數學邏輯,絕對是我從業這麼多年以來見過的最出色的設計!」
他感嘆道:「這是真正的天才之作!」
(本章完)
如果不是陶哲軒忽然察覺到了他們的討論聲中少了一個聲音,然後轉過頭看了一下,他們今天可能就要出現傷員了。
只見克萊因洛克教授不知道什麼時候站在了桌子上面,雙手揮舞著就打算蹦下來。
先不提這位老教授一把老骨頭了還怎麼爬的上去,但是真要讓他跳下來的話,他們三個人還真不能保證這位教授不會因此發生骨折什麼的問題。
終於,在他們的好言相勸下,克萊因洛克教授才從桌子上面爬了下來。
「我感覺我遭到了來自你們從數學上的霸凌。」
下來之後,克萊伊洛克教授就這樣說道。
蕭易三個人都不由自主地撓撓頭,他們剛才有幹了什麼嗎?
「不好意思啊教授,我們剛才都看著蕭易的推導,所以就以為您也在看,可能沒注意到您,您想說的意思是?」
克萊因洛克長嘆了口氣。
他感覺自己又被霸凌了。
跟這幫數學好的人說話真累。
「好了好了,我現在就想知道,你們說的這個新的多項式到底有什麼用?我們的問題現在可以解決了嗎?」
陶哲軒點點頭,說道:「是的,問題基本上已經被解決了。」
「而且也許……蕭易不僅僅是解決了分類篩對於RSA加密帶來的危險性,從某種程度上來說,它直接讓整個RSA加密的安全性都得到了極大的提高。」
「簡單求解一下複雜度的話,想要破解這種新的RSA加密,難度不會比ECC加密低了,其破解難度也從之前的亞指數級提升到了真正的指數級。」
「另外……」
陶哲軒忽然思索了一下,最後拿起筆在黑板上計算了一番,當在最終得到一個發散的結果後,他便訝然地說道:「甚至連shor算法,都將很難破解它!利用shor算法破解它的複雜度仍然屬於指數級的,只不過是在係數上稍微小了一些而已。」
陶哲軒的這段話終於進入到了克萊因洛克的理解範圍內了,他瞪大的眼睛說道:「shor算法的破解複雜度也這麼高?」
「是的!」陶哲軒再次點頭,「因為蕭易在最後進行了一個傅立葉變換,這就直接從原理上讓shor算法的效果大大降低了!」
shor算法,是一種量子計算中的代表性算法。
其原理是基於量子傅立葉變換的算法,利用量子計算的並行性進行大規模因子分解,在破解RSA加密體系的時候有著十分顯著的效果。
至少,不論是比起一般數域篩,又或者是如今的分類篩,量子shor算法在素因子分解上面都有著無可比擬的優勢。
當然,既然叫做量子計算,也正是因為這個算法需要用到量子計算機的特性才能夠發揮作用,所以也就受到量子計算機的限制的,以世界當前的量子計算機技術,想要利用這個算法在RSA加密破解上發揮作用,還差的遠。
畢竟,世界上有能力研究量子計算機的機構也就那麼些,總不可能那些黑客還能研究出一個量子計算機出來嘛,如果真是這樣的話還當啥黑客呢?
「所以也就是說,就算是十年後或者是幾十年後,我們真的發明出來了量子計算機的話,RSA加密的安全性仍然能夠得到保障。」
陶哲軒說道。
這就是數學的前沿性!
領先於世界,其他任何學科一大步!
在量子計算機都還沒有研發出來的時候,他們就已經從數學的角度找到了制約的方法。
克萊因洛克更加激動了起來:「這樣的話,全世界的RSA加密豈不是都能夠變得更加安全起來了!蕭易,你做的真棒!」
不過,才激動了一會兒,克萊伊洛克忽然又冷靜了下來,問道:「那在實際應用上的難度呢?」
應用的難度是一個關鍵,就像是ECC,它的安全性雖然比起RSA要高多了,但就是因為它理解起來難,門檻高,所以也就並沒有完全取代RSA。
按照蕭易寫出來的這些難度。
他看都看不懂,是不是很難啊?
「實際應用的難度也確實會變高,不過嘛……」
陶哲軒重新看了一眼蕭易寫出來的那個多項式,隨後便說道:「但是學習的成本比起ECC來說要更低一些,這個多項式展開的方式是相當明了的,對於研究密碼學的人來說,理解它的難度最多也就是個入門之後的進階難度,畢竟計算機系本身就要學複變函數。」
真的嗎?
我不信。
克萊因洛克也順著陶哲軒的目光,看向了黑板上的多項式,思考片刻後就說道:「那我為什麼看不懂?」
「呃……」
這就是一個令人尷尬的問題了。
最終陶哲軒給出了一個高情商的回答:「畢竟這也是一種新的知識嘛,您暫時看不懂也完全正常,當然這也怪我們,向其他領域的學者們介紹數學中的理論,應當是我們的責任,如果您聽不懂的話,也是我們沒有將它們解釋的很好。」
「怪我怪我。」旁邊的蕭易也說道。
畢竟是他搞出來的東西。
「怪我怪我。」梅納德跟著說道,既然陶哲軒和蕭易都說了,他要是不說的話未免顯得有些與眾不同了。
克萊因洛克:「……」
「好了,克萊因洛克教授,咱們現在最麻煩的一個問題已經解決了,接下來的問題就涉及到協議的設計了,雖然目前距離我們設計出協議還有一定的距離,其中也仍然存在一定的問題,但至少憑藉蕭易的這個方法,我們在所有項目組中都可以算是領先的了。」
陶哲軒及時轉移了話題,避免克萊因洛克教授遭受的打擊更大。
提到了正事,克萊因洛克也終於不再糾結剛才的事情了,他點點頭,說道:「是的!現在我們只剩下這個協議的設計問題了!」
而就在這個時候,蕭易就再一次開口道:「其實,關於這個協議中,最關鍵的多方安全問題,我也已經有了一定的想法。」
另外三個人頓時就是一愣,紛紛不可思議地看向蕭易。
才剛剛解決了最麻煩的問題,結果現在又表示這個第二麻煩的問題也能解決了?
這個跨鏈交易協議的多方安全問題,確實是除了解決分類篩攻擊問題之外第二麻煩問題。
而且比起分類篩攻擊問題來說,這個多方安全問題才是這個協議的核心。
前者是技術上存在難度,後者則是最考驗設計上的能力。
如何保證交易者在跨鏈交易過程中免遭黑客侵襲,以及交易平台的監守自盜,還有其他方方面面的風險,都是這個多方安全協議的關鍵所在。
「如何解決?」克萊因洛克急急忙忙地問道。
他尋找蕭易這三位頂級數學家的幫忙,可不就是為了這件事情,這個問題只能在純數學邏輯領域上進行回答,以他的數學能力,想要解決這個問題壓根就不可能。
「仍然是這個多項式。」
蕭易點了點黑板上面的那個多項式,隨後說道:「根據這個多項式的通項公式,我們可以很容易地生成其中第多少位的項。」
「而根據這個原理,當交易發生的時候,買賣雙方就會各自獲得一個對應的匹配碼,並且根據隨機取得的匹配碼各自生成這樣一個多項式。」
「然後在這個過程中利用算法隨即抽取多項式的其中一項,再利用傅立葉變換……」
蕭易一邊說明,一邊在黑板上進行演示。
就像是當初的百萬富翁問題一樣。
蕭易展現出來的這個協議,同樣就像是百萬富翁問題中的協議那樣,不需要任何第三方,就能夠實現雙方信息上的交換,畢竟交易也是一種信息的交換。
當然,更嚴格點來說,應該是由協議算法代替了第三方,並且這個第三方是完全可信的。
隨著蕭易的講解完畢,三位教授再一次不知道說什麼了。
直到最後,克萊因洛克喃喃出聲:「真是天才的設計啊!」
這一回,克萊因洛克總算是聽懂了,雖然還是搞不懂這個多項式是怎麼得出來的,但是卻並不妨礙這個協議的原理他明白了。
作為一名計算機專家,他們只需要某個函數有什麼作用就行了,至於函數是怎麼來的,也就沒必要去仔細研究了。
陶哲軒也重重地點了點頭。
「根據這樣的設計,就等於連監守自盜的可能性都直接避開了!只要讓匹配碼的生成發生在交易雙方的終端上,他們只上傳隨機生成多項式中的某個隨機項,交易平台肯定是不可能從技術上將這個隨機項翻譯過去。」
「並且,即使是黑客攻擊,他們也基本不可能從中截獲交易雙方的信息!他們就算截獲了一方的信息,也很難截獲另外一方的信息!」
「除非他們在同一時間,不僅黑進了交易平台的伺服器,同時還能夠黑進交易雙方的電腦,就算如此,他們也得先破解出這兩個隨機項到底是第多少位,而只要這個位數足夠大,破解起來也必然需要花費大量的時間。」
「而在破解的這段時間內,只要再加上一個檢測系統,隨時就能夠終止資產交易,從而保護交易雙方的財產安全!」
詹姆斯·梅納德雖然對整個過程的發生聽上去還有點雲裡霧裡,但他也很快就明白了關鍵。
他訝然道:「這樣一來的話,跨鏈交易中最大的兩個風險,不就都得到了極大程度地降低了?」
「是的。」克萊因洛克鄭重地點了點頭,「就是這樣!」
「這個協議的數學邏輯,絕對是我從業這麼多年以來見過的最出色的設計!」
他感嘆道:「這是真正的天才之作!」
(本章完)