論文の概要: A Novel Scalable Quantum Protocol for the Dining Cryptographers Problem
- arxiv url: http://arxiv.org/abs/2401.16679v1
- Date: Tue, 30 Jan 2024 02:05:38 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-31 16:31:01.759347
- Title: A Novel Scalable Quantum Protocol for the Dining Cryptographers Problem
- Title(参考訳): ダイニング暗号問題に対する新しいスケーラブル量子プロトコル
- Authors: Peristera Karananou and Theodore Andronikos
- Abstract要約: このプロトコルは任意の数の暗号学者を$n$でサポートし、参加者数と送信された匿名情報のボリュームの両方でスケーラビリティを実現する。
このプロトコルは、すべての暗号学者に同一のプライベート量子回路を使用するように要求することで、均一性を保証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper presents an innovative entanglement-based protocol to address the
Dining Cryptographers Problem, utilizing maximally entangled $\ket{ GHZ_{ n }
}$ tuples as its core. This protocol aims to provide scalability in terms of
both the number of cryptographers $n$ and the amount of anonymous information
conveyed, represented by the number of qubits $m$ within each quantum register.
The protocol supports an arbitrary number of cryptographers $n$, enabling
scalability in both participant count and the volume of anonymous information
transmitted. While the original Dining Cryptographers Problem focused on a
single bit of information, i.e., whether a cryptographer paid for dinner, the
proposed protocol allows $m$, the number of qubits in each register, to be any
arbitrarily large positive integer. This flexibility permits the conveyance of
various information, such as the cost of the dinner or the timing of the
arrangement. Another noteworthy aspect of the introduced protocol is its
versatility in accommodating both localized and distributed versions of the
Dining Cryptographers problem. The localized scenario involves all
cryptographers gathering physically at the same location, such as a restaurant,
simultaneously. In contrast, the distributed scenario accommodates
cryptographers situated in different places, engaging in a virtual dinner at
the same time. Finally, in terms of implementation, the protocol ensures
uniformity by requiring all cryptographers to utilize identical private quantum
circuits. This design establishes a completely modular quantum system where all
modules are identical. Furthermore, each private quantum circuit exclusively
employs the widely used Hadamard and CNOT quantum gates, facilitating
straightforward implementation on contemporary quantum computers.
- Abstract(参考訳): 本稿では,Dining Cryptographers 問題に対処する革新的な絡み合いベースのプロトコルを提案し,その中核として $\ket{ GHZ_{n }$ tuples を用いる。
このプロトコルは、暗号化者数$n$と、各量子レジスタ内の量子ビット数$m$で表される匿名情報の量の両方の観点からスケーラビリティを提供することを目的としている。
このプロトコルは任意の数の暗号学者を$n$でサポートし、参加者数と送信された匿名情報のボリュームの両方でスケーラビリティを実現する。
オリジナルのDining Cryptographers Problemは1ビットの情報、すなわち、暗号学者が夕食に支払ったかどうかに焦点が当てられたが、提案されたプロトコルは、レジスタごとのキュービット数である$m$が任意の大きな正の整数となることを許している。
この柔軟性により、ディナーのコストやアレンジのタイミングなど、さまざまな情報の搬送が可能になる。
導入されたプロトコルのもう一つの注目すべき側面は、ダイニング暗号のローカライズバージョンと分散バージョンの両方を共用する汎用性である。
ローカライズされたシナリオは、レストランのような同じ場所に物理的に集まるすべての暗号学者が同時に集まることである。
対照的に、分散シナリオでは、異なる場所に位置する暗号学者が同時に仮想ディナーに従事している。
最後に、実装の観点から、このプロトコルは、全ての暗号学者に同一の量子回路を使用するように要求することで、均一性を保証する。
この設計は、全てのモジュールが同一である完全にモジュラーな量子系を確立する。
さらに、各プライベート量子回路は広く使われているアダマールとCNOT量子ゲートを専用に使用し、現代の量子コンピュータ上での簡単な実装を容易にする。
関連論文リスト
- A distributed and parallel $(k, n)$ QSS scheme with verification capability [0.0]
本稿では、$(k, n )$の量子秘密共有方式を導入し、検証能力を付与する。
新しいプロトコルの主な特徴は、完全に分散したセットアップで完全に並列に動作する能力にある。
論文 参考訳(メタデータ) (2024-10-24T11:12:38Z) - Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳(メタデータ) (2024-10-17T02:37:40Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - Efficient and secure quantum network coding based on quantum full
homomorphic encryption [9.06651457984998]
量子完全同型暗号プロトコルは$d$次元の普遍量子ゲートを用いて構築される。
提案プロトコルは,$d$次元量子システムにおける情報転送を可能にするだけでなく,暗号化フェーズでは1つの量子ゲートと長さ2のキーのみを必要とする。
論文 参考訳(メタデータ) (2023-05-25T12:17:15Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Gaussian conversion protocol for heralded generation of qunaught states [66.81715281131143]
ボソニック符号は、qubit型量子情報をより大きなボソニックヒルベルト空間にマッピングする。
我々は、これらの符号 GKP qunaught 状態の2つのインスタンスと、ゼロ論理エンコードされた量子ビットに対応する4つの対称二項状態とを変換する。
GKPqunaught状態は98%以上、確率は約3.14%である。
論文 参考訳(メタデータ) (2023-01-24T14:17:07Z) - Universal construction of decoders from encoding black boxes [4.511923587827301]
符号化操作の複数の呼び出しからデコーダを構成する等尺反転のための普遍的プロトコルを提案する。
qubit (d=2$) を$n$ qubitsでエンコードすると、このプロトコルはトモグラフィーやユニタリ埋め込みよりも指数関数的に改善される。
論文 参考訳(メタデータ) (2021-10-01T08:33:38Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳(メタデータ) (2021-09-26T07:29:54Z) - Quantum state preparation protocol for encoding classical data into the
amplitudes of a quantum information processing register's wave function [0.0]
量子重ね合わせの振幅に$N$のメモリレジスタに格納された$N$実数値を符号化するためのプロトコルを提案する。
このプロトコルは、部分的なCNOTゲート回転と、所望の状態への確率的投影を組み合わせたものである。
論文 参考訳(メタデータ) (2021-07-29T16:02:38Z) - A practical quantum encryption protocol with varying encryption
configurations [0.0]
本稿では、量子アルゴリズムを用いて、量子状態に基づくテキスト暗号のブロックを生成する量子暗号化プロトコルを提案する。
量子暗号化プロトコルの主な特徴は、各ブロックの暗号化構成が以前のブロックによって決定されることである。
論文 参考訳(メタデータ) (2021-01-22T20:09:03Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。