文献

J-GLOBAL ID：201902256976289905   整理番号：19A0518150

QC-MDPC格子に基づく効率的公開鍵暗号化方式【JST・京大機械翻訳】

An Efficient Public Key Encryption Scheme Based on QC-MDPC Lattices

著者 (3件)： Bagheri Khadijeh (Department of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran) ,  Sadeghi Mohammad-Reza (Department of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran) ,  Eghlidos Taraneh (Electronics Research Institute, Sharif University of Technology, Tehran, Iran)
資料名： IEEE Access  (IEEE Access)
巻： 5  ページ： 25527-25541  発行年： 2017年 
JST資料番号： W2422A  ISSN： 2169-3536  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,LDPC格子の特殊な場合であるQC-MDPC格子と,これらの格子の復号化のための改良ビットフリップアルゴリズムを導入した。QC-MDPC格子の符号化と復号化実装は,高次元で実用的である。実際に,実際の復号化を利用するために,格子と符号の構造の間の密接な関係を作る「構造-A」格子を用いた。これらの特徴を用いて,線形暗号化と復号化の複雑さを享受する格子ベース公開鍵暗号化方式を設計した。提案した方式は,パリティ検査行列のスパース性とパリティ検査と発電機行列の準周期構造により,合理的なキーサイズを持つ。また,提案方式のメッセージ拡張は,他の格子ベースおよび符号ベース暗号方式よりも,比較パラメータが小さい。これらすべての特徴は,合理的なキーサイズ,線形暗号化,および復号化アルゴリズムと小さいメッセージ拡張を有する格子ベースの公開鍵暗号化方式を提供する。一方,暗号システムは,異なるレベルのセキュリティに対して,格子ベースと符号ベースの暗号システムの両方に対して,すべての既知の攻撃に対して耐性であることを示した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 線形性 ,  セキュリティ ,  *暗号 ,  パリティ検査 ,  復号化 ,  高次元 ,  *公開鍵暗号 ,  アルゴリズム
準シソーラス用語： スパース性 ,  LDPC , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： QC ,  格子 ,  公開鍵暗号化方式