Tsukasa #01 on Twitter: "真偽はともかく、ちょっととんでもない論文が出てきたんだが。国際暗号学会の未査読論文だが、素因数分解を (RSA を破壊するレベルで) 劇的に高速化するアルゴリズムを

2021/03/04 259 users RSA 真偽 アルゴリズム 未査読論文 トンデモない論文

真偽はともかく、ちょっととんでもない論文が出てきたんだが。国際暗号学会の未査読論文だが、素因数分解を (RSA を破壊するレベルで) 劇的に高速化するアルゴリズムを開発したと主張している。 https://t.co/ApzLqRmjqR 続きを読む

未解明だった数学の超難問「ABC予想」を証明　京大の望月教授　斬新・難解で査読に8年 - 毎日新聞

2020/04/03 970 users 査読 京大 命題 毎日新聞 望月新一

未解明だった数学の超難問「ABC予想」を証明したとする望月新一・京都大数理解析研究所教授（51）の論文が、同所が編集する数学専門誌に掲載されることが決まった。3日、京大が発表した。ABC予想は、素因数分解と足し算・かけ算との関係性を示す命題のこと。4編計646ページからなる論文は、斬新さと難解さから査読（論文... 続きを読む

RSA公開鍵から素数の積を取り出す方法 - hnwの日記

2014/05/17 178 users https SSH hnw RSA暗号 素数

RSA暗号はHTTPSやSSHの通信で利用されている暗号化方式です。公開鍵として巨大な素数の積を交換しあって暗号に利用しており、この素因数分解が困難であることにより安全性が担保されています。このことは教科書にも載っているような内容で、ご存じの方も多いかと思います。 ところで、その素数の積を実際に見たことってありますか？少なくとも僕は見たことがありませんでしたし、大抵の人は見たことが無いのではないで... 続きを読む

人力検索はてな - よく「因数分解が何の役にたつんだよ」という子どもがいます（大人にもそういう人が稀にいます）。 参照↓ http--d.hatena.ne.jp-keyword-ﾃ貳ﾂ これに対す..

2006/08/16 210 users keyword 反論 因数分解 人力検索 http

よく「因数分解が何の役にたつんだよ」という子どもがいます（大人にもそういう人が稀にいます）。 参照↓ http://d.hatena.ne.jp/keyword/%c3%e6%c6%f3%c9%c2 これに対するスマートな反論をお願いします。 参考例：素因数分解は情報の暗号化に使われているから、 今のインターネット社会には必要不可欠なものである。 だから学ぶ必要がある。 こんな感じで、具体的に何の... 続きを読む