第110章 百萬富翁問題

學霸就是要肝 第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密碼的話，存在較大的困難，畢竟奇偶校驗問題是一個很大的問題。”

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

陶哲軒也笑著說道：“外面的那些人不是總覺得咱

搞數學的沒有實際應用的地方嗎？這下好了，咱們直接給他們實際應用一個密碼攻擊。”

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

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

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