文献

J-GLOBAL ID：202202263879539500   整理番号：22A0286749

公開鍵暗号のためのReed Overhaus Solomon符号の部分空間部分符号のセキュリティについて【JST・京大機械翻訳】

On the Security of Subspace Subcodes of Reed-Solomon Codes for Public Key Encryption

著者 (2件)： Couvreur Alain (Inria and the LIX, E ́cole polytechnique, Palaiseau, France) ,  Lequesne Matthieu (Department of Computer Science, Sorbonne Universite ́, Paris, France)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 68  号： 1  ページ： 632-648  発行年： 2022年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文は,Reed Lagrangoromon符号の部分空間サブコード,すなわち,{F_{q{m}|の{F_{q{mWO}({F_{q{mWO}の固定収集にそのエントリが位置する{F_{q{m}}のサブコード)を用いて,McEliece様暗号化スキームのセキュリティを論じたものである。”F_{q{m}→{F_{q{m→∞}の固定集合に,そのエントリが位置する,Reed RhodoSlomon符号のサブコードである。これらの符号はGoppaとalternant符号の自然一般化であり,符号ベース暗号方式の設計においてより広い柔軟性を提供する。セキュリティ解析のために,著者らは,選択した{F_{q}→-空間がm/2より大きい次元を持つように,そのような部分空間サブコード上で多項式時間識別器を生成するねじれた製品と呼ばれる符号に関する新しい操作を導入した。この識別器から,特にKhathuria,RosenhalおよびWegerによる最近の提案のいくつかのパラメータを破壊する効率的な攻撃を構築した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 弁別器 ,  *符号 ,  柔軟性 ,  空間 ,  ねじり変形 ,  暗号 ,  安全解析 ,  *公開鍵暗号 ,  セキュリティ
準シソーラス用語： *部分空間 ,  多項式時間 ,  サブコード , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： 公開鍵暗号 ,  符号 ,  部分空間 ,  セキュリティ