論文の概要: Fundamental Limitations of Post-Quantum Cryptographic Architectures
- arxiv url: http://arxiv.org/abs/2605.04582v1
- Date: Wed, 06 May 2026 07:31:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-07 18:41:07.700912
- Title: Fundamental Limitations of Post-Quantum Cryptographic Architectures
- Title（参考訳）: ポスト量子暗号アーキテクチャの基本限界
- Abstract要約: 格子ベースの暗号は、量子敵に対するデータを保護するために人工ノイズを注入することに依存している。
本研究は、4つの相互接続領域にまたがるこのノイズ・リライアントモデルの理論的および物理的境界を系統的に検討する。
- 参考スコア（独自算出の注目度）: 6.763582865576577
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Modern lattice-based cryptography, particularly the learning with errors paradigm, relies on injecting artificial noise to secure data against quantum adversaries. This study systematically examines the theoretical and physical boundaries of this noise-reliant model across four interconnected domains: computational complexity, information-theoretic thermodynamics, quantum error correction, and quantum learning theory. Starting from the algorithmic foundation, our analysis notes that these frameworks rely on provisional complexity-theoretic assumptions that remain vulnerable to future quantum algorithmic advancements. Furthermore, by translating this cryptographic mechanism into physical thermodynamics, we illustrate that intentionally injected discrete Gaussian noise does not equate to the permanent erasure of information. Because the structural integrity of the cryptographic secret remains preserved within the ciphertext, advanced quantum error correction protocols and quantum learning models can efficiently extract the underlying mathematical kernel. Ultimately, we suggest that while lattice-based cryptography provides a robust transitional alternative, definitively classifying these frameworks as unconditionally post-quantum represents a premature classification relying on transient physical bottlenecks rather than impenetrable theoretical boundaries.
- Abstract（参考訳）: 現代の格子ベースの暗号、特にエラーパラダイムによる学習は、量子敵に対するデータを保護するために人工ノイズを注入することに依存している。
本研究は, 計算複雑性, 情報理論熱力学, 量子誤差補正, 量子学習理論の4つの領域にまたがる, このノイズ・リライアントモデルの理論的および物理的境界を系統的に検討する。
アルゴリズムの基礎から始めて、我々の分析では、これらのフレームワークは将来の量子アルゴリズムの進歩に弱いままである一時的な複雑性理論的な仮定に依存している。
さらに、この暗号機構を物理熱力学に変換することにより、故意に注入された離散ガウスノイズが情報の恒久的消去に一致しないことを示す。
暗号シークレットの構造的完全性は暗号文内に保持されているため、高度な量子誤り訂正プロトコルと量子学習モデルは、基礎となる数学的カーネルを効率的に抽出することができる。
究極的には、格子ベースの暗号は堅牢なトランザクショナルな代替手段を提供するが、これらのフレームワークを無条件のポスト量子として決定的に分類することは、不可避な理論的境界よりも過渡的な物理的ボトルネックに依存する早期分類である。
関連論文リスト
- Quantum Homomorphic Encryption: Towards Practical and Private Computation on Untrusted Quantum Hardware [0.0]
本稿では,量子ワンタイム・パッド方式をベースとした,普遍的な量子準同型暗号フレームワークを提案する。
提案手法は情報理論のセキュリティを維持し,暗号化された量子状態上での幅広い量子演算をサポートする。
この研究は、理論量子同相暗号と短期量子ハードウェアの実践的実現の間のギャップを埋めるための一歩を踏み出した。
論文 参考訳（メタデータ） (2026-04-21T09:20:08Z) - Quantum Machine Unlearning: Foundations, Mechanisms, and Taxonomy [9.347709392900502]
量子マシン・アンラーニングは、計算と信頼できる人工知能をプライバシ保存する量子情報理論の交差において、基礎的な課題として浮上している。
本稿では、検証可能なパラダイム内で、物理的制約のアルゴリズム機構と倫理的ガバナンスを統一する形式的な枠組みを確立することにより、QMUを推し進める。
論文 参考訳（メタデータ） (2025-11-01T05:11:40Z) - Structure-Fair Quantum Circuit Complexity: An Auditable Information-Theoretic Lower Bound [0.2606834301724095]
本稿では、利用可能な量子演算によって校正される情報理論測度であるReference-Contingent Complexity (RCC)を紹介する。
我々の中心的な結果は、RCCが任意の普遍量子回路の複雑さの低い境界となることを厳密に証明する鍵定理である。
この研究は、構造フェアであり、クロスプラットフォームの比較を可能にする量子技術のための「ルーラー」を提供する。
論文 参考訳（メタデータ） (2025-09-20T14:58:34Z) - Quantum-Accelerated Wireless Communications: Concepts, Connections, and Implications [59.0413662882849]
量子コンピューティングは、通信システムのアルゴリズム基盤を再定義する。
本稿では、量子コンピューティングの基礎を、通信社会に精通したスタイルで概説する。
我々は、量子システムと無線システムの間の数学的調和を強調し、この話題をワイヤレス研究者にとってより魅力的にしている。
論文 参考訳（メタデータ） (2025-06-25T22:25:47Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳（メタデータ） (2023-10-04T17:53:55Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳（メタデータ） (2023-01-27T08:16:26Z) - Unclonability and Quantum Cryptanalysis: From Foundations to
Applications [0.0]
不規則性(Unclonability)は、量子理論の基本概念であり、量子情報の主要な非古典的性質の1つである。
我々は、量子世界、すなわち量子物理学的不閉性(quantum physical unclonability)という新しい非閉性の概念を導入する。
本稿では、暗号資源として、この新しいタイプの無拘束性(unclonability)のいくつかの応用について論じ、確実に安全な量子プロトコルを設計する。
論文 参考訳（メタデータ） (2022-10-31T17:57:09Z) - Permutational-key quantum homomorphic encryption with homomorphic quantum error-correction [7.059472280274009]
我々は情報理論セキュリティを備えた置換キー量子同型暗号プロトコルを再検討する。
本稿では,このプロトコルを準同型として誤り訂正符号化を行う量子誤り訂正と統合する方法を説明する。
論文 参考訳（メタデータ） (2022-04-22T02:47:07Z) - Holographic tensor network models and quantum error correction: A
topical review [78.28647825246472]
ホログラフィックの双対性の研究の最近の進歩は、量子情報理論の概念や技術と結びついている。
特に成功したアプローチは、テンソルネットワークによるホログラフィック特性のキャプチャである。
論文 参考訳（メタデータ） (2021-02-04T14:09:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。