設置

第110章 百萬富翁問題

  學霸就是要肝小說,請收藏一七小說1qxs

第111章百萬富翁問題第111章百萬富翁問題  RSA加密算法,其利用的主要原理就是大數素因子分解的困難性。

  比方說,我們都知道1713221,但是當我們看見221這個數字的時候,是否又能夠立馬就看出它等于17×13,那就不一定了。

  而如果這兩個數字越大,就越難被破解。

  當然,作為專門用來對大數進行因子分解的篩法,就成為了針對這種加密的重要破解方法了。

  畢竟篩法本身的原理就是通過不斷的往上乘,而剔除掉那些各種各樣的因子。

  所以在針對RSA加密體系中,就有一個叫做一般數域篩的攻擊方式,被公認為最有效破解RSA的加密方法。

  當然同樣的問題是,篩法之中存在的奇偶校驗問題,使其在處理那些特別大的數字時,就顯得比較麻煩了,而對于現代RSA加密算法,所使用的就是那些特別大的數字,因此在使用篩法的時候,不可避免的就會在破解的過程中出現極大的偏差。

  然而現在…

  “對哦…以前用篩法來破解RSA密碼的話,存在較大的困難,畢竟奇偶校驗問題是一個很大的問題。”

  梅納德笑哈哈地拍了拍蕭易的肩膀說道:“但是現在嘛,奇偶校驗問題的影響程度都直接被你的分類篩給壓下去了,他們這些搞密碼的都要頭疼咯。”

陶哲軒也笑著說道:“外面的那些人不是總覺得咱  搞數學的沒有實際應用的地方嗎?這下好了,咱們直接給他們實際應用一個密碼攻擊。”

  見到這兩個數學家幸災樂禍的樣子,旁邊的計算機學家克萊因洛克教授就沒好奇地說道:“有你們這樣去想的么?要是銀行密碼體系出問題,咱們的社會安定那就也要出問題了。”

  “放心啦,咱們都知道,只是有了被破解的風險而已,想要真正實現破解的話肯定還差的遠,畢竟就算是使用篩法去破解,也需要非常多的時間。”陶哲軒倒是沒有被嚇著,擺擺手說道:“不過能讓他們頭疼一下,我們還是挺高興的。”

  像他們這些研究純數學的,經常被人問,他們的研究有什么應用的地方,這也就讓純數學界和其他領域常常發生摩擦。

  學霸就是要肝小說,請收藏一七小說1qxs

第111章百萬富翁問題第111章百萬富翁問題  RSA加密算法,其利用的主要原理就是大數素因子分解的困難性。

  比方說,我們都知道1713221,但是當我們看見221這個數字的時候,是否又能夠立馬就看出它等于17×13,那就不一定了。

  而如果這兩個數字越大,就越難被破解。

  當然,作為專門用來對大數進行因子分解的篩法,就成為了針對這種加密的重要破解方法了。

  畢竟篩法本身的原理就是通過不斷的往上乘,而剔除掉那些各種各樣的因子。

  所以在針對RSA加密體系中,就有一個叫做一般數域篩的攻擊方式,被公認為最有效破解RSA的加密方法。

  當然同樣的問題是,篩法之中存在的奇偶校驗問題,使其在處理那些特別大的數字時,就顯得比較麻煩了,而對于現代RSA加密算法,所使用的就是那些特別大的數字,因此在使用篩法的時候,不可避免的就會在破解的過程中出現極大的偏差。

  然而現在…

  “對哦…以前用篩法來破解RSA密碼的話,存在較大的困難,畢竟奇偶校驗問題是一個很大的問題。”

  梅納德笑哈哈地拍了拍蕭易的肩膀說道:“但是現在嘛,奇偶校驗問題的影響程度都直接被你的分類篩給壓下去了,他們這些搞密碼的都要頭疼咯。”

陶哲軒也笑著說道:“外面的那些人不是總覺得咱  搞數學的沒有實際應用的地方嗎?這下好了,咱們直接給他們實際應用一個密碼攻擊。”

  見到這兩個數學家幸災樂禍的樣子,旁邊的計算機學家克萊因洛克教授就沒好奇地說道:“有你們這樣去想的么?要是銀行密碼體系出問題,咱們的社會安定那就也要出問題了。”

  “放心啦,咱們都知道,只是有了被破解的風險而已,想要真正實現破解的話肯定還差的遠,畢竟就算是使用篩法去破解,也需要非常多的時間。”陶哲軒倒是沒有被嚇著,擺擺手說道:“不過能讓他們頭疼一下,我們還是挺高興的。”

  像他們這些研究純數學的,經常被人問,他們的研究有什么應用的地方,這也就讓純數學界和其他領域常常發生摩擦。

大熊貓文學    學霸就是要肝