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

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

[aa_R_waiwai]

再現に成功した研究者はいない模様。 https://twitter.com/a4lg/status/1367457219504087047

[rna]

マジで？何かえっちなことに応用できないかな。

[kamezo]

〈どう少なく見積もっても、未査読論文を不適切なまでにセンセーショナルに扱ってしまいました。申し訳ありません〉

[KoshianX]

マジで。これ確認されたら俺らが普段使ってる暗号通信全部やばいのでは……

[mk12mod1]

…ここにブコメしてる増田のうち何人が意味を理解しているか

[sin20xx]

別に謝罪の必要性ないような。元々｢真偽不明｣｢未査読論文｣と明確に記述してあるわけで。これで謝罪するとかなると人間はあらゆる未確定の事柄について前提条件を付けたとしても一切発言してはならない事になるよ

[Listlessness]

ほんとでござるか？

[khoshi3]

再現成功してもtwitterに書き込まないようにな! 某国の政府機関や犯罪組織に狙われるぞ!(←映画「スニーカーズ※」の見過ぎ) ※Sneakers "no more secrets"(https://www.youtube.com/watch?v=GS3npSv8iuM)

[quality1]

自分だけ一番に再現成功したとして、どこの暗号化破れば美味しいんだろう

[kaionji]

数学の論文で再現性がないことあるのか

[hhungry]

id:mk12mod1 ブコメできたらそれはもう増田ではない。

[zkq]

数学には詳しくないんだけど、現在の暗号は楕円曲線暗号が中心なので、RSAが破壊されても大きな影響はないんだよね？

[ghostbass]

先日募集の有った「SHA256を10秒で」の続きじゃないか？

[otoan52]

再現性に問題ありと断るツイートも同じ人が投稿してる。みんな落ち着くんだ。

[shikiarai]

仕様書が上がってきたけど誰も実装できてないのなら仕様がおかしいんですよ。査読待ち。

[aya_momo]

素因数分解が高速にできないという証明はできていないわけだから。

[snailcat]

真偽はともかく、ってなんだよ。ともかかねーだろこれは

[lastline]

再現できとらんのか

[JULY]

ツイートを最後まで読もう。ま、公開鍵暗号で RSA が登場する機会はかなり減ってきているけどね。

[x100jp]

ちゃんと真偽不明な点も言及してたし、謝らんでもいい気はする。

[monmon225197810]

眉唾もいいとこだけど、もし本当と仮定したら影響範囲大きいのはどこだろう？やはりSSL周りなのかな？

[knok]

CSは再現性を確認しやすい点が良いな。実装を一緒に公開する人も増えてきた。公開できる場所(github)の存在も大きいけど

[dot]

この方のtwitterで続報でてるのでちゃんと読もうね。

[buhoho]

やっぱり無理っぽいのかな

[tettekete37564]

定期

[fai_fx]

再現するには正しい理解が必要で、望月先生のアレだって周囲が理解するのに時間がかなり掛かったのだから、今回もたぶんそう。

[tsukitaro]

RSAを破壊するレベルとは

[NOV1975]

「再現性のないアルゴリズム」って一体なんなんだろう

[iinalabkojocho]

量子コンピュータで解読されることが予測されている。。。それ以外の通常の計算より速く出来る。。今回の未査読論文で。。。かは検証待ちねぇ。。。

[meumeumeu]

誰かの分かりやすい解説を期待してﾌﾞｺﾒを覗いたけど。

[blueboy]

　量子コンピュータで因数分解が高速に解ける？〜 ショアのアルゴリズム 　 https://qiita.com/kyamaz/items/eebd0f7734c8a33de2ad　　／　量子コンピューターの実行速度　　 https://japan.zdnet.com/article/35166112/　　　2023年に1121キュービット

[LO05]

再現性に問題があるらしい。本当だったらとんでもない事になるんだが、さて

[toraba]

暗号通信が解読されるのは時間の問題って一昔前に聞いたことあるが、チューリングみたいな犠牲者がでてないといいけど・・・

[ssids]

まぁ普通の人は今時なら ECDSA とか ed25519 とか使ってるだろうからそこまででも（言い過ぎ

[ftq]

素因数分解を劇的に高速化するアルゴリズムは、ありま〜す！

[hoshinasia]

真偽はともかくって、まずはそこからじゃないのか

[anigoka]

話は全部聞かせてもらった！モザイク除去機は完成する！！

[natu3kan]

本当に使えそうなら、反社会的組織のインテリたちが金稼ぎのスキームに使いそうだけと、実際に使えるなら対処法も含め関連研究がゴロゴロ後から出てくるだろうしな。