論文の概要: Post-Quantum Cryptography(PQC): Generalized ElGamal Cipher over GL(8,F251)

• arxiv url: http://arxiv.org/abs/1702.03587v2
• Date: Sun, 29 Dec 2024 12:42:36 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-01-01 17:54:43.813346
• Title: Post-Quantum Cryptography(PQC): Generalized ElGamal Cipher over GL(8,F251)
• Title（参考訳）: ポスト量子暗号(PQC):GL(8,F251)上の一般化ElGamal暗号
• Authors: Pedro Hecht,
• Abstract要約: ポスト量子暗号(PQC)は、攻撃に耐性のある暗号プロトコルを見つけようとする。 本稿では、一般化されたElGamal非軌道化プロトコルに基づく非対称暗号に焦点をあてる。
• 参考スコア（独自算出の注目度）: 0.0
• License:
• Abstract: Post-quantum cryptography (PQC) attempts to find cryptographic protocols resistant to attacks using for instance Shor's polynomial time algorithm for numerical field problems like integer factorization (IFP) or the discrete logarithm (DLP). Other aspects are the backdoors discovered in deterministic random generators or recent advances in solving some instances of DLP. Using alternative algebraic structures like non-commutative or non-associative partial groupoids, magmas, monoids, semigroups, quasigroups or groups, are valid choices for these new protocols. This paper focuses on an asymmetric cipher based on a generalized ElGamal non-arbitrated protocol using a non-commutative general linear group. The developed protocol forces a hard subgroup membership search problem into a non-commutative structure. The protocol involves at first a generalized Diffie-Hellman key interchange and further on the private and public parameters are recursively updated each time a new cipher session is launched. Security is based on a hard variation of the Generalized Symmetric Decomposition Problem (GSDP). Working with GL(8, F251) 64-bit security is achieved, and if GL(16, F251) is chosen, the security rises to 127-bit. An appealing feature is that there is no need for big number libraries as all arithmetic is performed in Z_251. Therefore the new protocol is particularly useful for computational platforms with very limited capabilities like smartphones or smartcards.
• Abstract（参考訳）: ポスト量子暗号(PQC)は、例えば、整数分解(IFP)や離散対数(DLP)といった数値場問題に対して、ショアの多項式時間アルゴリズムを用いて攻撃に耐性のある暗号プロトコルを見つけようとする。 その他の側面としては、決定論的ランダムジェネレータで発見されたバックドアや、DLPのいくつかのケースを解決する最近の進歩がある。 非可換あるいは非可換な部分群群、マグマ、モノイド、半群、準群、あるいは群のような代替代数構造を用いることは、これらの新しいプロトコルに対して有効な選択である。 本稿では,非可換な一般線型群を用いた一般化されたエルガマル非軌道化プロトコルに基づく非対称暗号に焦点をあてる。 開発されたプロトコルは、ハードサブグループメンバーシップ探索問題を非可換構造に強制する。 このプロトコルは、最初は一般化されたディフィー・ヘルマンキーインターチェンジを含み、さらに新しい暗号セッションが起動されるたびに、プライベートおよびパブリックパラメータが再帰的に更新される。 セキュリティは、一般化対称性分解問題(GSDP)の難易度に基づくものである。 GL(8, F251)の64ビットセキュリティが達成され、GL(16, F251)が選択されると、セキュリティは127ビットになる。 魅力的な特徴は、すべての算術がZ_251で実行されるため、大数ライブラリは必要ないことである。 したがって、この新しいプロトコルはスマートフォンやスマートカードのような非常に限られた機能を持つ計算プラットフォームに特に有用である。

関連論文リスト

• Quantum inspired factorization up to 100-bit RSA number in polynomial time [0.0]
  我々はシュノーアの数学的枠組みに基づくRSA因子化ビルディングを攻撃した。 我々は、量子システムにおける最適化問題を符号化する最大256ビットのRSA数を分解する。 結果は現在の通信インフラのセキュリティを損なうものではない。
  論文  参考訳（メタデータ） (2024-10-21T18:00:00Z)
• An Attack on $p$-adic Lattice Public-key Cryptosystems and Signature Schemes [3.444630356331766]
  本稿では,局所フィールドにおけるLVPアルゴリズムの改良について述べる。 このアルゴリズムを用いて上記のスキームを攻撃し、任意のメッセージをフォージし、暗号文を復号化できるようにします。 これらのスキームは壊れているが、この研究は、$p$-adic 格子が暗号プリミティブの構築に適さないという意味ではない。
  論文  参考訳（メタデータ） (2024-09-13T12:31:57Z)
• Implementation of Entropically Secure Encryption: Securing Personal Health Data [0.704590071265998]
  Entropically Secure Encryption (ESE) はOne-Time Padに短いキーで無条件のセキュリティを提供する。 バルク暗号のためのESEの実装について述べる。
  論文  参考訳（メタデータ） (2024-04-04T12:07:33Z)
• Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
  我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。 NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
  論文  参考訳（メタデータ） (2024-02-13T12:12:39Z)
• QPP and HPPK: Unifying Non-Commutativity for Quantum-Secure Cryptography with Galois Permutation Group [0.0]
  我々は、対称鍵暗号のための量子置換パッド(QPP)と、鍵カプセル化機構(KEM)のための同型多項式公開鍵(HPPK)とデジタル署名(DS)の2つの新しいプリミティブを活用する。 QPPは量子セキュアな対称鍵暗号を実現し、シャノンの完全秘密を古典的および量子ネイティブなシステムにシームレスに拡張する。 NPハード問題のないHPPKは、平易な公開鍵の対称暗号化を補強する。
  論文  参考訳（メタデータ） (2024-02-02T19:10:43Z)
• Homomorphic Polynomial Public Key Cryptography for Quantum-secure Digital Signature [0.7864304771129751]
  2022年の研究では、KuangらはMPPK暗号を導入した。 彼らはMPPKをホモモルフィックなポリノミアル公開鍵(HPPK)に拡張し、大きな隠蔽リング操作に同型暗号化を適用した。
  論文  参考訳（メタデータ） (2023-11-15T13:54:23Z)
• GEC-DePenD: Non-Autoregressive Grammatical Error Correction with Decoupled Permutation and Decoding [52.14832976759585]
  文法的誤り訂正(GEC)は、通常自己回帰的なシーケンス・ツー・シーケンスモデルで解決される重要なNLPタスクである。 本稿では, アーキテクチャを置換ネットワークに分離する, GEC に対する非自己回帰的アプローチを提案する。 GECの既知の非自己回帰手法よりもネットワークが向上することを示す。
  論文  参考訳（メタデータ） (2023-11-14T14:24:36Z)
• Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
  ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。 我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
  論文  参考訳（メタデータ） (2023-03-15T15:00:20Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Scaling Gaussian Process Optimization by Evaluating a Few Unique Candidates Multiple Times [119.41129787351092]
  GPに基づく逐次ブラックボックス最適化は,複数の評価ステップの候補解に固執することで効率よく行うことができることを示す。 GP-UCB と GP-EI の2つのよく確立されたGP-Opt アルゴリズムを改良し,バッチ化された GP-Opt の規則を適応させる。
  論文  参考訳（メタデータ） (2022-01-30T20:42:14Z)
• Composably secure data processing for Gaussian-modulated continuous variable quantum key distribution [58.720142291102135]
  連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。 構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。 特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
  論文  参考訳（メタデータ） (2021-03-30T18:02:55Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。