論文の概要: Bit-flipping Decoder Failure Rate Estimation for (v,w)-regular Codes

• arxiv url: http://arxiv.org/abs/2401.16919v2
• Date: Wed, 7 Feb 2024 17:08:46 GMT
• ステータス: 処理完了
• システム内更新日: 2024-03-25 12:17:56.115479
• Title: Bit-flipping Decoder Failure Rate Estimation for (v,w)-regular Codes
• Title（参考訳）: V,w)正規符号のビットフリップデコーダ故障率推定
• Authors: Alessandro Annechini, Alessandro Barenghi, Gerardo Pelosi,
• Abstract要約: 並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。 本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
• 参考スコア（独自算出の注目度）: 84.0257274213152
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Providing closed form estimates of the decoding failure rate of iterative decoder for low- and moderate-density parity check codes has attracted significant interest in the research community over the years. This interest has raised recently due to the use of iterative decoders in post-quantum cryptosystems, where the desired decoding failure rates are impossible to estimate via Monte Carlo simulations. In this work, we propose a new technique to provide accurate estimates of the DFR of a two-iterations (parallel) bit flipping decoder, which is also employable for cryptographic purposes. In doing so, we successfully tackle the estimation of the bit flipping probabilities at the second decoder iteration, and provide a fitting estimate for the syndrome weight distribution at the first iteration. We numerically validate our results, providing comparisons of the modeled and simulated weight of the syndrome, incorrectly-guessed error bit distribution at the end of the first iteration, and two-iteration Decoding Failure Rates (DFR), both in the floor and waterfall regime for simulatable codes. Finally, we apply our method to estimate the DFR of LEDAcrypt parameters, showing improvements by factors larger than $2^{70}$ (for NIST category $1$) with respect to the previous estimation techniques. This allows for a $\approx 20$% shortening in public key and ciphertext sizes, at no security loss, making the smallest ciphertext for NIST category $1$ only $6$% larger than the one of BIKE. We note that the analyzed two-iterations decoder is applicable in BIKE, where swapping it with the current black-gray decoder (and adjusting the parameters) would provide strong IND-CCA$2$ guarantees.
• Abstract（参考訳）: 低密度および中程度のパリティチェックコードに対する反復復号器の復号失敗率の閉形式推定は、長年の研究コミュニティで大きな関心を集めてきた。 この関心は、モンテカルロシミュレーションによって望まれる復号失敗率の推定が不可能な、量子後暗号システムにおける反復デコーダの使用により、最近高まっている。 そこで本研究では,暗号目的にも使用可能な2列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。 そこで本研究では,第2復号器繰り返しにおけるビット反転確率の推定に成功し,第1復号器におけるシンドローム重み分布の適正な推定を行う。 本研究では,本研究の結果を数値的に検証し,本症候群のモデル化およびシミュレーション重量,第1イテレーション終了時の誤りビット分布,および2項目復号判定率(DFR)の比較を行った。 最後に,本手法を用いてLEDAcryptパラメータのDFRを推定し,従来の推定手法について,270ドル以上の因子(NISTカテゴリ1ドル)による改善を示す。 これにより、公開鍵と暗号文サイズの短縮が$\approx 20$%で、セキュリティ上の損失がなく、最小の暗号文であるNISTカテゴリは、BIKEよりもわずか6$%大きい。 解析された2値デコーダはBIKEに適用可能であり、現在のブラックグレーデコーダ(およびパラメータの調整)と交換することで、IND-CCA$2$の保証が得られる。

関連論文リスト

• Reduction from sparse LPN to LPN, Dual Attack 3.0 [1.9106435311144374]
  全く異なるアプローチに依存する RLPN-decoding と呼ばれる新しいアルゴリズムが導入された。 コードレートが 0.42 より小さい場合、ISD と RLPN を著しく上回っている。 このアルゴリズムは、格子ベースの暗号における最近の二重攻撃の従兄弟であるコードベース暗号と見なすことができる。
  論文  参考訳（メタデータ） (2023-12-01T17:35:29Z)
• Fault-Tolerant Quantum Memory using Low-Depth Random Circuit Codes [0.24578723416255752]
  低深さランダム回路符号は、量子誤り訂正に望ましい多くの特性を有する。 1次元ランダム回路符号の符号化状態を作成するための耐故障性蒸留プロトコルを設計する。 数値シミュレーションにより,提案プロトコルはエラー率を最大2%の誤差率で補正できることを示す。
  論文  参考訳（メタデータ） (2023-11-29T19:00:00Z)
• Testing the Accuracy of Surface Code Decoders [55.616364225463066]
  大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される 本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
  論文  参考訳（メタデータ） (2023-11-21T10:22:08Z)
• Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes [59.55193427277134]
  Reed-Muller (RM) 符号は、一般的なバイナリインプットメモリレス対称チャネルの容量を達成する。 RM符号は制限されたレートのみを許容する。 効率的なデコーダは、RM符号に対して有限長で利用可能である。
  論文  参考訳（メタデータ） (2023-01-16T04:11:14Z)
• Biased Gottesman-Kitaev-Preskill repetition code [0.0]
  Gottesmann-Kitaev-Preskill (GKP)エンコーディングに基づく連続可変量子コンピューティングアーキテクチャが有望な候補として浮上している。 矩形格子GKPの符号容量挙動を,等方的ガウス変位チャネルの下で繰り返し符号化する。
  論文  参考訳（メタデータ） (2022-12-21T22:56:05Z)
• Efficient Nearest Neighbor Search for Cross-Encoder Models using Matrix Factorization [60.91600465922932]
  本稿では,クロスエンコーダのみに頼って,二重エンコーダによる検索を回避する手法を提案する。 我々のアプローチは、現在の広く使われている方法よりも優れたテスト時間リコール-vs計算コストトレードオフを提供する。
  論文  参考訳（メタデータ） (2022-10-23T00:32:04Z)
• Revisiting Code Search in a Two-Stage Paradigm [67.02322603435628]
  TOSSは2段階のフュージョンコード検索フレームワークである。 まずIRベースのバイエンコーダモデルを使用して、少数のトップkコード候補を効率的にリコールする。 その後、より微細なクロスエンコーダを使用してランク付けを行う。
  論文  参考訳（メタデータ） (2022-08-24T02:34:27Z)
• Correcting spanning errors with a fractal code [7.6146285961466]
  立方体符号のフラクタル特性を模倣した2次元古典符号であるフィボナッチ符号の効率的な復号器を提案する。 我々は,デコーダが一次元相関誤差に対して頑健であることを示す数値実験を行った。
  論文  参考訳（メタデータ） (2020-02-26T19:00:06Z)
• Pruning Neural Belief Propagation Decoders [77.237958592189]
  本稿では,機械学習を用いたBPデコードに対して,過剰完全パリティチェック行列を調整する手法を提案する。 我々は,デコーダの複雑さを低減しつつ,0.27dB,1.5dBのML性能を実現する。
  論文  参考訳（メタデータ） (2020-01-21T12:05:46Z)
• Deep Q-learning decoder for depolarizing noise on the toric code [0.0]
  トーリック符号上の非分極雑音の量子誤差補正のためのAIベースの復号化エージェントを提案する。 エージェントは、深層強化学習(DRL)を使用してトレーニングされ、人工知能ニューラルネットワークは、エラー修正のための$X$、$Y$、および$Z$ Pauli操作の状態をQ値にエンコードする。 DRL型デコーダは,将来的なトポロジカル符号の誤り訂正のためのフレームワークとして期待できる。
  論文  参考訳（メタデータ） (2019-12-30T13:27:07Z)

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

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