論文の概要: An Attack on High Rate McEliece Cryptosystems Using Generalized Reed Solomon Codes with Weight $2$ Mask
- arxiv url: http://arxiv.org/abs/2607.25027v1
- Date: Mon, 27 Jul 2026 19:39:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-29 20:50:42.608743
- Title: An Attack on High Rate McEliece Cryptosystems Using Generalized Reed Solomon Codes with Weight $2$ Mask
- Title（参考訳）: 軽量マスク付き一般化リードソロモン符号を用いた高速McEliece暗号システムへの攻撃
- Abstract要約: 我々は、McEliece暗号系に現れる公開符号の区別器を提供する。
十分な差別化をキー-リカバリ攻撃に変換するためのフレームワークを提供します。
- 参考スコア（独自算出の注目度）: 1.529342790344802
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Due to the insecurity of McEliece cryptosystems instantiated with Generalized Reed-Solomon codes, there have been several proposals of McEliece type systems that replace the permutation matrix by a matrix $M$ with larger row and column weight. In many of them, the secret key is still a GRS code. There have been successful attacks on some of those schemes with row and column weight between $1$ and $1 + R$, where $R$ is the rate of the code. The case of weight two and larger has been left open in these works. Subsequently, several authors proposed schemes with weight exactly two and with even higher weight. We provide distinguishers for the public codes appearing in these cryptosystems in the high rate regime. In addition, we give a framework to turn a good enough distinguisher into a key-recovery attack. In the case where the matrix $M$ has row and column weight $2$, we can successfully attack the scheme in the high rate regime using a cube code distinguisher.
- Abstract（参考訳）: 一般化リード・ソロモン符号でインスタンス化されるMcEliece暗号システムのセキュリティの悪さにより、置換行列をより大きな行と列重の行列で置き換えるMcEliece型システムの提案がいくつかある。
多くの場合、秘密鍵は依然としてGRSコードである。
行と列の重みが1ドルから1ドル+R$の間で、いくつかのスキームに対する攻撃が成功した。
重量2以上の場合、これらの作品には未完成のまま残されている。
その後、幾人かの著者がちょうど2つの重みを持ち、さらに高い重みを持つスキームを提案した。
我々は、これらの暗号システムに出現する公開コードに対して、高速なレギュレーションで区別器を提供する。
さらに、優れた区別器をキー-リカバリ攻撃に変換するためのフレームワークも提供します。
行列の$M$が行と列の重量が2ドルである場合、立方体符号区別器を用いて高速な方式でこのスキームを攻撃できる。
関連論文リスト
- Breaking ACDGV MinRank Gabidulin encryption schemes over matrix codes [0.0]
拡張ガビデュリン行列符号 (EGMC) は、アジア2024年にアラゴン、クーヴルール、ディセリン、ガボリット、ヴィンコットによって導入された。
彼らのセキュリティは、マスクされたEGMCコードはランダムな行列コードと区別が難しいという仮定に依存している。
この構造は、シークレットキーの等価コードを取得するのに十分な構造を残していることを示す。
論文 参考訳（メタデータ） (2026-08-04T08:38:48Z) - Breaking the bicycle frame: Coset-based quantum LDPC codes [65.96089068176079]
2ブロック群代数 (2BGA) 符号の構成を一般化し、2ブロック量子LDPC符号の族を導入する。
パラメータが $[48,8,6]]$, $[96,8,10]]$, $[224,12,16]]$ である。
BP-OSDでデコードすると、BB符号と競合し、ウェイト6ファミリーは$approx0.65%、ウェイト8ファミリーは$approx0.35%となる。
論文 参考訳（メタデータ） (2026-06-15T20:20:57Z) - Quantum Private Distributed Matrix Multiplication With Degree Tables [46.17112353277822]
本稿では、量子資源を用いて、プライベート分散行列乗算の速度を向上する方法を示す。
高民権体制では、最先端の古典的コードはギャップ加算セキュア(GASP)コードと呼ばれる。
量子環境で動作可能な新しいコード群を開発します。
論文 参考訳（メタデータ） (2025-11-28T18:02:11Z) - Bilinear Compressive Security [4.3725047448751235]
我々は、異なる既知の$x_k$に対して$y$の繰り返し観測から$Q$を回収するために、かなり理想化された既知の攻撃を研究する。
BCSの主な結果によると、フィルタ$h$の対称性の弱い条件下では、$Q$を回収するには、$Omegaleft(maxleft(n,(n/s)2right)$ message $x_k$ if $s$-sparse の送信から広範囲にサンプリングする必要がある。
論文 参考訳（メタデータ） (2025-10-17T07:32:25Z) - MIRANDA: short signatures from a leakage-free full-domain-hash scheme [10.228787876075266]
行列コードに基づくフルドメインハッシュシグネチャの最初のファミリーである$mathsfMiranda$を提示する。
私たちのトラップドアは非常にシンプルで汎用的で、マトリックスコードで提案すれば、他の多くの方法でインスタンス化できます。
論文 参考訳（メタデータ） (2025-10-08T19:24:24Z) - Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。
我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。
次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
論文 参考訳（メタデータ） (2025-05-06T03:42:38Z) - Entanglement-assisted Quantum Error Correcting Code Saturating The Classical Singleton Bound [44.154181086513574]
量子誤り訂正符号 (EAQECCs) は, 従来のシングルトン境界を, frackn = frac13$以下のコードレートの既知の方法よりも少ない共有エンタングルメントで飽和させる。
古典的な $[n,k,d]_q$ のコードはパラメータ $[n,k,d;2k]]_q$ の EAQECC に変換できる。
論文 参考訳（メタデータ） (2024-10-05T11:56:15Z) - Lattice-Based Vulnerabilities in Lee Metric Post-Quantum Cryptosystems [3.277820036565198]
量子コンピューティングに直面したセキュアな暗号システムの必要性から、量子後暗号は注目されている。
我々は、ジェネリックリー計量に基づくMcEliece型暗号システムを検討し、格子ベースの攻撃に対するセキュリティを評価する。
論文 参考訳（メタデータ） (2024-09-24T12:21:33Z) - MinRank Gabidulin encryption scheme on matrix codes [6.471199354529622]
行列符号とMinRank問題に対するMcElieceスキームとNiederreiterフレームの一般化を提案する。
我々の新しいアプローチは、古典的なMcEliece方式よりも、暗号文と公開鍵とのトレードオフを良くすることを可能にする。
論文 参考訳（メタデータ） (2024-05-26T12:04:01Z) - A Construction of Evolving $k$-threshold Secret Sharing Scheme over A Polynomial Ring [55.17220687298207]
閾値秘密共有方式により、ディーラーは、秘密が一定量の株式から正しく回収されたことをすべての参加者に分配することができる。
我々は、リング上の$ell$-bitシークレットのための、進化する$k$-thresholdシークレット共有スキームを、正確性と完全なセキュリティで新たに構築することを提案する。
論文 参考訳（メタデータ） (2024-02-02T05:04:01Z) - Estimating the Decoding Failure Rate of Binary Regular Codes Using Iterative Decoding [84.0257274213152]
並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。
本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
論文 参考訳（メタデータ） (2024-01-30T11:40:24Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳（メタデータ） (2021-12-02T17:43:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。