1兆年以上かかるとされていた1409次元の暗号、KDDIなどが29.6時間で解読に成功

KDDIとKDDI総合研究所は12月26日、次世代暗号(耐量子暗号)として標準化が進められている「Classic McEliece」方式において、これまでは総当たりによる探索での解読には1兆年以上要するとされてきた1409次元の暗号を、わずか29.6時間で解読に成功し、2023年11月13日に世界記録を更新したことを共同で発表した。詳細は、2024年1月23～26日に長崎で開催される「2024年 暗号と情報セキュリティシンポジウム(SCIS2024)」で発表される予定。 量子コンピュータの性能が向上した将来、現在の方式では暗号強度が不足することが指摘されており、アメリカ国立標準技術研究所(NIST)は2030年ごろに向けて、将来の量子コンピュータの性能にも耐えうる耐量子暗号の検討を進めている。NISTは2022年7月に、耐量子暗号の標準として4つの暗号方式を選定しており、さらに現在はCla

[Dai44]

さすが100年メールを6年で終わらせたKDDI(やめなさい

[yorkfield]

「約2700万の解読処理を同時に実行できる並列コンピューティング環境」ってPC10台なのか。実質暗号強度63ビットって弱い方だしこんな物なのかな。

[koyuman]

松岡修造さんが横で応援している場合はさらに20時間まで短縮できた事例もあるらしい(嘘)

[paradoxparanoic]

うーん。2700万並列のシステムを29.6時間走らせるといくら掛かるかによるけど、国家機密級の暗号化には使えないということか

[kkobayashi]

実質63ビットか。そもそもアルゴリズムとしてどうなのって話？

[BlueSkyDetector]

GPUにもよるけど、PC10台ならawsで29.6時間レンタルする程度ならそこまでお金掛からなそうだし、ギリギリ個人でも出来てしまうレベルなのかな。

[kamei_rio]

"Classic McElieceにおいて、1409次元の暗号の解読に世界で初めて成功し、これまで1347次元だった世界記録を大きく更新" 現在3488次元以上推奨、次元大好

[deep_one]

「1409次元のClassic McElieceの暗号の解読に要する計算量が2の63乗であることが実証され」まぁ実用にするつもりの物はもっと次元が大きいのか。

[ene0kcal]

その絞り込みが凄い。どんなアルゴリズムなんや！？

[aceraceae]

ただ複雑なだけだと時間の問題になっちゃうんで耐量子にするには暗号側も根本的にやりかたかえないと無理なんだろうな。

[sds-page]

一兆年と29.6時間物語　https://www.youtube.com/watch?v=uDgikBUvIlQ

[strawberryhunter]

PC10台で30時間だと国家機密ではなく個人の資産を奪うためにもカジュアルに使われるレベル。実験用に強度を落としてあったりするんだろうか。もし実用の強度なら選定外だよなあ。

[buhoho]

暗号突破アルゴリズム考えるひとすげーな

[asagarei]

おくちょうけいがいしじょうこうかんせいさいごくこうがしゃあそうぎなゆたふかしぎむりょうたいすう

[eagleyama]

ビットコイン崩壊の足音が

[sny22015]

阿僧祇なんて単位が使われるとは、このCMの頃には想像できんかったな https://youtu.be/HYki0mEWZzY?si=FSmezF6fQqL9R6o0

[opanda]

“10の56乗(=1阿僧祇(あそうぎ)” 阿僧祇が使われる場面にはじめて遭遇したかも

[theatrical]

国家機密と言うか、こんなすぐに破れる暗号使うだけ計算資源の無駄だし、1409次元の暗号化は使わないほうがマシ。と言う結論になる。

[htnmiki]

お姉さんがようやく浮かばれる

[jt_noSke]

おいっチョー速ぇな

[NAPORIN]

“安全な鍵長の選択や適切な鍵の交換時期を試算する技術的根拠として、各国の政府機関や国際標準化機関において活用される”　だが日本はどうかな？

[tkni2005]

1兆年

[crybb]

超絶長話するなどしてデータサイズのかさ増しをするしかないな…それか糸電話か

[tetsuya_m]

耐量子暗号は将来のロードマップには載せてるけど、マジでやらんといけないのね(分かってた)

[adsty]

総当たり探索での解読で１兆年以上要する暗号を劇的な速度で解読できた。

[tattyu]

すげぇな。一般的な暗号化なら一瞬なんだろうか。

[otchy210]

量子コンピュータ時代の確実な暗号化通信は、量子暗号 (十分程度強力な暗号化→鍵を量子通信で送る→盗聴の100%検知[観測で状態が変わるため]→頻繁に鍵を変更) で担保する以外ないのだろうと思っている。

[tekitou-manga]

1409次元のClassic McElieceの暗号の解読に要する計算量が2の63乗であることが実証され

[srgy]

おねえさんに教えてあげたい… https://www.youtube.com/watch?v=Q4gTV4r0zRs

[mur2]

1409人の次元大介が脳裏に浮かんだ。