「素因数分解を劇的に高速化するアルゴリズムの開発」の主張

Tsukasa #01 @a4lg

謝罪ついでに。そういえば、本来強い暗号でも、使い方が不適切だと本当にサマーウォーズ的なアレ的なアレで紙とペンだけで解読することもできる場合がある (これについては、不適切な利用をした DSA をターゲットに縮小解読実験を本当に紙とペンでやったことがあるので本当)。

Tsukasa #01 @a4lg

単にヘコむだけなのも私らしくないので、このツイートの直前のツイート (22:15:25 JST) のように、さらに新しい事実を拡散することで世界をより面白くしたい。

鎌倉 @kamakurani1192

@a4lg 難しいけれどとにかくビットコインが下がるって事？

Tsukasa #01 @a4lg

@kamakurani1192 少なくとも BTC を支える暗号に RSA は含まれてないので、崩壊はしません。確実に言えるのはそこまでですね。 あと続報ですが元の [RSA が崩壊するという] 主張が誤りではないかという意見もかなり増えてきています。

鎌倉 @kamakurani1192

@a4lg 有難う御座います。適当な質問でしたが丁寧に答えて頂き感謝します。

かわはら @ruivis

@a4lg twitterなんて真偽より速効性だと思うので、お願いします。

柳崎 清 @ookinatudura

@a4lg 査読者への期待は大きいですね。このアルゴリズムが正しく、とんでもなく高速で問題を解くのだとしたら、セキュリティの危機となるのでしょうか。プログラムへの実装、動作テストの状況に興味があります。続報に期待しています。

ゾン @svkverde

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