論文の概要: Robust Combiners and Universal Constructions for Quantum Cryptography
- arxiv url: http://arxiv.org/abs/2311.09487v1
- Date: Thu, 16 Nov 2023 01:16:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-17 17:02:41.083010
- Title: Robust Combiners and Universal Constructions for Quantum Cryptography
- Title（参考訳）: 量子暗号におけるロバストコンビネータとユニバーサル構成
- Authors: Taiga Hiroka, Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa
- Abstract要約: 堅牢なコンバインダは、暗号プリミティブの多くの候補を組み合わせて、同じプリミティブの新たな候補を生成する。
普遍的な構成はプリミティブの明示的な構成であり、プリミティブが存在する限り正確かつ安全である。
本研究では、いくつかの量子暗号プリミティブに対して、ロバストなコンバインダーと普遍的な構成を定義する。
- 参考スコア（独自算出の注目度）: 12.100924828603247
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A robust combiner combines many candidates for a cryptographic primitive and
generates a new candidate for the same primitive. Its correctness and security
hold as long as one of the original candidates satisfies correctness and
security. A universal construction is a closely related notion to a robust
combiner. A universal construction for a primitive is an explicit construction
of the primitive that is correct and secure as long as the primitive exists. It
is known that a universal construction for a primitive can be constructed from
a robust combiner for the primitive in many cases.
Although robust combiners and universal constructions for classical
cryptography are widely studied, robust combiners and universal constructions
for quantum cryptography have not been explored so far. In this work, we define
robust combiners and universal constructions for several quantum cryptographic
primitives including one-way state generators, public-key quantum money,
quantum bit commitments, and unclonable encryption, and provide constructions
of them.
On a different note, it was an open problem how to expand the plaintext
length of unclonable encryption. In one of our universal constructions for
unclonable encryption, we can expand the plaintext length, which resolves the
open problem.
- Abstract（参考訳）: ロバストコンビネータは暗号プリミティブの多くの候補を結合し、同じプリミティブの新しい候補を生成する。
正しさとセキュリティは、元の候補の1つが正しさと安全性を満たす限り維持される。
普遍構成は強結合体に密接に関連する概念である。
プリミティブに対する普遍的な構成は、プリミティブが存在する限り正確かつ安全であるプリミティブの明示的な構成である。
プリミティブに対する普遍的な構成は、多くの場合、プリミティブに対する堅牢なコンバインダーから構築できることが知られている。
古典暗号に対するロバストなコンバインダーと普遍的な構成は広く研究されているが、量子暗号に対するロバストなコンバインと普遍的な構成は研究されていない。
本研究では、一方向状態生成器、公開鍵量子マネー、量子ビットのコミットメント、および不可解な暗号化を含むいくつかの量子暗号プリミティブのロバストコンビネータと普遍的構成を定義し、それらの構成を提供する。
別の点として、制限不能な暗号化の平文長を拡張する方法はオープンな問題だった。
不可解な暗号化のための普遍的な構成の1つで、平文の長さを広げることができ、オープンな問題を解決することができます。
関連論文リスト
- Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳（メタデータ） (2024-10-17T02:37:40Z) - Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography [5.360892674012226]
本稿では,非局所量子状態の識別に関する新しい問題への還元を通じて,非閉包暗号に対する新しいアプローチを提案する。
我々の主な技術的成果は、各プレイヤーが独立してハールランダム状態を受ける場合と同一のハールランダム状態を受ける場合とを区別できないことを示すことである。
また、単一復号器の暗号化やリーク耐性のある秘密の共有にも影響することを示す。
論文 参考訳（メタデータ） (2024-05-16T17:30:55Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳（メタデータ） (2024-02-13T12:12:39Z) - Public-Key Encryption with Quantum Keys [11.069434965621683]
鍵が量子状態であることが許される量子公開鍵暗号(qPKE)の概念について検討する。
量子公開鍵暗号を構築するには計算仮定が必要であることを示す。
論文 参考訳（メタデータ） (2023-06-13T11:32:28Z) - Weakening Assumptions for Publicly-Verifiable Deletion [79.61363884631021]
我々は,様々な暗号システムに公開検証可能な削除を汎用的に付加する,シンプルなコンパイラを開発した。
コンパイラは片道関数のみを使用します。
論文 参考訳（メタデータ） (2023-04-19T17:51:28Z) - 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) - Cloning Games: A General Framework for Unclonable Primitives [8.140799273465545]
クローンゲームは、量子マネー、コピープロテクト、ブロックできない暗号化、単一復号器暗号化などの基本的なプリミティブをキャプチャする。
我々は、BB84状態に基づく量子乱数オラクルモデルにおいて、コセット状態を用いた前回の処理を改善し、拘束不能な暗号化を構築する。
コピープロテクト方式と単一復号器暗号方式の関係を確立する。
論文 参考訳（メタデータ） (2023-02-03T17:24:38Z) - Deniable Encryption in a Quantum World [6.550883342516878]
我々は,暗号処理が量子アルゴリズムであるような環境で,(sender-)deniablecryptingについて検討する。
量子アンロックは基本的により強力な復号化暗号であり、完全に説明不能であることを示す。
論文 参考訳（メタデータ） (2021-12-30T09:45:24Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳（メタデータ） (2021-07-05T17:45:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。