文献

J-GLOBAL ID：201802259081807805   整理番号：18A1513070

ランクシンドローム復号化問題を解くための新しいアルゴリズム【JST・京大機械翻訳】

A New Algorithm for Solving the Rank Syndrome Decoding Problem

著者 (4件)： Aragon Nicolas (University of Limoges, XLIM-DMI, 123 Avenue Albert Thomas, Limoges Cedex, 87060, France) ,  Gaborit Philippe (University of Limoges, XLIM-DMI, 123 Avenue Albert Thomas, Limoges Cedex, 87060, France) ,  Hauteville Adrien (University of Limoges, XLIM-DMI, 123 Avenue Albert Thomas, Limoges Cedex, 87060, France) ,  Tillich Jean-Pierre (Inria, 2 rue Simone Iff, Paris, 75012, France)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ISIT  ページ： 2421-2425  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,ランクメトリックに基づく暗号システムのセキュリティを評価するために考慮された最良の攻撃である,[1]において見出されたランク同期復号化(RSD)問題に対する攻撃の改善を提案した。小さいノルムrのF_q~mとe∈F_q~m~n上の全ランク(n-k)×n行列に対して,RSD問題はs=He~Tからeを回復することにある。著者らの事例において,F_q~m上のベクトルのノルムを,その座標によって生成されたF_q-部分空間の次元によって定義した。この問題は,Hammingメトリック(係数の計量と場だけが異なる)におけるシンドローム復号化問題と非常に類似しており,いくつかの暗号システムのセキュリティは,McElieceベースのPKE[2],[3]またはIBE[4]のような硬度に依存する。著者らの攻撃はF_qにおけるO((n-k)~3m~3q~w[(k+1)m/n]-m)操作であるが,以前の最良の攻撃はO((n-k)~3m~3q~(w-1)min([(k+1)m/n],k+1)[1],[5]である。特にケースm≦nにおいて,著者らの攻撃は,R=k/nに対するq~m(1-R)における指数関数的利得を得ることを可能にした。著者らは,LRPC符号またはGabidulin符号に基づく最近提案された暗号システムのための壊れたパラメータの例を与えた。著者らの攻撃はこれらの暗号システムを完全に破壊しないが,同じセキュリティレベルに対するより大きなパラメータを意味する。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 硬度 ,  セキュリティ ,  *アルゴリズム ,  *復号化 ,  暗号 ,  利得 ,  ベクトル ,  ノルム ,  CASE ,  指数関数
準シソーラス用語： 部分空間 ,  システムセキュリティ ,  ホップ数 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： シンドローム ,  復号化 ,  アルゴリズム