論文の概要: MPCitH-based Signatures from Restricted Decoding Problems

• arxiv url: http://arxiv.org/abs/2510.11224v1
• Date: Mon, 13 Oct 2025 10:09:32 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-14 18:06:30.310691
• Title: MPCitH-based Signatures from Restricted Decoding Problems
• Title（参考訳）: 制限デコード問題からのMPCitHに基づく署名
• Authors: Michele Battagliola, Sebastian Bitzer, Antonia Wachter-Zeh, Violetta Weger,
• Abstract要約: MPCitHとVOLE-in-the-Headフレームワークに制限付き復号問題を埋め込む。 競合する署名サイズを実現する構造的簡易なモデリングを提案する。 我々はNISTコンペティションにおいて最小のMPCitHベースの候補に匹敵する署名サイズを得る。
• 参考スコア（独自算出の注目度）: 16.371060416568195
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Threshold-Computation-in-the-Head (TCitH) and VOLE-in-the-Head (VOLEitH), two recent developments of the MPC-in-the-Head (MPCitH) paradigm, have significantly improved the performance of digital signature schemes in this framework. In this note, we embed the restricted decoding problem within these frameworks. We propose a structurally simple modeling that achieves competitive signature sizes. Specifically, by instantiating the restricted decoding problem with the same hardness assumption underlying CROSS, we reduce sizes by more than a factor of two compared to the NIST submission. Moreover, we observe that ternary full-weight decoding, closely related to the hardness assumption underlying WAVE, is a restricted decoding problem. Using ternary full-weight decoding, we obtain signature sizes comparable to the smallest MPCitH-based candidates in the NIST competition.
• Abstract（参考訳）: MPC-in-the-Head(MPCitH)パラダイムの最近の2つの発展であるTCitH(Threshold-Computation-in-the-Head)とVOLE-in-the-Head(VOLEitH)は、このフレームワークにおけるデジタル署名方式の性能を大幅に向上させた。 本稿では,これらのフレームワークに制限付き復号化問題を埋め込む。 競合する署名サイズを実現する構造的簡易なモデリングを提案する。 具体的には、CROSSの根底にある同じ硬さの仮定で制限された復号問題をインスタンス化することにより、NISTの提出よりも2倍以上のサイズを縮小する。 さらに、WAVEの根底にある硬さの仮定と密接に関連している3次フルウェイトデコーディングが制限されたデコーディング問題であることが観察された。 3次フルウェイトデコーディングを用いて,NISTコンペティションにおいて最小のMPCitHベースの候補に匹敵する署名サイズを求める。

関連論文リスト

• Toward Uncertainty-Aware and Generalizable Neural Decoding for Quantum LDPC Codes [0.9453554184019106]
  量子誤り訂正(QEC)はスケーラブルな量子コンピューティングに不可欠である。 我々は,ドット生成物とマルチヘッドの両方に注意を集中させるベイズグラフニューラルデコーダである textbfQuBA を提案する。 textbfSAGU textbf(Sequential Aggregate Generalization under Uncertainty)は、ドメイン間の堅牢性を向上したマルチコードトレーニングフレームワークである。
  論文  参考訳（メタデータ） (2025-10-05T01:08:39Z)
• R-Stitch: Dynamic Trajectory Stitching for Efficient Reasoning [80.104336426172]
  CoT(Chain-of- Thought)は、大規模言語モデルの問題解決能力を高める。 CoTは長い自己回帰軌道のためにかなりの推論コストを発生させる。 トレーニング不要なハイブリッドデコーディングフレームワークであるR-Stitchを紹介する。
  論文  参考訳（メタデータ） (2025-07-23T08:14:36Z)
• 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)
• Fast correlated decoding of transversal logical algorithms [67.01652927671279]
  大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。 近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。 ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
  論文  参考訳（メタデータ） (2025-05-19T18:00:00Z)
• Efficient Layered New Bit-Flipping QC-MDPC Decoder for BIKE Post-Quantum Cryptography [6.583725235299022]
  Bit Flipping Key Encapsulationメカニズムは、ポスト量子暗号標準化の候補である。 新しいビットフリップ(BF)復号アルゴリズムは、高精度係数を持つアフィン関数によりBF閾値を決定する。 本稿では,新しいBIKE BFデコーダの列層デコーダを提案する。
  論文  参考訳（メタデータ） (2024-12-16T17:23:41Z)
• Highly Efficient Parallel Row-Layered Min-Sum MDPC Decoder for McEliece Cryptosystem [6.583725235299022]
  中密度パリティチェック(MDPC)コードベースのMcEliece暗号系は、ポスト量子暗号標準のファイナリストのままである。 Min-sum復号アルゴリズムはMDPC符号の他のアルゴリズムよりも性能・複雑さのトレードオフが優れている。 MDPCデコーダのメモリ要求を大幅に低減するために,行層スケジューリング方式を初めて利用した。
  論文  参考訳（メタデータ） (2024-07-17T16:19:42Z)
• Projective Space Stern Decoding and Application to SDitH [0.1755623101161125]
  ここでは、有限体上の一般線形コードに対する標準的な復号アルゴリズムが、本質的に有限体のサイズである因子によって高速化できることが示される。 本手法をSDitHに適用し,NISTが要求するセキュリティ要件を満たすには,原文と更新版の両方のパラメータが不足していることを示す。
  論文  参考訳（メタデータ） (2023-12-05T09:33:15Z)
• Testing the Accuracy of Surface Code Decoders [55.616364225463066]
  大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される 本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
  論文  参考訳（メタデータ） (2023-11-21T10:22:08Z)

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

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