論文の概要: 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)
• Fault-tolerant quantum architectures based on erasure qubits [49.227671756557946]
  我々は、支配的なノイズを既知の場所での消去に効率よく変換することで、消去量子ビットの考え方を利用する。 消去量子ビットと最近導入されたFloquet符号に基づくQECスキームの提案と最適化を行う。 以上の結果から, 消去量子ビットに基づくQECスキームは, より複雑であるにもかかわらず, 標準手法よりも著しく優れていることが示された。
  論文  参考訳（メタデータ） (2023-12-21T17:40:18Z)
• 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)
• Deep Learning Assisted Multiuser MIMO Load Modulated Systems for Enhanced Downlink mmWave Communications [68.96633803796003]
  本稿では, マルチユーザ負荷変調アレイ (MU-LMA) に着目し, マイクロウェーブ (mmWave) マルチインプット・マルチアウトプット (MIMO) システムにおいて, マルチユーザ負荷変調アレイ (MU-LMA) の小型化とコスト削減を図っている。 ダウンリンクMU-LMAの既存のプリコーディングアルゴリズムは、自由度と複雑なシステム構成の低下に悩まされるサブアレイ構造化(SAS)送信機に依存している。 本稿では,FAS (Full-array Structured) 送信機を用いたMU-LMAシステムを提案し,それに応じて2つのアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-11-08T08:54:56Z)
• Quality-Aware Translation Models: Efficient Generation and Quality Estimation in a Single Model [77.19693792957614]
  そこで我々は,ニューラルネットワーク翻訳(NMT)モデルを用いて,その品質を学習し,その品質を推定する手法を提案する。 我々は、単一パスの復号化の効率性よりも、品質向上や品質改善のアプローチよりも優れた品質向上を得る。
  論文  参考訳（メタデータ） (2023-10-10T15:33:51Z)
• Union-find quantum decoding without union-find [4.24243593213882]
  本稿では,デコーダの大規模動作がデータ構造を損なうことを示す。 アーキテクチャ設計の改善と単純化により、実際にリソースのオーバーヘッドを減らすことができる。 これはデコーダの大規模化において、一般的な最適化を省略した単純な実装であっても、線形時間で最悪のケースの複雑さをもたらす。
  論文  参考訳（メタデータ） (2023-06-16T10:54:59Z)
• Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes [59.55193427277134]
  Reed-Muller (RM) 符号は、一般的なバイナリインプットメモリレス対称チャネルの容量を達成する。 RM符号は制限されたレートのみを許容する。 効率的なデコーダは、RM符号に対して有限長で利用可能である。
  論文  参考訳（メタデータ） (2023-01-16T04:11:14Z)

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

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