論文の概要: Enhancing NTRUEncrypt Security Using Markov Chain Monte Carlo Methods: Theory and Practice

• arxiv url: http://arxiv.org/abs/2511.02365v1
• Date: Tue, 04 Nov 2025 08:43:42 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-11-05 18:47:05.85481
• Title: Enhancing NTRUEncrypt Security Using Markov Chain Monte Carlo Methods: Theory and Practice
• Title（参考訳）: Markov Chain Monte Carlo法によるNTRU暗号化セキュリティの強化:理論と実践
• Authors: Gautier-Edouard Filardo, Thibaut Heckmann,
• Abstract要約: 本稿では,NTRUEncryptの量子抵抗性向上のための新しいフレームワークを提案する。 我々はサンプリング効率に公式な限界を確立し、格子問題に対するセキュリティの低減を提供する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This paper presents a novel framework for enhancing the quantum resistance of NTRUEncrypt using Markov Chain Monte Carlo (MCMC) methods. We establish formal bounds on sampling efficiency and provide security reductions to lattice problems, bridging theoretical guarantees with practical implementations. Key contributions include: a new methodology for exploring private key vulnerabilities while maintaining quantum resistance, provable mixing time bounds for high-dimensional lattices, and concrete metrics linking MCMC parameters to lattice hardness assumptions. Numerical experiments validate our approach, demonstrating improved security guarantees and computational efficiency. These findings advance the theoretical understanding and practical adoption of NTRU- Encrypt in the post-quantum era.
• Abstract（参考訳）: 本稿では,Markov Chain Monte Carlo (MCMC) 法によるNTRUEncryptの量子抵抗向上のための新しいフレームワークを提案する。 我々は,サンプリング効率の形式的限界を確立し,格子問題に対するセキュリティの低減と,実用的な実装による理論的保証をブリッジする。 量子抵抗を維持しながら秘密鍵の脆弱性を探索するための新しい方法論、高次元格子に対する証明可能な混合時間境界、MCMCパラメータと格子硬さの仮定をリンクする具体的なメトリクス。 数値実験により、我々のアプローチが検証され、セキュリティ保証の改善と計算効率が実証された。 これらの知見は,戦後のNTRU- Encryptの理論的理解と実践的採用を推し進めるものである。

関連論文リスト

• Enhanced Rényi Entropy-Based Post-Quantum Key Agreement with Provable Security and Information-Theoretic Guarantees [0.0]
  本稿では,R'enyiエントロピーに基づく量子後鍵契約プロトコルの強化について述べる。 本研究では,量子敵に対する証明可能な増幅を実現するために,エントロピー保存操作と秘密共有検証を活用する理論的枠組みを開発する。 鍵となるイノベーションは、分散オラクルのコミットメントを使った秘密保持検証機構、保証された非負性性を持つミンエントロピー境界の強化、量子ユニバーサルコンポーザビリティフレームワークにおける構成可能なセキュリティ証明などである。
  論文  参考訳（メタデータ） (2025-08-28T00:42:49Z)
• Quantum Lifting for Invertible Permutations and Ideal Ciphers [47.33103206862089]
  量子乱数置換と理想的な暗号モデルにおけるセキュリティを確立するための最初の持ち上げ定理を導出する。 これらの定理は、任意の量子逆数の成功確率と、少数の古典的クエリのみを作る古典的アルゴリズムの成功確率を関連付ける。
  論文  参考訳（メタデータ） (2025-04-25T09:07:55Z)
• Uncertainty quantification for Markov chain induced martingales with application to temporal difference learning [55.197497603087065]
  線形関数近似を用いた時間差分学習アルゴリズムの性能解析を行った。 マルコフ連鎖によって誘導されるベクトル値マルティンタに対する新規で一般的な高次元濃度不等式とベリー-エッセイン境界を確立する。
  論文  参考訳（メタデータ） (2025-02-19T15:33:55Z)
• Performance of Practical Quantum Oblivious Key Distribution [0.7528462379265576]
  本稿では,ランダム化量子オブリバスト転送の実用的な実現法を提案する。 このプロトコルは、識別不能なセキュリティの概念の下で安全であることを示す。
  論文  参考訳（メタデータ） (2025-01-07T18:24:06Z)
• Practical hybrid PQC-QKD protocols with enhanced security and performance [44.8840598334124]
  我々は,量子古典ネットワーク内でQKDとPQCが相互運用するハイブリッドプロトコルを開発した。 特に、それぞれのアプローチの個々の性能に対して、スピードと/またはセキュリティを向上する可能性のある、異なるハイブリッド設計について検討する。
  論文  参考訳（メタデータ） (2024-11-02T00:02:01Z)
• Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
  テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる 本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。 その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
  論文  参考訳（メタデータ） (2022-09-01T17:08:41Z)

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

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