論文の概要: How to Construct Quantum FHE, Generically

• arxiv url: http://arxiv.org/abs/2406.03379v1
• Date: Wed, 5 Jun 2024 15:32:15 GMT
• ステータス: 処理完了
• システム内更新日: 2024-06-06 17:31:45.605577
• Title: How to Construct Quantum FHE, Generically
• Title（参考訳）: 量子FHEの作り方
• Authors: Aparna Gupte, Vinod Vaikuntanathan,
• Abstract要約: 我々は、$mathsfNC1$で復号した(コンパクトな)量子完全同型暗号スキームを構築する。 さらなる貢献として、グループアクションから2モードのトラップドア関数が新たにインスタンス化されることを示す。
• 参考スコア（独自算出の注目度）: 9.50127504736299
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We construct a (compact) quantum fully homomorphic encryption (QFHE) scheme starting from (compact) classical fully homomorphic encryption scheme with decryption in $\mathsf{NC}^{1}$, together with a dual-mode trapdoor function family. Compared to previous constructions (Mahadev, FOCS 2018; Brakerski, CRYPTO 2018) which made non-black-box use of similar underlying primitives, our construction provides a pathway to instantiations from different assumptions. Our construction uses the techniques of Dulek, Schaffner and Speelman (CRYPTO 2016) and shows how to make the client in their QFHE scheme classical using dual-mode trapdoor functions. As an additional contribution, we show a new instantiation of dual-mode trapdoor functions from group actions.
• Abstract（参考訳）: 量子完全同型暗号(QFHE)スキームは、(コンパクト)古典的完全同型暗号スキームから始まり、$\mathsf{NC}^{1}$で復号化され、二重モードのトラップドア関数ファミリと共に構成される。 従来の構成(Mahadev, FOCS 2018, Brakerski, CRYPTO 2018)と比べ, 類似のプリミティブを非ブラックボックスで使用することで, 異なる仮定からインスタンス化するための経路を提供する。 提案手法はDulek, Schaffner, Speelman (CRYPTO 2016) の手法を用いており, マルチモードトラップドア関数を用いてQFHE方式のクライアントを古典的にする方法を示している。 追加の貢献として、グループアクションから二重モードのトラップドア関数を新たにインスタンス化することを示す。

関連論文リスト

• Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
  スポンジハッシュは、広く使われている暗号ハッシュアルゴリズムのクラスである。 これまでのところ、不規則な置換は根本的なオープンな問題のままである。 ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要である。
  論文  参考訳（メタデータ） (2024-03-07T18:46:58Z)
• Unclonable Cryptography with Unbounded Collusions [11.781645368622517]
  量子非閉定理は、量子コピー保護の興味深い可能性をもたらす。 プログラムを量子状態に符号化し、そのような状態のユーザが k + 1 個の動作コピーを生成できないようにする。 秘密鍵が無拘束の共謀に対してコピー保護された公開鍵暗号および機能暗号方式を構築する。
  論文  参考訳（メタデータ） (2023-11-30T07:36:42Z)
• Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
  ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。 我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
  論文  参考訳（メタデータ） (2023-03-15T15:00:20Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Obfuscation of Pseudo-Deterministic Quantum Circuits [14.026980555435841]
  古典オラクルモデルにおいて擬似決定論的量子回路を難解化する方法を示す。 我々のオブファスケータは任意の入力に対して、量子状態$ketwidetildeQ$を繰り返し出力する。
  論文  参考訳（メタデータ） (2023-02-22T01:14:20Z)
• Quantum Depth in the Random Oracle Model [57.663890114335736]
  浅量子回路の計算能力と古典計算の組合せを包括的に評価する。 いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
  論文  参考訳（メタデータ） (2022-10-12T17:54:02Z)
• From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments [8.834776091974218]
  暗号アンフノン・アベル群によるグループアクションから,最初の公開鍵暗号方式を示す。 本研究では,スワップ・トラップドア関数対と呼ばれる新しい抽象化によって構成する。 量子ビットのコミットメントのフレーバーを変換する単純で効率的なコンパイラを提供する。
  論文  参考訳（メタデータ） (2022-10-12T07:40:05Z)
• Quantum Advantage from Any Non-Local Game [14.903809621145893]
  我々は,任意の$k$プロデューサ非ローカルゲームを単一プロデューサインタラクティブゲームにコンパイルする一般的な方法を示す。 我々のコンパイラは任意の量子同型暗号スキームを使用する。
  論文  参考訳（メタデータ） (2022-03-29T19:45:44Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
  論文  参考訳（メタデータ） (2021-08-03T17:49:09Z)
• Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
  計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。 我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。 補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
  論文  参考訳（メタデータ） (2020-09-29T08:41:53Z)

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

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