論文の概要: Syndrome Trellis Decryption in Post-Quantum Cryptography

• arxiv url: http://arxiv.org/abs/2610.39873v1
• Date: Thu, 29 Oct 2026 11:47:20 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-11-02 22:27:52.813931
• Title: Syndrome Trellis Decryption in Post-Quantum Cryptography
• Title（参考訳）: 量子後暗号におけるシンドロームトレリス復号
• Abstract要約: マスク付き高メモリコードに基づく新しい量子後暗号フレームワークを提案する。 公開鍵は、高密度なランダムマスキングと追加の可逆線形変換によって強化された畳み込みチェック行列から導かれる。 提案手法は、堅牢でスケーラブルで公開鍵暗号の候補として有望である。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: We present a novel post-quantum cryptographic framework based on masked high-memory convolutional codes in the Niederreiter paradigm. The public key is derived from a high-memory polynomial parity-check matrix augmented by dense random masking and additional invertible linear transformations. The resulting matrix exhibits strong random-like properties, effectively concealing its algebraic structure and resisting known structural and algebraic attacks. Legitimate recipients retain polynomial-time decoding capability, whereas adversaries appear to be limited to generic information-set decoding with exponential complexity. Under standard cryptanalytic estimates, the proposed construction achieves security margins exceeding those of classical McEliece- and Niederreiter-based systems by factors greater than 2^200. Beyond its enhanced security profile, the construction offers considerable design flexibility, supporting arbitrary plaintext lengths, linear-time decryption, and a uniform per-bit computational cost, enabling efficient scalability to very long messages. Practical implementation is facilitated by a parallel array of syndrome-trellis decoders, dynamically instantiated according to candidate syndrome values, enabling efficient hardware and software implementations with high throughput. Overall, the proposed scheme is a promising candidate for robust, scalable, quantum-resistant public-key cryptography.
• Abstract（参考訳）: 我々は,Nederreiterパラダイムのマスク付き高メモリ畳み込み符号に基づく量子後暗号フレームワークを提案する。 公開鍵は、濃密なランダムマスキングと追加の可逆線形変換によって強化された高メモリ多項式パリティチェック行列から導かれる。 結果として得られる行列は強いランダムな性質を示し、その代数構造を効果的に隠蔽し、既知の構造的および代数的攻撃に抵抗する。 直近の受信者は多項式時間復号能力を保ち、敵は指数複雑性を持つ汎用情報集合復号に制限されている。 標準的な暗号解析による推定では、2^200以上の因子で古典的なマッケイリーとニーデルレーターに基づくシステムよりもセキュリティの限界を達成している。 セキュリティプロファイルの強化に加えて、任意の平文長、線形時間復号化、ビット単位の計算コストの均一化など、設計の柔軟性も高い。 現実的な実装はシンドローム・トレリス・デコーダの並列配列によって実現され、候補シンドローム値に応じて動的にインスタンス化され、高いスループットで効率的なハードウェアとソフトウェアの実装を可能にする。 全体として、提案されたスキームは、堅牢でスケーラブルで量子耐性のある公開鍵暗号の候補として有望である。

関連論文リスト

• Post-Quantum Cryptography from Quantum Stabilizer Decoding [40.84312119358882]
  量子後暗号は現在、少数のハードネス仮定に依存している。 ランダム量子安定化器符号の復号化は優れた候補である。 量子安定化器デコーディングの平均ケース硬さは、古典的なクリプトマニアのコアプリミティブを意味することを証明している。
  論文  参考訳（メタデータ） (2026-03-19T16:35:31Z)
• Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
  周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。 本手法の様々な応用は, 微分問題を解く文脈で論じる。
  論文  参考訳（メタデータ） (2026-02-11T07:24:33Z)
• Decryption Through Polynomial Ambiguity: Noise-Enhanced High-Memory Convolutional Codes for Post-Quantum Cryptography [0.0]
  本稿では,雑音強調高メモリ畳み込み符号の直接復号化を利用したポスト量子暗号への新しいアプローチを提案する。 提案手法は、構造攻撃を効果的に隠蔽し抵抗するランダムな発電機行列を生成する。
  論文  参考訳（メタデータ） (2025-12-02T14:30:03Z)
• High Memory Masked Convolutional Codes for PQC [0.0]
  本稿では,高メモリマスク畳み込み符号に基づく量子後暗号システムを提案する。 任意の平文長をサポートし、線形時間復号化とビット単位の計算コストの均一化を実現している。 このスキームは、古典的なマッケイリーシステムよりも2100以上の要因で暗号解析のマージンを達成している。
  論文  参考訳（メタデータ） (2025-10-17T10:39:20Z)
• Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
  量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。 我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。 次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
  論文  参考訳（メタデータ） (2025-05-06T03:42:38Z)
• Exact Homomorphic Encryption [0.0]
  本稿では,暗号前処理を必要とせずに,暗号化データの正確な計算を可能にするEHE(Exact Homomorphic Encryption)というフレームワークを提案する。 量子ゲートの2つの基本的な特性、可逆性と非可換性は、EHEの成功を確立する。
  論文  参考訳（メタデータ） (2024-01-17T07:48:52Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
  古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。 VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
  論文  参考訳（メタデータ） (2022-05-07T03:15:15Z)

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

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