Lee計量McEliece暗号システムの設計とセキュリティについて【JST・京大機械翻訳】

Lau Terry Shue Chien; Lau Terry Shue Chien; Tan Chik How

文献

J-GLOBAL ID：202202289940167901 整理番号：22A0890747

Lee計量McEliece暗号システムの設計とセキュリティについて【JST・京大機械翻訳】

On the design and security of Lee metric McEliece cryptosystems

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=22A0890747&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=22A0890747&from=J-GLOBAL&jstjournalNo=W2024A") }}

著者 (3件)： , ,
資料名：
巻： 90 号： 3 ページ： 695-717 発行年： 2022年
JST資料番号： W2024A ISSN： 0925-1022 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：ドイツ (DEU) 言語：英語 (EN)

最近,Horlemann-TrautmannおよびWeger(Adv Math Commun,2020)は,リング[数式:原文を参照]上の第四紀McEliece暗号に対する一般的フレームワークを提案し,pが主要な整数であるリング[数式:原文を参照]上の構築を一般化した。Lee計量を考慮することによって,McEliece暗号のための公開鍵サイズは,Hamming計量におけるそれらの対応物より実質的に小さいことができた。さらに,[数式:原文を参照]上のMcEliece暗号システムの硬度はLee症候群復号化問題に基づいており,NP完全であることを示した。本論文は,Lee計量における[数式:原文を参照]に関するLee計量McEliece暗号システムの設計と安全性を分析することを目的とする。Lee計量McEliece暗号で用いられる四元符号に対するいくつかの必要条件を導出し,(Adv Math Commun,2020)で提案された理論的四元符号が存在しないことを示した。さらに,ある構造を持つ基本符号の最小Lee距離が誤差のLee重みの2倍以上である場合,[数式:原文を参照]上のLee計量McEliece暗号に対する平文回復攻撃を提案した。著者らの平文回復攻撃は,[数式:原文を参照]の[数式:原文を参照]上の暗号システムに適用できる。著者らは,第四紀McEliece暗号システムに関する著者らの平文回復攻撃を適用し,[数式:原文を参照]操作内の長さ[数式:原文を参照]の部分平文を復元し,そこでは,nが暗号文の長さである。したがって,(Adv Math Commun,2020)の[数式:原文を参照]上の第四紀McElieceに対する提案した理論的パラメータは,128ビットのセキュリティを実現せず,0.591s以内に部分的な平文を回復できる。これはまた,McEliece暗号における4次コードの使用が,公開鍵サイズを著しく低減できないことを意味する。さらに,[数式:原文を参照]上のLee計量McEliece暗号システムのいくつかのパラメータに対して,著者らの平文回復攻撃は,[数式:原文を参照]上のLee-BrickellおよびStern情報集合復号アルゴリズムよりも効率的であった。Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

, , , , , , , , , , , , , ,
, , 【Automatic Indexing@JST】

著者キーワード (6件)： , , , , ,

符号理論 , データ保護

, , ,

前のページに戻る