論文の概要: Lattice-Based Vulnerabilities in Lee Metric Post-Quantum Cryptosystems
- arxiv url: http://arxiv.org/abs/2409.16018v2
- Date: Tue, 15 Oct 2024 12:59:58 GMT
- ステータス: 処理完了
- システム内更新日: 2024-11-06 18:04:33.300600
- Title: Lattice-Based Vulnerabilities in Lee Metric Post-Quantum Cryptosystems
- Title(参考訳): 量子後暗号システムにおける格子型脆弱性
- Authors: Anna-Lena Horlemann, Karan Khathuria, Marc Newman, Amin Sakzad, Carlos Vela Cabello,
- Abstract要約: 量子コンピューティングに直面したセキュアな暗号システムの必要性から、量子後暗号は注目されている。
我々は、ジェネリックリー計量に基づくMcEliece型暗号システムを検討し、格子ベースの攻撃に対するセキュリティを評価する。
- 参考スコア(独自算出の注目度): 3.277820036565198
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Post-quantum cryptography has gained attention due to the need for secure cryptographic systems in the face of quantum computing. Code-based and lattice-based cryptography are two prominent approaches, both heavily studied within the NIST standardization project. Code-based cryptography -- most prominently exemplified by the McEliece cryptosystem -- is based on the hardness of decoding random linear error-correcting codes. Despite the McEliece cryptosystem having been unbroken for several decades, it suffers from large key sizes, which has led to exploring variants using metrics than the Hamming metric, such as the Lee metric. This alternative metric may allow for smaller key sizes, but requires further analysis for potential vulnerabilities to lattice-based attack techniques. In this paper, we consider a generic Lee metric based McEliece type cryptosystem and evaluate its security against lattice-based attacks.
- Abstract(参考訳): 量子コンピューティングに直面したセキュアな暗号システムの必要性から、量子後暗号は注目されている。
コードベースと格子ベースの暗号は2つの重要なアプローチであり、どちらもNIST標準化プロジェクトの中で大きく研究されている。
コードベースの暗号(McEliece暗号システムで最も顕著に例示されている)は、ランダムな線形エラー訂正符号を復号することの難しさに基づいている。
数十年にわたってMcEliece暗号は解読されていないが、大きな鍵サイズに悩まされ、リー測度のようなハミング測度よりもメトリクスを使った変種を探索した。
この代替指標はキーサイズを小さくすることができるが、格子ベースの攻撃手法の潜在的な脆弱性についてさらなる分析を必要とする。
本稿では,ジェネリックリー計量に基づくMcEliece型暗号システムについて検討し,格子攻撃に対するセキュリティ評価を行う。
関連論文リスト
- Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳(メタデータ) (2024-10-17T02:37:40Z) - Applications of Post-quantum Cryptography [0.0]
レビューでは、2022年から2023年までの期間に制限された、体系的なスクーピングのレビューが採用されている。
このレビューでは、様々な分野における量子コンピューティングの適用について論じている。
本論文は格子ベース,ハッシュベース,コードベース,等質暗号など,様々なPQCアルゴリズムを解析する。
論文 参考訳(メタデータ) (2024-06-19T06:45:39Z) - Post-Quantum Cryptography: Securing Digital Communication in the Quantum Era [0.0]
ポスト量子暗号(英: Post-quantum Cryptography, PQC)は、量子攻撃に対するレジリエント暗号アルゴリズムの開発を目的とした重要な分野である。
本稿では、古典暗号システムの脆弱性を量子攻撃に説明し、量子コンピューティングの不確定原理を解明し、様々なPQCアルゴリズムを導入する。
論文 参考訳(メタデータ) (2024-03-18T12:51:56Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - Bit-flipping Decoder Failure Rate Estimation for (v,w)-regular Codes [84.0257274213152]
並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。
本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
論文 参考訳(メタデータ) (2024-01-30T11:40:24Z) - A tiny public key scheme based on Niederreiter Cryptosystem [1.1633929083694385]
本稿では,単純かつ実装可能なコードベースの公開鍵暗号方式を提案する。
McEliece暗号系の主要パラメータの鍵長は18ビットから500ビットである。
このシステムのセキュリティは、少なくともNiederreiter暗号システムのセキュリティと同じくらい強い。
論文 参考訳(メタデータ) (2023-10-10T15:50:18Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文 参考訳(メタデータ) (2022-05-07T03:15:15Z) - A Survey on Code-Based Cryptography [0.40964539027092917]
有能な量子コンピュータは、現在採用されている非対称暗号システムを全て破壊することができる。
NISTは2016年に、公開鍵暗号(PKE)スキーム、鍵カプセル化機構(KEM)、デジタル署名スキームの標準化プロセスを開始した。
2023年、NISTはポストクォータム署名を新たに要求した。
論文 参考訳(メタデータ) (2022-01-18T16:46:42Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳(メタデータ) (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。