論文の概要: Powerful Primitives in the Bounded Quantum Storage Model
- arxiv url: http://arxiv.org/abs/2302.05724v2
- Date: Fri, 26 May 2023 03:16:57 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-29 20:52:01.354387
- Title: Powerful Primitives in the Bounded Quantum Storage Model
- Title（参考訳）: 境界量子ストレージモデルにおける強力なプリミティブ
- Authors: Mohammed Barhoush and Louis Salvail
- Abstract要約: 有界量子ストレージモデルは、量子メモリのみに制限された計算上の敵に対するセキュリティを実現することを目的としている。
我々は、以下の強力なプリミティブに対して、このモデルで情報理論の安全な構成を提供する。
- 参考スコア（独自算出の注目度）: 0.38073142980732994
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The bounded quantum storage model aims to achieve security against
computationally unbounded adversaries that are restricted only with respect to
their quantum memories. In this work, we provide information-theoretic secure
constructions in this model for the following powerful primitives: (1)
CCA1-secure symmetric key encryption, message authentication codes, and
one-time programs. These schemes require no quantum memory for the honest user,
while they can be made secure against adversaries with arbitrarily large
memories by increasing the transmission length sufficiently. (2) CCA1-secure
asymmetric key encryption, encryption tokens, signatures, signature tokens, and
program broadcast. These schemes are secure against adversaries with roughly
$e^{\sqrt{m}}$ quantum memory where $m$ is the quantum memory required for the
honest user. All of the constructions additionally satisfy notions of
disappearing and unclonable security.
- Abstract（参考訳）: 有界量子記憶モデルは、その量子記憶に関してのみ制限される計算上の非有界敵に対するセキュリティを達成することを目的としている。
本研究では,(1) CCA1-Secure symmetric key encryption, メッセージ認証符号, ワンタイムプログラムなどの強力なプリミティブに対して, 情報理論によるセキュアな構成を提供する。
これらのスキームは、正直なユーザのために量子メモリを必要としないが、送信長を十分に増やすことで、任意に大きなメモリを持つ敵に対してセキュアにすることができる。
2) CCA1-Secure 非対称鍵暗号、暗号化トークン、署名、署名トークン、プログラムブロードキャスト。
これらのスキームは、約$e^{\sqrt{m}}$量子メモリを持つ敵に対して安全である。
建設物はすべて、消失と不可避のセキュリティの概念を満足している。
関連論文リスト
- Quantum Token Obfuscation via Superposition [0.0]
量子コンピューティングが進歩するにつれて、トークン難読化を含む従来の暗号セキュリティ対策は、量子攻撃に対してますます脆弱になっている。
本稿では,量子重ね合わせとマルチバス検証を利用したトークン難読化手法を提案する。
実験の結果,トークンのセキュリティとロバスト性に大きな改善が見られ,量子セキュアな暗号アプリケーションのための有望なソリューションとして,このアプローチを検証した。
論文 参考訳（メタデータ） (2024-11-02T14:05:20Z) - Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳（メタデータ） (2024-10-17T02:37:40Z) - Exact Homomorphic Encryption [0.0]
本稿では,暗号前処理を必要とせずに,暗号化データの正確な計算を可能にするEHE(Exact Homomorphic Encryption)というフレームワークを提案する。
量子ゲートの2つの基本的な特性、可逆性と非可換性は、EHEの成功を確立する。
論文 参考訳（メタデータ） (2024-01-17T07:48:52Z) - Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions [12.45203887838637]
我々は一方通行関数から量子公開鍵暗号を構築する。
私たちの構成では、公開鍵は量子だが、暗号文は古典的である。
論文 参考訳（メタデータ） (2023-04-04T13:57:17Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳（メタデータ） (2023-02-28T18:58:11Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳（メタデータ） (2022-03-03T10:07:32Z) - Secure distribution of a certified random quantum key using an entangled
memory qubit [0.0]
我々は、量子通信チャネルの両端に認証されたランダム秘密鍵を生成する。
我々は、原子-光子状態のミニエントロピーを用いて鍵のランダム性を証明した。
論文 参考訳（メタデータ） (2021-11-29T13:31:30Z) - Security in Quantum Cryptography [5.914028209673859]
量子暗号は、情報のセキュアな処理に量子物理学の原理を利用する。
我々は、量子鍵分布とセキュア通信に焦点をあてて、このセキュリティの物理的概念を概観する。
論文 参考訳（メタデータ） (2021-01-29T19:00:54Z) - 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) - Single-Shot Secure Quantum Network Coding for General Multiple Unicast
Network with Free One-Way Public Communication [56.678354403278206]
複数のユニキャスト量子ネットワーク上でセキュアな量子ネットワークコードを導出する正準法を提案する。
我々のコードは攻撃がないときに量子状態を正しく送信する。
また、攻撃があっても送信された量子状態の秘密性を保証する。
論文 参考訳（メタデータ） (2020-03-30T09:25:13Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳（メタデータ） (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。