論文の概要: On Central Primitives for Quantum Cryptography with Classical Communication
- arxiv url: http://arxiv.org/abs/2402.17715v2
- Date: Fri, 28 Jun 2024 18:44:56 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-02 14:58:55.521983
- Title: On Central Primitives for Quantum Cryptography with Classical Communication
- Title（参考訳）: 古典通信を用いた量子暗号の中央プリミティブについて
- Authors: Kai-Min Chung, Eli Goldin, Matthew Gray,
- Abstract要約: OWPuzzのコンバインダ、正確性、セキュリティの増幅、ユニバーサルな構成について述べる。
OWPuzzは、コミットメント、対称鍵暗号、従って擬似ランダム状態(PRS)を含む他のプリミティブのプリミティブによって暗示されていることが以前は知られていた。
- 参考スコア（独自算出の注目度）: 4.116936172222839
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Recent work has introduced the "Quantum-Computation Classical-Communication" (QCCC) (Chung et. al.) setting for cryptography. There has been some evidence that One Way Puzzles (OWPuzz) are the natural central cryptographic primitive for this setting (Khurana and Tomer). For a primitive to be considered central it should have several characteristics. It should be well behaved (which for this paper we will think of as having amplification, combiners, and universal constructions); it should be implied by a wide variety of other primitives; and it should be equivalent to some class of useful primitives. We present combiners, correctness and security amplification, and a universal construction for OWPuzz. Our proof of security amplification uses a new and cleaner version construction of EFI from OWPuzz (in comparison to the result of Khurana and Tomer) that generalizes to weak OWPuzz and is the most technically involved section of the paper. It was previously known that OWPuzz are implied by other primitives of interest including commitments, symmetric key encryption, one way state generators (OWSG), and therefore pseudorandom states (PRS). However we are able to rule out OWPuzz's equivalence to many of these primitives by showing a black box separation between general OWPuzz and a restricted class of OWPuzz (those with efficient verification, which we call EV-OWPuzz). We then show that EV-OWPuzz are also implied by most of these primitives, which separates them from OWPuzz as well. This separation also separates extending PRS from highly compressing PRS answering an open question of Ananth et. al.
- Abstract（参考訳）: 最近の研究は、暗号の「量子計算古典通信(QCCC)設定(Chung et al )」を導入している。
One Way Puzzles(OWPuzz)がこの設定の自然な中央暗号プリミティブである(KhuranaとTomer)という証拠もある。
プリミティブを中央と見なすには、いくつかの特性を持つ必要がある。
うまく振る舞うべきであり(この論文では、増幅、組合せ、普遍的な構成を持つと考えるだろう)、他の様々なプリミティブによって暗示されるべきであり、有用なプリミティブのクラスに等価であるべきである。
OWPuzzのコンバインダ、正確性、セキュリティの増幅、ユニバーサルな構成について述べる。
セキュリティ増幅の証明では、OWPuzzからの新しいよりクリーンなEFIの構成を用いており(Khurana と Tomer の結果と比較して)、OWPuzz の弱い部分へと一般化し、最も技術的に関わった部分である。
OWPuzzは、コミット、対称鍵暗号、一方向状態発生器(OWSG)、従って擬似ランダム状態(PRS)など、他のプリミティブのプリミティブによって暗示されていることが以前は知られていた。
しかし、一般的なOWPuzzとOWPuzzの制限クラス(EV-OWPuzzと呼ぶ効率的な検証を伴うもの)とのブラックボックスの分離を示すことによって、OWPuzzの同値性をこれらのプリミティブの多くに排除することができる。
次に、EV-OWPuzzがこれらのプリミティブのほとんどによってもたらされていることを示し、OWPuzzから分離する。
この分離により、拡張PSSはAnanthらのオープンな質問に答える高圧縮PSSから分離される。
関連論文リスト
- (Quantum) Indifferentiability and Pre-Computation [50.06591179629447]
微分可能性(Indifferentiability)は、理想的なオブジェクトのセキュリティを分析するための暗号パラダイムである。
その強さにもかかわらず、前処理攻撃に対するセキュリティを提供する無差別性は知られていない。
本稿では、構成可能であるだけでなく、任意の事前計算を考慮に入れた微分可能性の強化を提案する。
論文 参考訳（メタデータ） (2024-10-22T00:41:47Z) - Cryptographic Characterization of Quantum Advantage [8.093227427119325]
古典的な一方向パズル(OWPuzzs)が存在する場合に限って、量子性の非効率検証(IV-PoQ)が存在することを示す。
量子優位性の完全な暗号的特徴が得られたのはこれが初めてである。
論文 参考訳（メタデータ） (2024-10-01T08:29:25Z) - Lossy Cryptography from Code-Based Assumptions [7.880958076366762]
高度な暗号プリミティブの拡散は、複雑性クラス$SZK$の難しい問題を暗示している。
これは、コードベースの仮定から高度なプリミティブを構築するための障壁となる。
我々は、Dense-Sparseという、複雑性クラス$BPPSZK$に該当する新しいコードベースの仮定を提案する。
論文 参考訳（メタデータ） (2024-02-06T02:17:08Z) - Robust Combiners and Universal Constructions for Quantum Cryptography [12.100924828603247]
堅牢なコンバインダは、暗号プリミティブの多くの候補を組み合わせて、同じプリミティブの新たな候補を生成する。
普遍的な構成はプリミティブの明示的な構成であり、プリミティブが存在する限り正確かつ安全である。
本研究では、いくつかの量子暗号プリミティブに対して、ロバストなコンバインダーと普遍的な構成を定義する。
論文 参考訳（メタデータ） (2023-11-16T01:16:28Z) - CAR: Conceptualization-Augmented Reasoner for Zero-Shot Commonsense
Question Answering [56.592385613002584]
ゼロショットコモンセンス質問応答の課題に対処するために,概念化強化推論器(CAR)を提案する。
CARは、CommonSenseの知識を多くの高レベルなインスタンスに抽象化し、CommonSenseの知識ベースの範囲を拡大する。
CARは、既存のメソッドよりも、ゼロショットのコモンセンスシナリオに関する質問に答えることにより、より堅牢に一般化する。
論文 参考訳（メタデータ） (2023-05-24T08:21:31Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳（メタデータ） (2023-02-28T18:58:11Z) - Adaptive versus Static Multi-oracle Algorithms, and Quantum Security of
a Split-key PRF [7.281231789947833]
本論文の前半では,複数のオーラクルを適応的にクエリ可能な任意のオーラクルアルゴリズムを変換する汎用コンパイラについて述べる。
論文の後半では、Giacon, Heuer, Poettering が提案した非常に効率的なハッシュベースのスプリットキー PRF の安全性を示すために、コンパイラを使用します。
論文 参考訳（メタデータ） (2022-06-16T12:48:58Z) - ArT: All-round Thinker for Unsupervised Commonsense Question-Answering [54.068032948300655]
本稿では,知識生成における関連性を完全に取り除き,オールラウンド思考者(ArT)のアプローチを提案する。
我々は、COPA、SocialIQA、SCTの3つの共通センスQAベンチマークで評価した。
論文 参考訳（メタデータ） (2021-12-26T18:06:44Z) - Hidden Cosets and Applications to Unclonable Cryptography [15.248351992500078]
隠れた部分空間状態から隠れたコセット状態への一般化について研究する(最初にアーロンソンとクリスティアン (STOC '12]) によって導入された)。
我々は、コセット状態といくつかの応用の無視不可能な性質を探求する。
論文 参考訳（メタデータ） (2021-07-12T19:04:01Z) - Geometry of Banach spaces: a new route towards Position Based
Cryptography [65.51757376525798]
我々は幾何学的機能解析の観点から位置ベース量子暗号(PBQC)について検討し,その量子ゲームとの関係について考察した。
私たちが関心を持っている主な質問は、PBQCプロトコルのセキュリティを損なうために、攻撃者の連合が共有しなければならない、最適な絡み合いの量を求めることです。
より複雑なバナッハ空間の型プロパティの理解は、仮定を捨て、我々のプロトコルを攻撃するのに使用されるリソースに条件のない低い境界をもたらすことを示します。
論文 参考訳（メタデータ） (2021-03-30T13:55:11Z) - Fully Convolutional Networks for Panoptic Segmentation [91.84686839549488]
そこで我々は,Panoptic FCNという概念的,シンプルで,強力で,効率的なパノプティックセグメンテーションフレームワークを提案する。
我々のアプローチは、統一された完全な畳み込みパイプラインにおいて、前景や背景を表現し、予測することを目的としています。
Panoptic FCNは、提案されたカーネルジェネレータで、各オブジェクトインスタンスまたは物カテゴリを特定のカーネル重みにエンコードする。
論文 参考訳（メタデータ） (2020-12-01T18:31:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。