文献

J-GLOBAL ID：202202235577328705   整理番号：22A1052991

Sidon暗号システムにおける多項式時間鍵回復攻撃【JST・京大機械翻訳】

A Polynomial Time Key-Recovery Attack on the Sidon Cryptosystem

著者 (4件)： Briaud Pierre (Sorbonne Universites, UPMC Univ Paris 06, Paris, France) ,  Briaud Pierre (Inria, Team COSMIQ, Paris, France) ,  Tillich Jean-Pierre (Inria, Team COSMIQ, Paris, France) ,  Verbel Javier (Cryptography Research Centre, Technology Innovation Institute, Abu Dhabi, UAE)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13203  ページ： 419-438  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Sidon暗号[21]は,PKC2021で提示されたSidon空間の理論に基づく新しい多変量暗号方式である。この種の方式に対して通常のように,そのセキュリティはMQ問題の特殊事例とMinRank問題の解決の硬度に依存する。この方式の優れた特徴は,それがその公開多項式の双線形性により同形特性を楽しむことである。残念なことに,著者らは,Sidon暗号が多項式時間鍵回復攻撃によって破壊できることを示した。この攻撃は,サブフィールドにあり,秘密Sidon空間の構造に固有である基礎となるMinRankインスタンスに対する解の存在に依存する。そのような解は多項式時間で発見できることを証明した。著者らの攻撃は,これらの特定の解を利用することによって暗号の等価鍵を回復することで構成され,このタスクは非常に効率的に実行できる。Copyright The Author(s), under exclusive license to Springer Nature Switzerland AG 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *回復 ,  効率 ,  *多項式 ,  多変数系 ,  線形性 ,  行為 ,  硬度 ,  暗号 ,  方式 ,  セキュリティ ,  *サイバー攻撃
準シソーラス用語： *鍵回復 ,  *多項式時間 ,  多変量 ,  代数的攻撃 , 【Automatic Indexing@JST】

著者キーワード (4件)： 多変量暗号 ,  暗号方式 ,  代数的攻撃 ,  Minrank問題

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (4件)： 暗号 ,  多項式時間 ,  鍵回復 ,  攻撃