論文の概要: Breaking ACDGV MinRank Gabidulin encryption schemes over matrix codes

• arxiv url: http://arxiv.org/abs/2608.03328v1
• Date: Tue, 04 Aug 2026 08:38:48 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-08-06 07:04:20.70852
• Title: Breaking ACDGV MinRank Gabidulin encryption schemes over matrix codes
• Title（参考訳）: 行列符号によるACDGV MinRank Gabidulin暗号の解読
• Abstract要約: 拡張ガビデュリン行列符号 (EGMC) は、アジア2024年にアラゴン、クーヴルール、ディセリン、ガボリット、ヴィンコットによって導入された。 彼らのセキュリティは、マスクされたEGMCコードはランダムな行列コードと区別が難しいという仮定に依存している。 この構造は、シークレットキーの等価コードを取得するのに十分な構造を残していることを示す。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Enhanced Gabidulin Matrix Codes (EGMC), introduced by Aragon, Couvreur, Dyseryn, Gaborit, and Vincotte at Asiacrypt 2024, were designed to hide the algebraic structure of Gabidulin matrix codes while enabling very compact McEliece- and Niederreiter-type encryption schemes, with ciphertexts as small as $65$ bytes at the claimed 128-bit security level. Their security relies on the assumption that a masked EGMC code is hard to distinguish from a random matrix code. We show that this enhanced construction leaves enough structure for an equivalent code of the secret key to be recovered. Unlike previous cryptanalysis, our attack combines combinatorial and algebraic techniques to recover a Gabidulin-equivalent compressed code. This code can then be extended to a full-length equivalent secret key in polynomial time. As a result, the attack provides both a distinguisher and a key-recovery attack against the EGMC encryption schemes. The attack breaks all 16 proposed EGMC parameter sets by large margins. For example, for the claimed 128-bit parameter set $(2,17,37,4,0)$, it reduces the security level from 186 bits to 35 bits. In our implementation, the equivalent secret key is recovered in less than 10 minutes.
• Abstract（参考訳）: 拡張ガビデュリン行列符号 (EGMC) は、Asiacrypt 2024でAragon, Couvreur, Dyseryn, Gaborit, and Vincotteによって導入されたもので、ガビデュリン行列符号の代数構造を隠蔽し、非常にコンパクトなMcEliece-およびNiederreiter型暗号方式を実現し、暗号文を128ビットのセキュリティレベルで65ドルバイトまで小さくするように設計された。 彼らのセキュリティは、マスクされたEGMCコードはランダムな行列コードと区別が難しいという仮定に依存している。 この強化された構造は、シークレットキーの等価コードを取得するのに十分な構造を残していることを示す。 従来の暗号解析とは異なり、我々の攻撃は組合せと代数的手法を組み合わせてガビデュリン等価圧縮符号を復元する。 このコードは多項式時間で完全長の等価秘密鍵に拡張できる。 その結果、攻撃はEGMC暗号化スキームに対する区別器とキー回復攻撃の両方を提供する。 この攻撃は提案された16のEGMCパラメータセットを大きなマージンで破壊する。 例えば、128ビットのパラメータセットが$(2,17,37,4,0)$の場合、セキュリティレベルが186ビットから35ビットに低下する。 我々の実装では、10分以内で等価な秘密鍵が回収される。

関連論文リスト

• High Memory Masked Convolutional Codes for PQC [0.0]
  本稿では,高メモリマスク畳み込み符号に基づく量子後暗号システムを提案する。 任意の平文長をサポートし、線形時間復号化とビット単位の計算コストの均一化を実現している。 このスキームは、古典的なマッケイリーシステムよりも2100以上の要因で暗号解析のマージンを達成している。
  論文  参考訳（メタデータ） (2025-10-17T10:39:20Z)
• Compile-Time Fully Homomorphic Encryption of Vectors: Eliminating Online Encryption via Algebraic Basis Synthesis [1.3824176915623292]
  暗号文は、事前計算された暗号化ベースベクターとランタイムスケールの0の暗号化を組み合わせた構成である。 ランダム化された$mathbbZ_t$-加群として定式化し、標準仮定の下でIND-CPAセキュリティを満たすことを証明した。 ゼロのランダムな暗号のプールを必要とする以前の設計とは異なり、我々の構成は実行時に新しいスカラーによって乗算された1つのゼロ暗号文を用いて等価なセキュリティを実現する。
  論文  参考訳（メタデータ） (2025-05-19T00:05:18Z)
• Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
  量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。 我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。 次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
  論文  参考訳（メタデータ） (2025-05-06T03:42:38Z)
• Anamorphic Cryptography using Baby-Step Giant-Step Recovery [0.46040036610482665]
  本稿では,ECC(Elliptic Curve Cryptography)を用いたアナモルフィック暗号の実装について概説する。 暗号化プロセスで使用されるランダムなnonce値の中に、Aliceに送信されたシークレットメッセージがどのように隠されているかを概説する。 また、BSGS(Baby-step Giant-step)変異は、最適化されていない楕円曲線法を著しく上回ることを示す。
  論文  参考訳（メタデータ） (2025-04-21T12:53:32Z)
• CipherGuard: Compiler-aided Mitigation against Ciphertext Side-channel Attacks [26.849878609957386]
  CipherGuardは、高い効率とセキュリティ保証で暗号文のサイドチャネルに対処するコンパイラベースの緩和ツールである。 最も効率的な戦略では、CipherGuardは平均性能オーバーヘッドが1.41倍、最大性能が1.95倍である。
  論文  参考訳（メタデータ） (2025-02-19T03:22:36Z)
• Cryptanalysis on Lightweight Verifiable Homomorphic Encryption [8.478323897416617]
  Verible Homomorphic Encryption (VHE) は、正則暗号 (HE) と検証計算 (VC) を統合する暗号技術である。 これは、アウトソース計算におけるプライバシと整合性の両方を保証するための重要な技術として機能する。 本稿では,暗号方式の同型性を利用した効率的な攻撃手法を提案する。
  論文  参考訳（メタデータ） (2025-02-18T08:13:10Z)
• MinRank Gabidulin encryption scheme on matrix codes [6.471199354529622]
  行列符号とMinRank問題に対するMcElieceスキームとNiederreiterフレームの一般化を提案する。 我々の新しいアプローチは、古典的なMcEliece方式よりも、暗号文と公開鍵とのトレードオフを良くすることを可能にする。
  論文  参考訳（メタデータ） (2024-05-26T12:04:01Z)
• 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)
• 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)
• Morphing quantum codes [77.34726150561087]
  我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。 色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
  論文  参考訳（メタデータ） (2021-12-02T17:43:00Z)
• Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
  コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。 本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。 以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
  論文  参考訳（メタデータ） (2021-06-09T07:57:01Z)

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

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