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

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

テクノロジー カテゴリーの変更を依頼 記事元:twitter.com/a4lg
適切な情報に変更
257users がブックマーク コメント 69
    共有

    • 記事へのコメント69件

    • 注目コメント
    • 新着コメント
    その他
    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
    仕様書が上がってきたけど誰も実装できてないのなら仕様がおかしいんですよ。査読待ち。

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

    2021/03/05 リンク

    その他
    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 とか使ってるだろうからそこまででも（言い過ぎ

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

    2021/03/05 リンク

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

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

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

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

    その他

    注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

    アプリのスクリーンショット
    いまの話題をアプリでチェック！
    • バナー広告なし
    • ミュート機能あり
    • ダークモード搭載
    アプリをダウンロード

    関連記事

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

    真偽はともかく、ちょっととんでもない論文が出てきたんだが。国際暗号学会の未査読論文だが、素因数分...

    ブックマークしたユーザー

    すべてのユーザーの
    詳細を表示します

    同じサイトの新着

    同じサイトの新着をもっと読む

    いま人気の記事

    いま人気の記事をもっと読む

    いま人気の記事 - テクノロジー

    いま人気の記事 - テクノロジーをもっと読む

    新着記事 - テクノロジー

    新着記事 - テクノロジーをもっと読む

    同時期にブックマークされた記事

    いま人気の記事 - 企業メディア

    企業メディアをもっと読む

    はてなブックマーク

    公式Twitter

    はてなのサービス

    • App Storeからダウンロード
    • Google Playで手に入れよう
    Copyright © 2005-2025 Hatena. All Rights Reserved.