Fugu-MT 論文翻訳(概要): Cryptomania v.s. Minicrypt in a Quantum World

論文の概要: Cryptomania v.s. Minicrypt in a Quantum World

arxiv url: http://arxiv.org/abs/2504.05710v1
Date: Tue, 08 Apr 2025 06:07:40 GMT
ステータス: 翻訳完了
システム内更新日: 2025-04-09 13:30:36.423308
Title: Cryptomania v.s. Minicrypt in a Quantum World
Title（参考訳）: Cryptomania vs.s. Minicrypt in a Quantum World
Authors: Longcheng Li, Qian Li, Xingjian Li, Qipeng Liu,
Abstract要約: 我々は,完全完全量子公開鍵暗号(QPKE)を,ブラックボックス方式で量子セキュアなワンウェイ関数(OWF)の古典鍵で構築することは不可能であることを証明した。
参考スコア（独自算出の注目度）: 5.885896375772235
License:
Abstract: We prove that it is impossible to construct perfect-complete quantum public-key encryption (QPKE) with classical keys from quantumly secure one-way functions (OWFs) in a black-box manner, resolving a long-standing open question in quantum cryptography. Specifically, in the quantum random oracle model (QROM), no perfect-complete QPKE scheme with classical keys, and classical/quantum ciphertext can be secure. This improves the previous works which require either unproven conjectures or imposed restrictions on key generation algorithms. This impossibility even extends to QPKE with quantum public key if the public key can be uniquely determined by the secret key, and thus is tight to all existing QPKE constructions.
Abstract（参考訳）: 完全完全量子公開鍵暗号(QPKE)をブラックボックス方式で量子的にセキュアなワンウェイ関数(OWF)から古典鍵で構築することは不可能である。具体的には、量子ランダムオラクルモデル(QROM)では、古典鍵を用いた完全完全QPKEスキームはなく、古典/量子暗号文をセキュアにすることができる。これにより、未証明の予想や鍵生成アルゴリズムの制限を必要とする以前の作業が改善される。この不可能性は、公開鍵が秘密鍵によって一意に決定できる場合、量子公開鍵を持つQPKEにまで拡張され、したがって既存のすべてのQPKE構成に厳密である。

関連論文リスト

How (not) to Build Quantum PKE in Minicrypt [5.885896375772235]
量子ランダムオラクルモデル(QROM)における完全QPKEの可能性を再検討する。我々の研究は、Impagliazzo と Rudich の結果の完全かつ非条件量子化に向けて大きな一歩を踏み出した。
論文参考訳（メタデータ） (2024-05-30T17:44:03Z)
Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions [0.5999777817331317]
量子公開鍵を考えると、一方通行関数(OWF)からの公開鍵暗号(PKE)が可能であることが最近示されている。本稿では,従来の公開鍵を用いたPKEのブラックボックス分離とOWFからの量子暗号文に着目した。
論文参考訳（メタデータ） (2023-11-06T20:41:25Z)
Public-Key Encryption with Quantum Keys [11.069434965621683]
鍵が量子状態であることが許される量子公開鍵暗号(qPKE)の概念について検討する。量子公開鍵暗号を構築するには計算仮定が必要であることを示す。
論文参考訳（メタデータ） (2023-06-13T11:32:28Z)
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)
Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文参考訳（メタデータ） (2023-02-28T18:58:11Z)
Delegated variational quantum algorithms based on quantum homomorphic encryption [69.50567607858659]
変分量子アルゴリズム(VQA)は、量子デバイス上で量子アドバンテージを達成するための最も有望な候補の1つである。クライアントのプライベートデータは、そのような量子クラウドモデルで量子サーバにリークされる可能性がある。量子サーバが暗号化データを計算するための新しい量子ホモモルフィック暗号(QHE)スキームが構築されている。
論文参考訳（メタデータ） (2023-01-25T07:00:13Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
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)
Backflash Light as a Security Vulnerability in Quantum Key Distribution Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文参考訳（メタデータ） (2020-03-23T18:23:12Z)

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