論文の概要: MinRank Gabidulin encryption scheme on matrix codes
- arxiv url: http://arxiv.org/abs/2405.16539v2
- Date: Thu, 17 Oct 2024 08:03:24 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-18 13:15:33.082506
- Title: MinRank Gabidulin encryption scheme on matrix codes
- Title(参考訳): 行列符号上のMinRank Gabidulin暗号方式
- Authors: Nicolas Aragon, Alain Couvreur, Victor Dyseryn, Philippe Gaborit, Adrien Vinçotte,
- Abstract要約: 行列符号とMinRank問題に対するMcElieceスキームとNiederreiterフレームの一般化を提案する。
我々の新しいアプローチは、古典的なMcEliece方式よりも、暗号文と公開鍵とのトレードオフを良くすることを可能にする。
- 参考スコア(独自算出の注目度): 6.471199354529622
- License:
- Abstract: The McEliece scheme is a generic frame which allows to use any error correcting code of which there exists an efficient decoding algorithm to design an encryption scheme by hiding the generator matrix code. Similarly, the Niederreiter frame is the dual version of the McEliece scheme, and achieves smaller ciphertexts. We propose a generalization of the McEliece frame and the Niederreiter frame to matrix codes and the MinRank problem, that we apply to Gabidulin matrix codes (Gabidulin rank codes considered as matrix codes). The masking we consider consists in starting from a rank code C, to consider a matrix version of C and to concatenate a certain number of rows and columns to the matrix codes version of the rank code C and then apply to an isometry for matric codes. The security of the schemes relies on the MinRank problem to decrypt a ciphertext, and the structural security of the scheme relies on a new problem EGMC-Indistinguishability problem that we introduce and that we study in detail. The main structural attack that we propose consists in trying to recover the masked linearity over the extension field which is lost during the masking process. Overall, starting from Gabidulin codes we obtain a very appealing tradeoff between the size of ciphertext and the size of the public key. For 128b of security we propose parameters ranging from ciphertext of size 65 B (and public keys of size 98 kB) to ciphertext of size 138B (and public key of size 41 kB). Our new approach permits to achieve better trade-off between ciphertexts and public key than the classical McEliece scheme. Our new approach permits to obtain an alternative scheme to the classic McEliece scheme, to obtain very small ciphertexts, with moreover smaller public keys than in the classic McEliece scheme. For 256 bits of security, we can obtain ciphertext as low as 119B, or public key as low as 87kB.
- Abstract(参考訳): McElieceスキームはジェネリックフレームであり、ジェネレータ行列コードを隠蔽して暗号化スキームを設計するための効率的な復号アルゴリズムが存在する任意の誤り訂正コードを使用することができる。
同様に、Niederreiter フレームは McEliece スキームの二重バージョンであり、より小さな暗号文を実現する。
本稿では,行列符号とMinRank問題に対するMcElieceフレームとNiederreiterフレームの一般化を提案し,ガビデュリン行列符号(ガビデュリン階数符号を行列符号と見なす)に適用する。
私たちが検討するマスキングは、ランクコードCから始まり、Cの行列バージョンを検討し、ランクコードCの行列コードに特定の行と列を連結し、その後、行列コードCの等尺形に適用する。
スキームのセキュリティは、暗号文を復号するためにMinRank問題に依存しており、スキームの構造的セキュリティは、我々が導入し、詳細に研究する新しい問題EGMC-Indistinguishability問題に依存している。
提案する主な構造的攻撃は,マスク処理中に失われる拡張体上でのマスク付き線形性回復である。
全体的には、ガビデュリン符号から、暗号文のサイズと公開鍵の大きさの間の非常に魅力的なトレードオフを得る。
セキュリティの128bについては、サイズ65Bの暗号文(およびサイズ98kBの公開鍵)からサイズ128Bの暗号文(およびサイズ41kBの公開鍵)までのパラメータを提案する。
我々の新しいアプローチは、古典的なMcEliece方式よりも、暗号文と公開鍵とのトレードオフを良くすることを可能にする。
我々の新しいアプローチは、古典的なMcElieceスキームに代わるスキームを得ることができ、非常に小さな暗号文を得ることができ、さらに、古典的なMcElieceスキームよりも小さな公開鍵を得ることができる。
256ビットのセキュリティでは、119B以下の暗号文や87kB以下の公開鍵を得ることができる。
関連論文リスト
- Reducing Ciphertext and Key Sizes for MLWE-Based Cryptosystems [21.252957852477092]
パラメータ集合Kyber1024に対して,暗号文と秘密鍵のサイズを25%削減できることを示す。
さらに,256ビットのAES鍵を共有するために使用される1つのKyber暗号ブロックに対して,Kyber1024とKyber512では,暗号文サイズが39%,33%削減可能であることを示す。
論文 参考訳(メタデータ) (2025-02-03T13:33:27Z) - Cryptanalysis via Machine Learning Based Information Theoretic Metrics [58.96805474751668]
本稿では,機械学習アルゴリズムの新たな2つの応用法を提案する。
これらのアルゴリズムは、監査設定で容易に適用でき、暗号システムの堅牢性を評価することができる。
本稿では,DES,RSA,AES ECBなど,IND-CPAの安全でない暗号化スキームを高精度に識別する。
論文 参考訳(メタデータ) (2025-01-25T04:53:36Z) - Lattice-Based Vulnerabilities in Lee Metric Post-Quantum Cryptosystems [3.277820036565198]
量子コンピューティングに直面したセキュアな暗号システムの必要性から、量子後暗号は注目されている。
我々は、ジェネリックリー計量に基づくMcEliece型暗号システムを検討し、格子ベースの攻撃に対するセキュリティを評価する。
論文 参考訳(メタデータ) (2024-09-24T12:21:33Z) - The syzygy distinguisher [0.0]
そこで我々は,誤り訂正能力の複雑さを減らした,書き換え符号とGoppa符号の区別器を新たに提案する。
特に、量子後暗号標準化のための古典的マッケイリーの候補で使われるコードに適用される。
論文 参考訳(メタデータ) (2024-07-22T15:42:06Z) - CodeChameleon: Personalized Encryption Framework for Jailbreaking Large
Language Models [49.60006012946767]
パーソナライズされた暗号化手法に基づく新しいジェイルブレイクフレームワークであるCodeChameleonを提案する。
我々は、7つの大規模言語モデルに関する広範な実験を行い、最先端の平均アタック成功率(ASR)を達成する。
GPT-4-1106上で86.6%のASRを実現する。
論文 参考訳(メタデータ) (2024-02-26T16:35:59Z) - Estimating the Decoding Failure Rate of Binary Regular Codes Using Iterative Decoding [84.0257274213152]
並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。
本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
論文 参考訳(メタデータ) (2024-01-30T11:40:24Z) - Lightweight Public Key Encryption in Post-Quantum Computing Era [0.0]
デジタル世界での信頼度は、暗号アルゴリズムのセキュリティに基づいています。
量子コンピュータの技術進歩の過程で、共通暗号化アルゴリズムの保護機能が脅かされている。
我々の概念は、古典的非対称暗号法の現代複雑性クラスへの変換を記述している。
論文 参考訳(メタデータ) (2023-11-24T21:06:42Z) - 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) - Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes [59.55193427277134]
Reed-Muller (RM) 符号は、一般的なバイナリインプットメモリレス対称チャネルの容量を達成する。
RM符号は制限されたレートのみを許容する。
効率的なデコーダは、RM符号に対して有限長で利用可能である。
論文 参考訳(メタデータ) (2023-01-16T04:11:14Z) - Sparsifying Parity-Check Matrices [60.28601275219819]
パリティチェック行列における1項目数を最小化する問題を考える。
最大型(ML)復号法では、PCMの復号に要する時間と直接関連している。
コード自体ではなく,PCMを変更する単純な行列行操作を提案する。
論文 参考訳(メタデータ) (2020-05-08T05:51:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。