論文の概要: Quantum Fast Implementation of Private Information Retrieval and Functional Bootstrapping

• arxiv url: http://arxiv.org/abs/2409.20182v1
• Date: Mon, 30 Sep 2024 10:49:18 GMT
• ステータス: 処理完了
• システム内更新日: 2024-10-02 13:07:12.718518
• Title: Quantum Fast Implementation of Private Information Retrieval and Functional Bootstrapping
• Title（参考訳）: プライベート情報検索と機能ブートストラップの量子高速実装
• Authors: Guangsheng Ma, Hongbo Li,
• Abstract要約: 短期的なハイブリッドクラウドコンピューティングのシナリオでは、プライバシ保護計算における重要なボトルネックに対処することができる。 対数クエリ時間を持つセキュアで高速な量子プライベート情報検索プロトコルを提案する。 この技術は量子暗号の幅広い応用を約束する。
• 参考スコア（独自算出の注目度）: 1.6319731389952283
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum computation has found greater efficiency and security across various fields. We show that, in a near-term hybrid cloud computing scenario with only one single quantum server and an entirely classical client, critical bottlenecks in privacy-preserving computation can be addressed. First, we propose an efficient quantum functional bootstrapping algorithm with a runtime polynomial in the plaintext-size, providing an exponential quantum speedup over classical algorithms. Second, we present a secure and fast quantum private information retrieval protocol with logarithmic query time. The security relies on the learning with errors (LWE) problem with polynomial modulus, greatly improving the security of classical fast PIR protocol based on ring-LWE with super-polynomial modulus. Technically, we extend an important classical homomorphic operation, known as blind rotation, to the quantum case by an encrypted conditional rotation technique. This technique holds promise for broader applications in quantum cryptography.
• Abstract（参考訳）: 量子計算により、様々な分野の効率とセキュリティが向上した。 1つの量子サーバと、完全に古典的なクライアントしか持たない、短期的なハイブリッドクラウドコンピューティングのシナリオでは、プライバシ保護計算における重要なボトルネックに対処できることが示されている。 まず,古典的アルゴリズムに対する指数的量子スピードアップを提供する,平文サイズで実行時多項式を持つ効率的な量子関数型ブートストラッピングアルゴリズムを提案する。 第2に、対数クエリ時間を持つセキュアで高速な量子プライベート情報検索プロトコルを提案する。 このセキュリティは多項式係数による誤り(LWE)の学習に依存し、超多項式係数を持つ環LWEに基づく古典的高速PIRプロトコルのセキュリティを大幅に改善する。 技術的には、ブラインドローテーションとして知られる重要な古典的準同型演算を、暗号化された条件付き回転法により量子ケースに拡張する。 この技術は量子暗号の幅広い応用を約束する。

関連論文リスト

• Quantum delegated and federated learning via quantum homomorphic encryption [0.5939164722752263]
  本稿では,量子デリゲート型およびフェデレート型学習を無理論データプライバシ保証で実現可能な汎用フレームワークを提案する。 この枠組みの下での学習と推論は、盲点量子コンピューティングに基づくスキームに比べて通信の複雑さが著しく低いことが示される。
  論文  参考訳（メタデータ） (2024-09-28T14:13:50Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Implementation of Entropically Secure Encryption: Securing Personal Health Data [0.704590071265998]
  Entropically Secure Encryption (ESE) はOne-Time Padに短いキーで無条件のセキュリティを提供する。 バルク暗号のためのESEの実装について述べる。
  論文  参考訳（メタデータ） (2024-04-04T12:07:33Z)
• Hybrid Quantum Cryptography from Communication Complexity [0.43695508295565777]
  隠れマッチング問題からHM-QCTと呼ばれる鍵分布プロトコルを構築した。 任意の攻撃に対するHM-QCTの安全性は、基礎となる隠れマッチング問題を解くことの難しさに還元できることを示す。 注目すべきは、このスキームは、各チャネルの使用ごとに$mathcalObig( fracsqrtnlog(n)big)$の入力光子で安全である。
  論文  参考訳（メタデータ） (2023-11-15T18:03:15Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。 我々は距離の計算を高速化するために量子現象を利用する。 我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
  論文  参考訳（メタデータ） (2022-12-13T16:04:16Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
  古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。 VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
  論文  参考訳（メタデータ） (2022-05-07T03:15:15Z)
• Quantum Ciphertext Dimension Reduction Scheme for Homomorphic Encrypted Data [4.825895794318393]
  量子主成分抽出アルゴリズム(QPCE)の提案 量子同型暗号文次元削減スキーム(QHEDR) 量子雲に実装された量子暗号文次元削減スキーム
  論文  参考訳（メタデータ） (2020-11-19T07:16:22Z)
• Post-Quantum Multi-Party Computation [32.75732860329838]
  我々は、悪質な時間量子敵に対するセキュリティを備えた古典的機能(平易なモデル)のマルチパーティ計算について研究する。 誤差付き学習における超ポリノミカル量子硬度(LWE)とLWEに基づく円形セキュリティ仮定の量子硬度を仮定する。 その過程で、私たちは独立した関心を持つ可能性のある暗号プリミティブを開発します。
  論文  参考訳（メタデータ） (2020-05-23T00:42:52Z)
• Statistical Limits of Supervised Quantum Learning [90.0289160657379]
  精度の制約を考慮すると、教師付き学習のための量子機械学習アルゴリズムは入力次元における多対数ランタイムを達成できないことを示す。 より効率的な古典的アルゴリズムよりも、教師あり学習のための量子機械学習アルゴリズムの方が、ほとんどの場合スピードアップできると結論付けている。
  論文  参考訳（メタデータ） (2020-01-28T17:35:32Z)

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

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