論文の概要: Unconditionally secure quantum coin flipping
- arxiv url: http://arxiv.org/abs/1602.01430v4
- Date: Sat, 22 Jul 2023 19:40:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-06 11:36:28.774120
- Title: Unconditionally secure quantum coin flipping
- Title(参考訳): 無条件にセキュアな量子コインフリップ
- Authors: Guang Ping He
- Abstract要約: 量子コインフリップ(QCF)は量子暗号にとって不可欠なプリミティブである。
このようなQCFプロトコルを提案し、QCF上の既存のno-go証明をすべて回避する方法を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum coin flipping (QCF) is an essential primitive for quantum
cryptography. Unconditionally secure strong QCF with an arbitrarily small bias
was widely believed to be impossible. But basing on a problem which cannot be
solved without quantum algorithm, here we propose such a QCF protocol, and show
how it manages to evade all existing no-go proofs on QCF.
- Abstract(参考訳): 量子コインフリップ(QCF)は量子暗号にとって不可欠なプリミティブである。
任意に小さなバイアスを持つ無条件の強いQCFは不可能であると広く信じられていた。
しかし、量子アルゴリズムなしでは解けない問題に基づいて、このようなQCFプロトコルを提案し、どのようにしてQCF上の既存のno-go証明を回避できるかを示す。
関連論文リスト
- The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - Better Quantum Seal Schemes based on Trapdoor Claw-Free Functions [0.081585306387285]
古典的な情報のシールは、単純に不可能です。
TCF (Trapdoor Claw Free) 関数を用いて最適境界を超える方法を示す。
論文 参考訳(メタデータ) (2023-08-23T01:44:11Z) - Applicability of QKD: TerraQuantum view on the NSA's scepticism [0.0]
最近の出版物では、NSAはQKDは「量子耐性」暗号より劣っており、使用を推奨していないと主張している。
ここでは、量子セキュリティの評価に対するこのような懐疑的なアプローチが、十分に正当化されていないことを示す。
論文 参考訳(メタデータ) (2023-08-14T11:27:00Z) - 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) - Quantum oblivious transfer: a short review [0.06554326244334865]
本稿では,理論量子暗号の領域における暗黙の転送の概念について考察する。
我々は、このプリミティブを逸脱する不確実性の結果をレビューし、QOTセキュリティを証明可能ないくつかの量子セキュリティモデルについて議論する。
論文 参考訳(メタデータ) (2022-06-06T15:19:26Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Towards understanding the power of quantum kernels in the NISQ era [79.8341515283403]
量子カーネルの利点は,大規模データセット,計測回数の少ないもの,システムノイズなどにおいて消失することを示した。
我々の研究は、NISQデバイス上で量子優位性を得るための先進量子カーネルの探索に関する理論的ガイダンスを提供する。
論文 参考訳(メタデータ) (2021-03-31T02:41:36Z) - Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier [73.70426431502803]
キリアンの4メッセージ簡潔な引数系は、標準モデルでは量子後安全であることを示す。
これにより、任意の偽の仮定から最初の量子後簡潔な論証システムが得られる。
論文 参考訳(メタデータ) (2021-03-15T05:09:17Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z) - An optical implementation of quantum bit commitment using
infinite-dimensional systems [0.0]
我々はマッハ・ツェンダー干渉計に基づく量子光学的手法を提案し、そのような無限次元系に非常によい近似を与える。
我々のアプローチはまた、無限性と非局所性の関係を明らかにし、基礎理論の研究に影響を及ぼすかもしれない。
論文 参考訳(メタデータ) (2019-09-21T18:29:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。