論文の概要: Generating Hard Ising Instances With Planted Solutions Using Post-Quantum Cryptographic Protocols

• arxiv url: http://arxiv.org/abs/2308.09704v1
• Date: Fri, 18 Aug 2023 17:55:37 GMT
• ステータス: 処理完了
• システム内更新日: 2023-08-21 12:18:55.026195
• Title: Generating Hard Ising Instances With Planted Solutions Using Post-Quantum Cryptographic Protocols
• Title（参考訳）: ポスト量子暗号プロトコルを用いた植込み解を用いたハードイジングインスタンスの生成
• Authors: Salvatore Mandr\`a, Gianni Mossi, Eleanor G. Rieffel
• Abstract要約: 本稿では,パブリックプライベートなMcElieceポスト量子暗号プロトコルに基づくハードインスタンスの生成手法を提案する。 我々のプロトコルは、"バックドア"が悪用されるリスクを伴わずに、量子デバイスをテストし、評価するのに適している。
• 参考スコア（独自算出の注目度）: 0.3522950356329992
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In this paper we present a novel method to generate hard instances with planted solutions based on the public-private McEliece post-quantum cryptographic protocol. Unlike other planting methods rooted in the infinite-size statistical analysis, our cryptographic protocol generates instances which are all hard (in cryptographic terms), with the hardness tuned by the size of the private key, and with a guaranteed unique ground state. More importantly, because of the private-public key protocol, planted solutions cannot be easily recovered by a direct inspection of the planted instances without the knowledge of the private key used to generate them, therefore making our protocol suitable to test and evaluate quantum devices without the risk of "backdoors" being exploited.
• Abstract（参考訳）: 本稿では,公開-プライベートmceliece post-quantum暗号プロトコルに基づく,植込みソリューションを用いたハードインスタンス生成手法を提案する。 無限大の統計解析に根ざした他の植え付け手法とは異なり、暗号プロトコルは(暗号学的に)すべて硬いインスタンスを生成し、秘密鍵のサイズによって調整され、ユニークな基底状態が保証される。 より重要なことは、プライベート・パブリック・キー・プロトコルにより、その生成に使用するプライベート・キーの知識を必要とせずに、植木されたインスタンスを直接検査することで容易には回収できないため、我々のプロトコルは「バックドア」が悪用されることなく、量子デバイスをテスト・評価するのに適している。

関連論文リスト

• Seedless Extractors for Device-Independent Quantum Cryptography [0.0]
  デバイス非依存(DI)量子暗号は、基礎となる量子デバイスを最小限の信頼性で、あるいは特性化したセキュアな暗号を提供することを目的としている。 DIプロトコルにおける重要なステップはランダム性抽出(またはプライバシーの増幅)であり、これはプロトコル中に生成される任意のビットの十分なエントロピーと統計的独立性を持つ追加ビットのシードを持つことを要求する。 本研究では、シードを必要としないDIプロトコルにおける抽出法を導入し、計算的に非有界な量子対向に対して安全である。
  論文  参考訳（メタデータ） (2024-03-07T18:07:52Z)
• Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
  我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。 NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
  論文  参考訳（メタデータ） (2024-02-13T12:12:39Z)
• A Privacy-preserving key transmission protocol to distribute QRNG keys using zk-SNARKs [2.254434034390528]
  量子乱数生成器は、暗号アルゴリズムに高品質な鍵を提供することができる。 既存のエントロピー・アズ・ア・サービスソリューションでは、ユーザーは主要な資料を配布する中央の権威を信頼する必要がある。 本稿では,QRNGによって生成された暗号資料を,サーバが各鍵を受信しているユーザを識別できないような方法で取得する,新しい鍵送信プロトコルを提案する。
  論文  参考訳（メタデータ） (2024-01-29T14:00:37Z)
• Entropy Accumulation under Post-Quantum Cryptographic Assumptions [4.416484585765028]
  デバイス非依存(DI)量子プロトコルでは、セキュリティステートメントは量子装置の特性を損なう。 本稿では,量子情報理論のツールの組み合わせを利用して,そのようなプロトコルの安全性を証明するフレキシブルなフレームワークを提案する。
  論文  参考訳（メタデータ） (2023-07-02T12:52:54Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Is Vertical Logistic Regression Privacy-Preserving? A Comprehensive Privacy Analysis and Beyond [57.10914865054868]
  垂直ロジスティック回帰(VLR)をミニバッチ降下勾配で訓練した。 我々は、オープンソースのフェデレーション学習フレームワークのクラスにおいて、VLRの包括的で厳密なプライバシー分析を提供する。
  論文  参考訳（メタデータ） (2022-07-19T05:47:30Z)
• Data post-processing for the one-way heterodyne protocol under composable finite-size security [62.997667081978825]
  本研究では,実用的連続可変(CV)量子鍵分布プロトコルの性能について検討する。 ヘテロダイン検出を用いたガウス変調コヒーレント状態プロトコルを高信号対雑音比で検討する。 これにより、プロトコルの実践的な実装の性能を調べ、上記のステップに関連付けられたパラメータを最適化することができる。
  論文  参考訳（メタデータ） (2022-05-20T12:37:09Z)
• Certified Random Number Generation from Quantum Steering [1.0820909926464386]
  非局所性を利用してデバイスへの信頼をなくすための認証ランダム性プロトコルが開発されている。 ここでは、量子ステアリングシナリオで動作するプロトコルを実装するために、フォトニックプラットフォームを使用します。 提案手法は,公あるいは私的ランダムネスのステアリングに基づくジェネレータと,検出ループを閉じた第1世代のランダムビットに対するアプローチを示す。
  論文  参考訳（メタデータ） (2021-11-18T03:49:43Z)
• Composably secure data processing for Gaussian-modulated continuous variable quantum key distribution [58.720142291102135]
  連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。 構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。 特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
  論文  参考訳（メタデータ） (2021-03-30T18:02:55Z)
• Bell nonlocality is not sufficient for the security of standard device-independent quantum key distribution protocols [1.9573380763700712]
  デバイス非依存の量子キー分散は、2人の誠実なユーザーが秘密鍵を確立することを可能にするセキュアな量子暗号パラダイムである。 局所射影測定によって得られた相関に実装した場合,この方式のプロトコルが秘密鍵の確立を許さないことを示す。
  論文  参考訳（メタデータ） (2021-03-03T19:10:06Z)
• Entanglement purification by counting and locating errors with entangling measurements [62.997667081978825]
  量子状態の複数コピーに対するエンタングルメント浄化プロトコルについて検討する。 ノイズアンサンブルにおける誤差の数と位置を高次元補助的絡み合いシステムを用いて学習する。
  論文  参考訳（メタデータ） (2020-11-13T19:02:33Z)

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

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