Fugu-MT 論文翻訳(概要): A Zero-Knowledge Proof for the Syndrome Decoding Problem in the Lee Metric

論文の概要: A Zero-Knowledge Proof for the Syndrome Decoding Problem in the Lee Metric

arxiv url: http://arxiv.org/abs/2502.11641v2
Date: Tue, 18 Feb 2025 10:38:21 GMT
ステータス: 翻訳完了
システム内更新日: 2025-02-19 14:05:18.076815
Title: A Zero-Knowledge Proof for the Syndrome Decoding Problem in the Lee Metric
Title（参考訳）: リーメートル症候群復号問題に対するゼロ知識証明
Authors: Mladen Kovačević, Tatjana Grbić, Darko Čapko, Nemanja Nedić, Srdjan Vukmirović,
Abstract要約: ベクトル間の距離は、より一般的なハミング計量ではなく、リー計量に関して測定される。本稿の目的は、この問題のこの変種に対するゼロ知識証明を記述することである。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: The syndrome decoding problem is one of the NP-complete problems lying at the foundation of code-based cryptography. The variant thereof where the distance between vectors is measured with respect to the Lee metric, rather than the more commonly used Hamming metric, has been analyzed recently in several works due to its potential relevance for building more efficient code-based cryptosystems. The purpose of this article is to describe a zero-knowledge proof for this variant of the problem.
Abstract（参考訳）: シンドローム復号問題は、コードベースの暗号の基礎にあるNP完全問題の1つである。より一般的なハミング計量ではなく、リー計量に対してベクトル間の距離が測定される変種は、より効率的なコードベースの暗号システムを構築することの潜在的な関連性から、近年いくつかの研究で分析されている。本稿の目的は、この問題のこの変種に対するゼロ知識証明を記述することである。

関連論文リスト

Single-shot preparation of hypergraph product codes via dimension jump [0.0]
本稿では,空間的オーバーヘッドを$O(sqrtn)$とすることで,一定レートのハイパーグラフ製品コードのコード空間を一定深さで作成するプロトコルを提案する。測定誤差が存在する場合でも,プロトコルは堅牢であることを示す。
論文参考訳（メタデータ） (2024-10-07T16:29:13Z)
Lattice-Based Vulnerabilities in Lee Metric Post-Quantum Cryptosystems [3.277820036565198]
量子コンピューティングに直面したセキュアな暗号システムの必要性から、量子後暗号は注目されている。我々は、ジェネリックリー計量に基づくMcEliece型暗号システムを検討し、格子ベースの攻撃に対するセキュリティを評価する。
論文参考訳（メタデータ） (2024-09-24T12:21:33Z)
Limitations of the decoding-to-LPN reduction via code smoothing [59.90381090395222]
LPN問題(Learning Parity with Noise)は、いくつかの古典的な暗号プリミティブの根底にある問題である。本稿では,線形符号の復号化問題から,難易度がいくつか存在することの低減を試みている。我々は、復号化の効率を、復号化のパラメータと問題の観点から特徴づける。
論文参考訳（メタデータ） (2024-08-07T12:54:43Z)
A blindness property of the Min-Sum decoding for the toric code [3.543432625843538]
北エフのトーリック符号は、フォールトトレラント量子計算の最も顕著なモデルの一つである。近年,メッセージパス復号法におけるトーリック符号の誤り訂正性能の向上に力を入れている。
論文参考訳（メタデータ） (2024-06-21T08:28:31Z)
Uncovering LLM-Generated Code: A Zero-Shot Synthetic Code Detector via Code Rewriting [78.48355455324688]
原符号とLLM書き換え版との類似性に基づく新しいゼロショット合成符号検出器を提案する。以上の結果から,既存のSOTA合成コンテンツ検出装置よりも顕著な改善が得られた。
論文参考訳（メタデータ） (2024-05-25T08:57:28Z)
FoC: Figure out the Cryptographic Functions in Stripped Binaries with LLMs [54.27040631527217]
削除されたバイナリの暗号関数を抽出するFoCと呼ばれる新しいフレームワークを提案する。まず、自然言語における暗号関数のセマンティクスを要約するために、バイナリ大言語モデル(FoC-BinLLM)を構築した。次に、FoC-BinLLM上にバイナリコード類似モデル(FoC-Sim)を構築し、変更に敏感な表現を作成し、データベース内の未知の暗号関数の類似実装を検索する。
論文参考訳（メタデータ） (2024-03-27T09:45:33Z)
Error Correction in Dynamical Codes [1.6317061277457001]
我々は、一連の測定で定義される量子エラー訂正符号の一般的な枠組みを問う。本研究では,このプロトコルを用いてエラーシンドロームに関する情報を追跡し,動的コードの距離を決定するアルゴリズムを開発した。
論文参考訳（メタデータ） (2024-03-07T02:47:21Z)
Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文参考訳（メタデータ） (2022-12-20T13:41:27Z)
Conservation laws and quantum error correction: towards a generalised matching decoder [2.1756081703276]
原型量子低密度パリティチェック符号である表面符号の復号アルゴリズムについて検討する。デコーダは、表面符号安定化素子間の物質化された対称性によって生じる基盤構造を利用する。本研究では,特定の特性を持つ符号に対して,最小重み付き完全整合デコーダを構築する方式を提案する。
論文参考訳（メタデータ） (2022-07-13T18:00:00Z)
Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。 CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文参考訳（メタデータ） (2021-08-10T15:00:20Z)
A Transformer-based Approach for Source Code Summarization [86.08359401867577]
コードトークン間のペア関係をモデル化することにより,要約のためのコード表現を学習する。アプローチは単純であるにもかかわらず、最先端技術よりもかなりの差があることが示される。
論文参考訳（メタデータ） (2020-05-01T23:29:36Z)

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