論文の概要: Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions

• arxiv url: http://arxiv.org/abs/2311.03512v1
• Date: Mon, 6 Nov 2023 20:41:25 GMT
• ステータス: 処理完了
• システム内更新日: 2023-11-08 17:52:02.108052
• Title: Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions
• Title（参考訳）: ワンウェイ関数からの古典鍵を用いた量子公開鍵暗号化の不可能性に向けて
• Authors: Samuel Bouaziz--Ermann, Alex B. Grilo, Damien Vergnaud, and Quoc-Huy Vu
• Abstract要約: 量子公開鍵を考えると、一方通行関数(OWF)からの公開鍵暗号(PKE)が可能であることが最近示されている。 本稿では,従来の公開鍵を用いたPKEのブラックボックス分離とOWFからの量子暗号文に着目した。
• 参考スコア（独自算出の注目度）: 0.5999777817331317
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: There has been a recent interest in proposing quantum protocols whose security relies on weaker computational assumptions than their classical counterparts. Importantly to our work, it has been recently shown that public-key encryption (PKE) from one-way functions (OWF) is possible if we consider quantum public keys. Notice that we do not expect classical PKE from OWF given the impossibility results of Impagliazzo and Rudich (STOC'89). However, the distribution of quantum public keys is a challenging task. Therefore, the main question that motivates our work is if quantum PKE from OWF is possible if we have classical public keys. Such protocols are impossible if ciphertexts are also classical, given the impossibility result of Austrin et al. (CRYPTO'22) of quantum enhanced key-agreement (KA) with classical communication. In this paper, we focus on black-box separation for PKE with classical public key and quantum ciphertext from OWF under the polynomial compatibility conjecture, first introduced in Austrin et al.. More precisely, we show the separation when the decryption algorithm of the PKE does not query the OWF. We prove our result by extending the techniques of Austrin et al. and we show an attack for KA in an extended classical communication model where the last message in the protocol can be a quantum state.
• Abstract（参考訳）: 近年、セキュリティは古典的プロトコルよりも弱い計算仮定に依存している量子プロトコルの提案への関心が高まっている。 近年,量子公開鍵を考えると,一方方向関数(OWF)からの公開鍵暗号(PKE)が可能であることが確認されている。 Impagliazzo と Rudich (STOC'89) の不合理な結果を考えると、OWF の古典的な PKE は期待できないことに注意。 しかし、量子公開鍵の分布は難しい課題である。 したがって、我々の研究を動機付ける主な疑問は、 owf の量子 pke が古典的公開鍵を持つ場合に可能かどうかである。 このようなプロトコルは、暗号文も古典的であり、古典的な通信を伴う量子強化鍵増幅(KA)のAusstrin et al.(CRYPTO'22)の不合理性の結果を考えると不可能である。 本稿では,従来の公開鍵を用いたpkeのブラックボックス分離と,austrinらによって初めて導入された多項式相性予想に基づくowfからの量子暗号文に着目した。 より正確には、PKEの復号アルゴリズムがOWFに問い合わせない場合の分離を示す。 我々は、Austroinらの手法を拡張して結果を証明し、プロトコルの最後のメッセージが量子状態となるような拡張古典的通信モデルにおいて、KAに対する攻撃を示す。

関連論文リスト

• How (not) to Build Quantum PKE in Minicrypt [5.885896375772235]
  量子ランダムオラクルモデル(QROM)における完全QPKEの可能性を再検討する。 我々の研究は、Impagliazzo と Rudich の結果の完全かつ非条件量子化に向けて大きな一歩を踏み出した。
  論文  参考訳（メタデータ） (2024-05-30T17:44:03Z)
• Robust Quantum Public-Key Encryption with Applications to Quantum Key Distribution [16.06159998475861]
  量子鍵分布(QKD)により、アリスとボブは公開(信頼できない)量子チャネル上で通信しながら共有秘密鍵に合意することができる。 i)鍵は無条件に攻撃者の目に隠されており、(ii)そのセキュリティは認証された古典的なチャンネルの存在のみを前提としている。 本稿では,量子セキュアな片方向関数の存在を前提として,永続的セキュリティを満たす2メッセージQKDプロトコルを提案する。
  論文  参考訳（メタデータ） (2023-04-06T11:14:55Z)
• Encryption with Quantum Public Keys [1.7725414095035827]
  本稿では,一方の関数とより弱い仮定から量子公開鍵暗号スキームを構築するという課題について考察する。 本研究では,一方の関数からの量子公開鍵暗号,擬似乱数関数様状態と擬似乱数関数様状態との3つのスキームを提案する。
  論文  参考訳（メタデータ） (2023-03-09T16:17:19Z)
• Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
  量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。 我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。 すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
  論文  参考訳（メタデータ） (2023-03-02T14:18:17Z)
• A Simple Construction of Quantum Public-Key Encryption from Quantum-Secure One-Way Functions [13.677574076242188]
  量子PKEは任意の量子セキュア片方向関数から構築可能であることを示す。 我々の構成は単純で、古典的な暗号文のみを使用し、CCAセキュリティの強い概念を満たす。
  論文  参考訳（メタデータ） (2023-03-02T10:45:16Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security [67.06003361150228]
  作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。 本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。 我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
  論文  参考訳（メタデータ） (2020-12-30T18:03:56Z)
• Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
  古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。 悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。 我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
  論文  参考訳（メタデータ） (2020-10-15T17:55:31Z)
• From a quantum theory to a classical one [117.44028458220427]
  量子対古典的交叉を記述するための形式的アプローチを提示し議論する。 この手法は、1982年にL. Yaffeによって、大きな$N$の量子場理論に取り組むために導入された。
  論文  参考訳（メタデータ） (2020-04-01T09:16:38Z)
• Backflash Light as a Security Vulnerability in Quantum Key Distribution Systems [77.34726150561087]
  量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。 我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
  論文  参考訳（メタデータ） (2020-03-23T18:23:12Z)
• Forging quantum data: classically defeating an IQP-based quantum test [0.0]
  古典的)証明器が量子であることを検証者に納得させる古典的アルゴリズムについて述べる。 キー抽出アルゴリズムは,実際に数百量子ビットの問題を解くのに有効であることを示す。
  論文  参考訳（メタデータ） (2019-12-11T19:00:00Z)

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

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