論文の概要: Cross-Paradigm Models of Restricted Syndrome Decoding with Application to CROSS
- arxiv url: http://arxiv.org/abs/2604.09292v1
- Date: Fri, 10 Apr 2026 13:03:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-13 17:57:53.867247
- Title: Cross-Paradigm Models of Restricted Syndrome Decoding with Application to CROSS
- Title（参考訳）: 制限付きシンドローム復号のクロスパラダイムモデルとCROSSへの応用
- Authors: Étienne Burle, Aleksei Udovenko,
- Abstract要約: 制約付きシンドロームデコーディングの解法は、特定の構造のベクトルと、新たに構築された符号の小さなノルムから導出可能であることを示す。
これにより、リミテッドシンドロームデコーディングをコードベース(レギュラーシンドロームデコーディング)と格子ベース問題の両方に削減できる。
- 参考スコア（独自算出の注目度）: 0.47267770920095525
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: Restricted Syndrome Decoding (ResSD) is a variant of linear code decoding problem where each of the error's entries must belong to a fixed small set of values. This problem underlies the security of CROSS, a post-quantum signature scheme that is one of the Round 2 candidates of NIST's ongoing additional signatures call. We show that solutions to this problem can be deduced from vectors of a particular structure and a small norm in newly constructed codes, in both Hamming and Euclidean metrics. This allows us to reduce Restricted Syndrome Decoding to both code-based (Regular Syndrome Decoding) and lattice-based problems (Closest Vector Problem, List of Short/Close Vectors), increasing the attack surface and providing new insights into the security of ResSD. We evaluate our attacks on CROSS instances both theoretically and experimentally on reduced parameters.
- Abstract（参考訳）: 制限付きシンドローム復号法(Restricted Syndrome Decoding, ResSD)は、線形コード復号法の一種で、各エラーのエントリが固定された小さな値集合に属さなければならない。
この問題は、NISTの継続する追加署名呼び出しのラウンド2候補の1つであるポスト量子署名スキームCROSSのセキュリティの基盤となっている。
この問題の解は、ハミングとユークリッドの両測度において、特定の構造のベクトルと、新しく構築された符号の小さなノルムから導出できることが示される。
これにより、コードベース(レギュラーシンドロームデコーディング)と格子ベースの問題(クローズベクター問題、ショート/クローズベクターのリスト)に制限されたシンドロームデコーディングを削減でき、攻撃面を増大させ、ResSDのセキュリティに対する新たな洞察を提供することができる。
我々は, CROSSインスタンスに対する攻撃を, 理論上も実験的にも, パラメータの削減について評価した。
関連論文リスト
- MPCitH-based Signatures from Restricted Decoding Problems [16.371060416568195]
MPCitHとVOLE-in-the-Headフレームワークに制限付き復号問題を埋め込む。
競合する署名サイズを実現する構造的簡易なモデリングを提案する。
我々はNISTコンペティションにおいて最小のMPCitHベースの候補に匹敵する署名サイズを得る。
論文 参考訳（メタデータ） (2025-10-13T10:09:32Z) - 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) - Limitations of the decoding-to-LPN reduction via code smoothing [59.90381090395222]
研究者は、ノイズ問題を伴う学習パリティのアルゴリズム的難しさを実証しようと試みている。
復号化問題とプリミティブ問題のパラメータの観点から,削減の効率を特徴付ける。
論文 参考訳（メタデータ） (2024-08-07T12:54:43Z) - Q2A: Querying Implicit Fully Continuous Feature Pyramid to Align Features for Medical Image Segmentation [10.66113563605316]
本稿では,INRベースのデコーダの特徴的不整合問題を解決するために,新しい一段階のクエリベースの整合性パラダイムであるQ2Aを提案する。
各目標座標について、Q2Aはまず、その座標に整列したコンテキスト特徴の空間オフセットとセル解像度を記述した複数のクエリを生成し、それに対応する特徴を算出する。
論文 参考訳（メタデータ） (2024-04-15T05:53:26Z) - Estimating the Decoding Failure Rate of Binary Regular Codes Using Iterative Decoding [84.0257274213152]
並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。
本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
論文 参考訳（メタデータ） (2024-01-30T11:40:24Z) - Optimal Single-Shot Decoding of Quantum Codes [4.233908672338595]
本稿では, 量子カルダーバンク・ソー・ステーン符号の単一ショット復号と故障症候群の測定について論じる。
コードのパリティチェックマトリックスに冗長な行を追加することで、追加のシンドロームエラー訂正コードを得る。
論文 参考訳（メタデータ） (2023-10-27T13:35:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。