論文の概要: A New Framework for Quantum Oblivious Transfer

• arxiv url: http://arxiv.org/abs/2209.04520v1
• Date: Fri, 9 Sep 2022 20:45:48 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-27 05:10:55.386758
• Title: A New Framework for Quantum Oblivious Transfer
• Title（参考訳）: 量子オブリベート転送のための新しい枠組み
• Authors: Amit Agarwal, James Bartusek, Dakshita Khurana, Nishant Kumar
• Abstract要約: 我々は「固定基底」フレームワークと呼ぶ量子情報から不要な転送を構築するための新しいテンプレートを提案する。 我々は、このテンプレートを量子乱数オラクルモデル(QROM)でインスタンス化し、悪意のある敵に対するセキュリティを実装した単純なプロトコルを得る。
• 参考スコア（独自算出の注目度）: 14.848166122300759
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We present a new template for building oblivious transfer from quantum information that we call the "fixed basis" framework. Our framework departs from prior work (eg., Crepeau and Kilian, FOCS '88) by fixing the correct choice of measurement basis used by each player, except for some hidden trap qubits that are intentionally measured in a conjugate basis. We instantiate this template in the quantum random oracle model (QROM) to obtain simple protocols that implement, with security against malicious adversaries: 1. Non-interactive random-input bit OT in a model where parties share EPR pairs a priori. 2. Two-round random-input bit OT without setup, obtained by showing that the protocol above remains secure even if the (potentially malicious) OT receiver sets up the EPR pairs. 3. Three-round chosen-input string OT from BB84 states without entanglement or setup. This improves upon natural variations of the CK88 template that require at least five rounds. Along the way, we develop technical tools that may be of independent interest. We prove that natural functions like XOR enable seedless randomness extraction from certain quantum sources of entropy. We also use idealized (i.e. extractable and equivocal) bit commitments, which we obtain by proving security of simple and efficient constructions in the QROM.
• Abstract（参考訳）: 我々は「固定基底」フレームワークと呼ぶ量子情報から不可避な転送を構築するための新しいテンプレートを提案する。 我々のフレームワークは、意図的に共役ベースで測定されるいくつかの隠れトラップキュービットを除いて、各プレイヤーが使用する測定基準の正しい選択を修正することによって、以前の作業(例えば、Crepeau と Kilian, FOCS '88)から離脱する。 我々は、このテンプレートをquantum random oracle model (qrom) でインスタンス化し、悪意のある敵に対してセキュリティを持って実装する単純なプロトコルを得る。 2. (潜在的に悪意のある)OT受信機がEPRペアをセットアップしても, 上記のプロトコルがセキュアであることを示して, 設定なしで2ラウンドランダム入力ビットOTを得る。 3. BB84状態からの3ラウンド選択入力文字列OTの絡み合いやセットアップを伴わない。 これにより、少なくとも5ラウンドを必要とするck88テンプレートの自然なバリエーションが改善される。 その過程で、私たちは独立した興味を持つ技術ツールを開発します。 xor のような自然関数は、ある量子エントロピーの源から種なしランダムネスを抽出することができる。 また、QROMにおける単純かつ効率的な構成のセキュリティを証明して得られる理想化(抽出可能かつ等価な)ビットコミットメントも使用します。

関連論文リスト

• Quantum Rewinding for IOP-Based Succinct Arguments [45.5096562396529]
  我々は、ベクトルコミットメントスキームが崩壊しているとき、BCS変換のインタラクティブな変種が量子敵に対する標準モデルで安全であることを証明した。 その結果、量子後安全な簡潔な議論の標準モデルを得ることができ、その複雑さを最もよく知ることができる。
  論文  参考訳（メタデータ） (2024-11-08T06:33:08Z)
• Single-Round Proofs of Quantumness from Knowledge Assumptions [41.94295877935867]
  量子性の証明は、効率的な量子コンピュータが通過できる、効率よく検証可能な対話型テストである。 既存のシングルラウンドプロトコルは大きな量子回路を必要とするが、マルチラウンドプロトコルはより小さな回路を使用するが、実験的な中間回路測定を必要とする。 我々は、既存の知識仮定に基づいて、量子性の効率的なシングルラウンド証明を構築した。
  論文  参考訳（メタデータ） (2024-05-24T17:33:10Z)
• Existential Unforgeability in Quantum Authentication From Quantum Physical Unclonable Functions Based on Random von Neumann Measurement [45.386403865847235]
  物理的非閉包関数(PUF)は、固有の非閉包不可能な物理的ランダム性を利用して、ユニークな入出力ペアを生成する。 量子PUF(Quantum PUFs)は、量子状態を入出力ペアとして使用することによって、この概念を拡張している。 ランダムなユニタリQPUFは、量子多項式時間に対する実存的非偽造性を達成できないことを示す。 本稿では,QPUFが非単体量子チャネルとして機能する2番目のモデルを提案する。
  論文  参考訳（メタデータ） (2024-04-17T12:16:41Z)
• Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum States [0.0]
  従来のZero-Knowledge(ZK)プロトコルを、構成可能な(量子)Obliivious Transfer(OT)プロトコルに変換する。 ランダムオラクルモデルでセキュアな第1ラウンド最適(2-message)量子OTプロトコルを提供する。 私たちの構築の中心には、受信した量子状態のプロパティを追加情報を公開することなく証明できる新しい方法があります。
  論文  参考訳（メタデータ） (2023-03-02T18:38:15Z)
• QuTE: decentralized multiple testing on sensor networks with false discovery rate control [130.7122910646076]
  本稿では、偽発見率(FDR)の証明可能な保証を備えたグラフ上での分散多重仮説検定法を設計する。 異なるエージェントが無向グラフのノードに存在し、各エージェントはそのノードに局所的な1つ以上の仮説に対応するp値を持つ。 各エージェントは、グラフ全体の大域的FDRが予め定義されたレベルで制御されなければならないという共同目的のもと、隣人とのみ通信することで、それぞれのローカル仮説の1つ以上の拒絶を個別に決めなければならない。
  論文  参考訳（メタデータ） (2022-10-09T19:48:39Z)
• Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
  証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。 イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
  論文  参考訳（メタデータ） (2021-12-09T19:00:00Z)
• Device-Independent-Quantum-Randomness-Enhanced Zero-Knowledge Proof [25.758352536166502]
  ゼロ知識証明(ゼロ知識証明、ZKP)は、証明者が文の有効性の検証を納得させることができる基本的な暗号プリミティブである。 ZKP の効率的な変種として、Fiat-Shamir を採用した非相互作用ゼロ知識証明 (NIZKP) は幅広い応用に不可欠である。
  論文  参考訳（メタデータ） (2021-11-12T13:36:43Z)
• On the Connection Between Quantum Pseudorandomness and Quantum Hardware Assumptions [1.4174475093445233]
  本稿では,量子擬似ランダム性と量子ハードウェアの仮定との関係について述べる。 我々は、効率的な擬似ランダム量子状態(PRS)は、普遍的に鍛えられないqPUFの挑戦セットを構築するのに十分であることを示す。 その結果,既存のqPUFベースのクライアントサーバ識別プロトコルの効率性は,セキュリティ要件を損なうことなく向上できることを示した。
  論文  参考訳（メタデータ） (2021-10-22T11:55:06Z)
• Semi-device-independent full randomness amplification based on energy bounds [0.0]
  量子ベル非局所性(Quantum Bell nonlocality)は、サンサ・ヴァジラーニ情報源のランダム性を増幅するプロトコルの設計を可能にする。 我々は、絡み合い状態や測定の完全な特徴を必要とせず、完全なランダム性増幅を実現することができることを証明した。
  論文  参考訳（メタデータ） (2021-08-20T10:34:01Z)
• Oblivious Transfer is in MiniQCrypt [20.72168448608258]
  MiniQCryptは、量子セキュアな一方通行関数が存在し、量子通信が可能である世界である。 悪質な量子時間敵に対する平易なモデルのシミュレーションセキュリティを実現するため,MiniQCrypt に暗黙の転送プロトコルを構築した。
  論文  参考訳（メタデータ） (2020-11-30T16:51:17Z)
• Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
  古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。 悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。 我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
  論文  参考訳（メタデータ） (2020-10-15T17:55:31Z)

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

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