自動ニュース作成G
東大、これまでに解かれたことのない次元の暗号解読を実現
https://pc.watch.impress.co.jp/docs/news/1541846.html
2023-10-26 04:38:01
>耐量子計算機暗号の1つに「多変数多項式暗号」という方式があり、その解読問題は連立二次多変数多項式の求解問題(MQ問題)である。そしてこの問題の困難性を評価するための解読コンテストが「MQチャレンジ」だ。今回の研究では、このMQチャレンジの中で、これまでに解読されていないもっとも難しいレベルの問題(Type VI、次元31、方程式数21)の解読を約9時間で成功した。
MQ問題を検索したら東大にこんなスライドを見つけた『情報・システム工学概論 公開鍵暗号の数理(2回目) 高木 剛 東京大学工学部計数工学科』
◇
・次元の次は五右衛門の暗号解読を実現してほしい
・最初は「次元の暗号」と言うものがあるのかと思い、次に喩えとしての「解かれたことのない次元」かと思ったが、次元との尺度があるようだ。
・https://natalie.mu/stage/gallery/news/546247/2174761次元か