論文の概要: How to break the Miranda signature scheme over matrix Gabidulin codes

• arxiv url: http://arxiv.org/abs/2609.30925v2
• Date: Mon, 28 Sep 2026 08:15:35 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-09-30 07:18:05.977074
• Title: How to break the Miranda signature scheme over matrix Gabidulin codes
• Title（参考訳）: 行列ガビデュリン符号上のミランダ署名スキームの破り方
• Abstract要約: ミランダ署名スキームは、マスクされた基盤構造を処分する行列符号をマスキングすることに依存する。 行列コードに拡張されるガビデュリン符号は、Fq-リニアにのみ適用される。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The Miranda signature scheme relies on masking a matrix code which disposes of a masked underlying structure, and the knowledge of which allows for efficient error decoding. We consider a Gabidulin code which is expanded into a matrix code, that is only \Fq-linear. An additional masking is then applied to it. The attack proposed here shares similarities with that of [Le26, https://arxiv.org/abs/2608.03328] on the EGMC encryption scheme, which also follows the paradigm described above. It consists in recovering the Fqm-linear structure of a masked matrix Gabidulin code by reducing to a MinRank instance to be solved over the extension field Fqm, but where the matrices have coefficients in Fq. Such an instance can be efficiently solved. However, unlike the previous attack, it is possible to reduce in polynomial time to such a MinRank instance in the case of the Miranda signature scheme. This results in a particularly efficient key recovery attack against the parameters proposed for Miranda. For example, for the proposed parameter set with m=79, the complexity drops from 146 bits to 46 bits in this attack.
• Abstract（参考訳）: ミランダのシグネチャスキームは、マスクされた基盤構造を処分する行列コードをマスキングすることに依存しており、その知識は効率的なエラー復号を可能にする。 行列符号に拡張されるガビデュリン符号を考える。 その後、マスクが追加される。 ここで提案された攻撃は、EGMC暗号化スキームにおける[Le26, https://arxiv.org/abs/2608.03328]と類似している。 マスク行列ガビデュリン符号のFqm-線形構造を、拡張体Fqm上で解くMinRankインスタンスに還元することで復元するが、行列はFqに係数を持つ。 そのような例は効率的に解ける。 しかし、以前の攻撃とは異なり、ミランダのシグネチャスキームの場合、多項式時間でそのようなMinRankインスタンスに還元することができる。 この結果、ミランダが提案したパラメータに対する特に効率的なキーリカバリ攻撃が実現した。 例えば、m=79で設定されたパラメータの場合、この攻撃では複雑性は146ビットから46ビットに低下する。

関連論文リスト

• Breaking ACDGV MinRank Gabidulin encryption schemes over matrix codes [0.0]
  拡張ガビデュリン行列符号 (EGMC) は、アジア2024年にアラゴン、クーヴルール、ディセリン、ガボリット、ヴィンコットによって導入された。 彼らのセキュリティは、マスクされたEGMCコードはランダムな行列コードと区別が難しいという仮定に依存している。 この構造は、シークレットキーの等価コードを取得するのに十分な構造を残していることを示す。
  論文  参考訳（メタデータ） (2026-08-04T08:38:48Z)
• Cryptanalysis of a Lightweight RFID Authentication Protocol Based on a Variable Matrix Encryption Algorithm [0.7782106464483302]
  低コストな移動RFIDシステムにおいて,AM-SUEO-DBLTKM可変行列暗号アルゴリズムに基づく双方向RFID認証プロトコルが提案された。 本稿では,プロトコルの構造的弱点について述べる。
  論文  参考訳（メタデータ） (2026-03-30T11:35:40Z)
• Orthogonal Finetuning Made Scalable [92.34573849209238]
  OFT(Orthogonal Finetuning)は、壊滅的な忘れ込みを防止しつつ、パラメータ効率の高い適応を提供するが、実行時とメモリの要求が高いため、実際のデプロイメントが制限される。 ここでは,OFTの計算ボトルネックを重み中心の実装とみなす。 本稿では,行列ベクトル乗法(行列フリー計算)を用いて,計算コストを2次に削減する入力中心の変換法OFTv2を提案する。 これらの変更により、OFTv2は最大10倍の高速トレーニングと3倍のGPUメモリ使用率を達成することができる。
  論文  参考訳（メタデータ） (2025-06-24T17:59:49Z)
• MinRank Gabidulin encryption scheme on matrix codes [6.471199354529622]
  行列符号とMinRank問題に対するMcElieceスキームとNiederreiterフレームの一般化を提案する。 我々の新しいアプローチは、古典的なMcEliece方式よりも、暗号文と公開鍵とのトレードオフを良くすることを可能にする。
  論文  参考訳（メタデータ） (2024-05-26T12:04:01Z)
• Iterative Sketching for Secure Coded Regression [66.53950020718021]
  分散線形回帰を高速化する手法を提案する。 具体的には、方程式の系の基礎をランダムに回転させ、次にサブサンプルブロックを回転させ、情報を同時に確保し、回帰問題の次元を小さくする。
  論文  参考訳（メタデータ） (2023-08-08T11:10:42Z)
• One-sided Matrix Completion from Two Observations Per Row [95.87811229292056]
  行列の欠落値を$XTX$で計算する自然アルゴリズムを提案する。 合成データの一方の回収と低被覆ゲノムシークエンシングについて,本アルゴリズムの評価を行った。
  論文  参考訳（メタデータ） (2023-06-06T22:35:16Z)
• A Post Quantum Key Agreement Protocol Based on a Modified Matrix Power Function over a Rectangular Matrices Semiring [0.0]
  Sakalauskas行列パワー関数は共有秘密鍵を生成するための効率的で安全な方法である。 そこで我々は,Sakalauskas行列パワー関数鍵契約プロトコルの量子後バージョンを改良した。
  論文  参考訳（メタデータ） (2023-03-21T16:07:17Z)
• Monarch: Expressive Structured Matrices for Efficient and Accurate Training [64.6871423399431]
  大規模なニューラルネットワークは多くのドメインで優れているが、トレーニングや微調整は高価である。 計算やメモリ要件を減らすための一般的なアプローチは、重み付け行列を構造化行列に置き換えることである。 ハードウェア効率のよい行列(Monarch)のクラスを提案する。
  論文  参考訳（メタデータ） (2022-04-01T17:37:29Z)
• Non-PSD Matrix Sketching with Applications to Regression and Optimization [56.730993511802865]
  非PSDおよび2乗根行列の次元削減法を提案する。 複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
  論文  参考訳（メタデータ） (2021-06-16T04:07:48Z)

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

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