論文の概要: HQC Post-Quantum Cryptography Decryption with Generalized Minimum-Distance Reed-Solomon Decoder

• arxiv url: http://arxiv.org/abs/2603.20156v1
• Date: Fri, 20 Mar 2026 17:29:20 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-03-23 19:48:39.258319
• Title: HQC Post-Quantum Cryptography Decryption with Generalized Minimum-Distance Reed-Solomon Decoder
• Title（参考訳）: 汎用最小距離リードソロモン復号器を用いたHQCポスト量子暗号復号
• Authors: Jiaxuan Cai, Xinmiao Zhang,
• Abstract要約: Hamming Quasi-Cyclic (HQC) は、最新の量子暗号標準化のために選ばれた。 Reed-Muller (RM) と Reed-Solomon (RS) のコードはHQC復号時に復号される。 本稿では、他のハードウェアフレンドリーなソフトディシジョンRSデコーダを解析し、汎用最小距離デコーダ(GMD)がHQCで利用可能なソフト情報をより有効に活用できることを明らかにする。
• 参考スコア（独自算出の注目度）: 3.222802562733786
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Hamming Quasi-Cyclic (HQC) was chosen for the latest post-quantum cryptography standardization. A concatenated Reed-Muller (RM) and Reed-Solomon (RS) code is decoded during the HQC decryption. Soft-decision RS decoders achieve better error-correcting performance than hard-decision decoders and accordingly shorten the required codeword and key lengths. However, the only soft-decision decoder for HQC in prior works is an erasure-only decoder, which has limited coding gain. This paper analyzes other hardware-friendly soft-decision RS decoders and discovers that the generalized minimum-distance (GMD) decoder can better utilize the soft information available in HQC. Extending the Agrawal-Vardy bound for the scenario of HQC, it was found that the RS codeword length for HQC-128 can be reduced from 46 to 36. This paper also proposes efficient GMD decoder hardware architectures optimized for the short and low-rate RS codes used in HQC. The HQC-128 decryption utilizing the proposed GMD decoder achieves 20% and 15% reductions on the latency and area, respectively, compared to the decryption with hard-decision decoders.
• Abstract（参考訳）: Hamming Quasi-Cyclic (HQC) は、最新の量子暗号標準化のために選ばれた。 Reed-Muller (RM) と Reed-Solomon (RS) のコードはHQC復号時に復号される。 ソフトデシジョンRSデコーダはハードデシジョンデコーダよりもエラー訂正性能が向上し、必要なコードワードとキー長を短縮する。 しかし、HQCの以前の作業における唯一のソフトデコーダは消去のみのデコーダであり、符号化の利得は限られている。 本稿では、他のハードウェアフレンドリーなソフトディシジョンRSデコーダを解析し、汎用最小距離デコーダ(GMD)がHQCで利用可能なソフト情報をより有効に活用できることを明らかにする。 HQCのシナリオでAgrawal-Vardy境界を拡張することで、HQC-128のRS符号長を46から36に短縮できることがわかった。 本稿では,HQCで使用される短・低レートRS符号に最適化された効率的なGMDデコーダハードウェアアーキテクチャを提案する。 提案したGMDデコーダを用いたHQC-128復号化は、ハードデシジョンデコーダを用いた復号化と比較して、レイテンシと領域の20%と15%の削減を実現している。

関連論文リスト

• SIEDD: Shared-Implicit Encoder with Discrete Decoders [36.705337163276255]
  Inlicit Neural Representations (INR)は、ビデオごとの最適化機能を学ぶことによって、ビデオ圧縮に例外的な忠実度を提供する。 既存のINRエンコーディングの高速化の試みは、しばしば再建品質や重要な座標レベルの制御を犠牲にしている。 これらの妥協なしにINRエンコーディングを根本的に高速化する新しいアーキテクチャであるSIEDDを紹介する。
  論文  参考訳（メタデータ） (2025-06-29T19:39:43Z)
• Threshold Selection for Iterative Decoding of $(v,w)$-regular Binary Codes [84.0257274213152]
  繰り返しビットフリップデコーダは、sparse $(v,w)$-regular符号の効率的な選択である。 閉形式モデルに基づくしきい値決定のための具体的な基準を提案する。
  論文  参考訳（メタデータ） (2025-01-23T17:38:22Z)
• Decoding Quantum LDPC Codes using Collaborative Check Node Removal [0.0]
  協調的な手法を用いて反復デコーダの性能を向上させるための戦略を提案する。 量子ビットに対する情報計測(IM)と隣接する安定化器チェックを統合することで、より優れた結果を得ることができることを示す。
  論文  参考訳（メタデータ） (2025-01-14T11:41:45Z)
• 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)
• GNN-based Auto-Encoder for Short Linear Block Codes: A DRL Approach [43.17241175857862]
  深層強化学習(DRL)とグラフニューラルネットワーク(GNN)をコード設計に統合する。 エッジ重み付きGNN(EW-GNN)デコーダを提案する。 DRLベースのコードデザイナとEW-GNNデコーダの反復的な共同訓練を行い、エンドエンドエンコーディングとデコード処理を最適化する。
  論文  参考訳（メタデータ） (2024-12-03T00:25:14Z)
• On Leveraging Encoder-only Pre-trained Language Models for Effective Keyphrase Generation [76.52997424694767]
  本研究では、キーフレーズ生成(KPG)におけるエンコーダのみの事前学習言語モデル(PLM)の適用について述べる。 エンコーダのみの PLM では、条件付きランダムフィールドを持つ KPE は、現在のキーフレーズの同定においてわずかに優れているが、KPG の定式化はキーフレーズの予測の幅広いスペクトルを表現している。 また,エンコーダのみの PLM を用いたエンコーダデコーダアーキテクチャを用いる場合,幅よりもモデル深度に対するパラメータ割り当てが望ましいことを示す。
  論文  参考訳（メタデータ） (2024-02-21T18:57:54Z)
• Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes [59.55193427277134]
  Reed-Muller (RM) 符号は、一般的なバイナリインプットメモリレス対称チャネルの容量を達成する。 RM符号は制限されたレートのみを許容する。 効率的なデコーダは、RM符号に対して有限長で利用可能である。
  論文  参考訳（メタデータ） (2023-01-16T04:11:14Z)
• Graph Neural Networks for Channel Decoding [71.15576353630667]
  低密度パリティチェック(LDPC)やBCH符号など、様々な符号化方式の競合復号性能を示す。 ニューラルネットワーク(NN)は、与えられたグラフ上で一般化されたメッセージパッシングアルゴリズムを学習する。 提案するデコーダを,従来のチャネル復号法および最近のディープラーニングに基づく結果と比較した。
  論文  参考訳（メタデータ） (2022-07-29T15:29:18Z)
• Improved decoding of circuit noise and fragile boundaries of tailored surface codes [61.411482146110984]
  高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。 我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。 このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
  論文  参考訳（メタデータ） (2022-03-09T18:48:54Z)
• Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders [67.12391801199688]
  我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。 このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
  論文  参考訳（メタデータ） (2021-09-26T07:29:54Z)

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

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