論文の概要: MIRANDA: short signatures from a leakage-free full-domain-hash scheme

• arxiv url: http://arxiv.org/abs/2510.07479v1
• Date: Wed, 08 Oct 2025 19:24:24 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-10 17:54:14.691574
• Title: MIRANDA: short signatures from a leakage-free full-domain-hash scheme
• Title（参考訳）: MIRANDA:リークフリーフルドメインハッシュ方式からの短い署名
• Authors: Alain Couvreur, Thomas Debris-Alazard, Philippe Gaborit, Adrien Vinçotte,
• Abstract要約: 行列コードに基づくフルドメインハッシュシグネチャの最初のファミリーである$mathsfMiranda$を提示する。 私たちのトラップドアは非常にシンプルで汎用的で、マトリックスコードで提案すれば、他の多くの方法でインスタンス化できます。
• 参考スコア（独自算出の注目度）: 10.228787876075266
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We present $\mathsf{Miranda}$, the first family of full-domain-hash signatures based on matrix codes. This signature scheme fulfils the paradigm of Gentry, Peikert and Vaikuntanathan ($\mathsf{GPV}$), which gives strong security guarantees. Our trapdoor is very simple and generic: if we propose it with matrix codes, it can actually be instantiated in many other ways since it only involves a subcode of a decodable code (or lattice) in a unique decoding regime of parameters. Though $\mathsf{Miranda}$ signing algorithm relies on a decoding task where there is exactly one solution, there are many possible signatures given a message to sign and we ensure that signatures are not leaking information on their underlying trapdoor by means of a very simple procedure involving the drawing of a small number of uniform bits. In particular $\mathsf{Miranda}$ does not use a rejection sampling procedure which makes its implementation a very simple task contrary to other $\mathsf{GPV}$-like signatures schemes such as $\mathsf{Falcon}$ or even $\mathsf{Wave}$. We instantiate $\mathsf{Miranda}$ with the famous family of Gabidulin codes represented as spaces of matrices and we study thoroughly its security (in the EUF-CMA security model). For~$128$ bits of classical security, the signature sizes are as low as~$90$ bytes and the public key sizes are in the order of~$2.6$ megabytes.
• Abstract（参考訳）: 行列符号に基づくフルドメインハッシュシグネチャの最初のファミリーである$\mathsf{Miranda}$を示す。 この署名スキームは、Gentry, Peikert and Vaikuntanathan (\mathsf{GPV}$)のパラダイムを満たす。 私たちのトラップドアは非常にシンプルで汎用的で、行列コードで提案すれば、独自のデコード型パラメータでデオード可能なコード(または格子)のサブコードのみを含むため、他の多くの方法でインスタンス化できます。 $\mathsf{Miranda}$ 署名アルゴリズムは、ちょうど1つの解が存在する復号処理に依存するが、署名するメッセージが与えられた多くのシグネチャがあり、シグネチャが、少数の均一ビットの描画を含む非常に単純な手順によって、基盤となるトラップドアに関する情報を漏らさないことを保証している。 特に$\mathsf{Miranda}$は、他の$\mathsf{GPV}$のようなシグネチャスキームや$\mathsf{Falcon}$、さらには$\mathsf{Wave}$のように、その実装を非常に単純なタスクにする拒絶サンプリング手順を使用していない。 我々は、行列の空間として表される有名なガビデュリン符号のファミリーで$\mathsf{Miranda}$をインスタンス化し、そのセキュリティ(EUF-CMAセキュリティモデル)を徹底的に研究する。 古典的セキュリティの128ドルビットの場合、署名サイズは~90ドルバイト、公開鍵サイズは~2.6ドルバイトである。

関連論文リスト

• The Matrix Subcode Equivalence problem and its application to signature with MPC-in-the-Head [2.123778388986574]
  本稿では,マトリックスサブコード等価問題とマトリックスコード置換カーネル問題という2つの新しい問題を紹介する。 我々は、MPCitHパラダイムをシグネチャスキームの構築に適用する。 署名サイズは$approx$4 800 Bytesで、公開キーは$approx$275 Bytesです。
  論文  参考訳（メタデータ） (2025-07-21T08:33:24Z)
• An Attack on $p$-adic Lattice Public-key Cryptosystems and Signature Schemes [3.444630356331766]
  本稿では,局所フィールドにおけるLVPアルゴリズムの改良について述べる。 このアルゴリズムを用いて上記のスキームを攻撃し、任意のメッセージをフォージし、暗号文を復号化できるようにします。 これらのスキームは壊れているが、この研究は、$p$-adic 格子が暗号プリミティブの構築に適さないという意味ではない。
  論文  参考訳（メタデータ） (2024-09-13T12:31:57Z)
• On the (In)security of optimized Stern-like signature schemes [0.5755004576310334]
  スターンのシグネチャスキームの重要な最適化は、ランダムではなく擬ランダムベクトルと置換を生成することである。 いくつかのパラメータに対して、この最適化を悪用し、時間内にそのスキームを壊す攻撃が存在することを示す。 0,12lambda$に$saltをスキームに追加し、擬似ランダム文字列の生成方法を少し変更することで、我々の攻撃が機能しないだけでなく、どんな攻撃に対しても、このスキームは$lambda$ bitsのセキュリティを保持することを証明します。
  論文  参考訳（メタデータ） (2024-08-28T15:03:38Z)
• A Construction of Evolving $k$-threshold Secret Sharing Scheme over A Polynomial Ring [55.17220687298207]
  閾値秘密共有方式により、ディーラーは、秘密が一定量の株式から正しく回収されたことをすべての参加者に分配することができる。 我々は、リング上の$ell$-bitシークレットのための、進化する$k$-thresholdシークレット共有スキームを、正確性と完全なセキュリティで新たに構築することを提案する。
  論文  参考訳（メタデータ） (2024-02-02T05:04:01Z)
• Online Learning with Adversaries: A Differential-Inclusion Analysis [52.43460995467893]
  我々は,完全に非同期なオンラインフェデレート学習のための観察行列ベースのフレームワークを提案する。 我々の主な結果は、提案アルゴリズムがほぼ確実に所望の平均$mu.$に収束することである。 新たな差分包摂型2時間スケール解析を用いて,この収束を導出する。
  論文  参考訳（メタデータ） (2023-04-04T04:32:29Z)
• Corralling a Larger Band of Bandits: A Case Study on Switching Regret for Linear Bandits [99.86860277006318]
  本稿では,一組の逆アルゴリズムを組み合わせ,学習することの問題点について考察する。 Agarwal et al. の CORRAL はこの目標を、$widetildeO(sqrtd S T)$ の残酷なオーバーヘッドで達成している。 この問題に触発されて、後悔のオーバーヘッドが百万ドルにしか依存しない大規模バンディットアルゴリズムのバンドを囲む新しいレシピを提案する。
  論文  参考訳（メタデータ） (2022-02-12T21:55:44Z)
• Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
  計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。 我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。 補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
  論文  参考訳（メタデータ） (2020-09-29T08:41:53Z)

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

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