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

可視化した素因数分解で時を刻むiOS向け時計アプリ『clock-F』 | Touch Lab - タッチ ラボ

2014/01/22 84 users 掛け算 素数 整数 対称 iOS向け

『clock-F 』は、時刻を素因数分解したドットで表現したiOS向けの時計アプリです。 「素因数分解」は、プラスの整数を素数の掛け算で表したもので、例えば「12」であれば「2 x 2 x 3」となります。 この素因数分解を「可視化」したアニメーションが、昨年インターネット上で話題となったそうです。 その表現方法は、数字を中心点から対称に並べたドットで表示するというもので、「2」「3」「5」は下の... 続きを読む

ニュース - ベリサイン、RSAよりも負荷が軽いECC（楕円曲線暗号）をSSL証明書に採用：ITpro

2013/02/14 62 users RSA ベリサイン DSA ECC 楕円曲線暗号

日本ベリサインは2013年2月14日、SSLサーバー証明書発行サービス「マネージドPKI for SSL」で選択可能な公開鍵暗号方式を拡充すると発表した（写真）。2013年上半期（2月26日を目標）から、従来のRSA（素因数分解による公開鍵暗号方式）に加えてECC（楕円曲線による公開鍵暗号方式）とDSA（離散対数による公開鍵暗号方式）を選択できるようにする。発行料金はRSA/ECC/DSAのいずれ... 続きを読む

人力検索はてな - よく「因数分解が何の役にたつんだよ」という子どもがいます（大人にもそういう人が稀にいます）。 参照↓ 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 これに対するスマートな反論をお願いします。 参考例：素因数分解は情報の暗号化に使われているから、 今のインターネット社会には必要不可欠なものである。 だから学ぶ必要がある。 こんな感じで、具体的に何の... 続きを読む