論文の概要: Quantum Private Broadcasting
- arxiv url: http://arxiv.org/abs/2107.11474v1
- Date: Fri, 23 Jul 2021 22:22:35 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-21 03:04:39.765214
- Title: Quantum Private Broadcasting
- Title(参考訳): 量子プライベート放送
- Authors: Anne Broadbent (1), Carlos E. Gonz\'alez-Guill\'en (2), Christine
Schuknecht (1) ((1) University of Ottawa, Ottawa, Canada, (2) Universidad
Polit\'ecnica de Madrid, Madrid, Spain)
- Abstract要約: 我々は、$t$-recipient Quantum Private Broadcasting(t$-QPB)の3つのソリューションを提供する。
第一の方法は、量子ワンタイムパッドによる独立した暗号化であり、受信者数にキーリニアを必要とする$t$である。
単位の$t$-designsを使用することで、キー長を$t$で対数化できることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In Private Broadcasting, a single plaintext is broadcast to multiple
recipients in an encrypted form, such that each recipient can decrypt locally.
When the message is classical, a straightforward solution is to encrypt the
plaintext with a single key shared among all parties, and to send to each
recipient a copy of the ciphertext. Surprisingly, the analogous method is
insufficient in the case where the message is quantum (i.e. in Quantum Private
Broadcasting (QPB)). In this work, we give three solutions to $t$-recipient
Quantum Private Broadcasting ($t$-QPB) and compare them in terms of key
lengths. The first method is the independent encryption with the quantum
one-time pad, which requires a key linear in the number of recipients, $t$. We
show that the key length can be decreased to be logarithmic in $t$ by using
unitary $t$-designs. Our main contribution is to show that this can be improved
to a key length that is logarithmic in the dimension of the symmetric subspace,
using a new concept that we define of symmetric unitary $t$-designs, that may
be of independent interest.
- Abstract(参考訳): プライベートブロードキャストでは、1つのプレーンテキストが暗号化された形式で複数の受信者にブロードキャストされ、各受信者がローカルに復号することができる。
メッセージが古典的な場合、簡単な解決策は、すべての当事者間で共有される1つのキーで平文を暗号化し、各受信者に暗号文のコピーを送信することである。
驚くべきことに、メッセージが量子である場合(QPB(Quantum Private Broadcasting))には、類似の手法が不十分である。
本稿では、$t$-recipient Quantum Private Broadcasting(t$-QPB)の3つのソリューションを提供し、キー長の点で比較する。
最初の方法は、量子ワンタイムパッドを持つ独立暗号であり、受信者数に線形なキーが必要であり、$t$である。
単元$t$-designsを用いて、キー長をt$で対数的に減らすことができることを示す。
我々の主な貢献は、対称部分空間の次元において対数的なキー長に改善できることを示し、対称ユニタリな$t$-設計を定義する新しい概念を使って、独立に興味を持つかもしれない。
関連論文リスト
- Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳(メタデータ) (2024-10-17T02:37:40Z) - Deterministic identification over channels with finite output: a
dimensional perspective on superlinear rates [53.66705737169404]
有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。
主な発見は、それによって特定可能なメッセージの最大数は、ブロック長が$n$の2R,nlog n$と超指数的にスケールすることです。
結果は、有限次元の出力量子系を持つ古典量子チャネルに直接一般化することが示されている。
論文 参考訳(メタデータ) (2024-02-14T11:59:30Z) - Public-Key Encryption with Quantum Keys [11.069434965621683]
鍵が量子状態であることが許される量子公開鍵暗号(qPKE)の概念について検討する。
量子公開鍵暗号を構築するには計算仮定が必要であることを示す。
論文 参考訳(メタデータ) (2023-06-13T11:32:28Z) - Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions [12.45203887838637]
我々は一方通行関数から量子公開鍵暗号を構築する。
私たちの構成では、公開鍵は量子だが、暗号文は古典的である。
論文 参考訳(メタデータ) (2023-04-04T13:57:17Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Efficient Quantum Public-Key Encryption From Learning With Errors [1.8021287677546958]
我々の主な成果は、外挿二面コセット問題(EDCP)に基づく量子公開鍵暗号方式である。
公開鍵数に制限がある場合、提案方式は情報理論的に安全である。
論文 参考訳(メタデータ) (2021-05-26T18:48:26Z) - Quantum statistical mechanics of encryption: reaching the speed limit of
classical block ciphers [0.0]
パウリ弦の双対空間に広がる演算子の観点から,古典的ブロック暗号を用いて暗号をキャストした。
文字列空間における非局在化の尺度を用いて,暗号の品質を定量化する。
論文 参考訳(メタデータ) (2020-11-12T18:06:27Z) - Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳(メタデータ) (2020-09-29T08:41:53Z) - Security Limitations of Classical-Client Delegated Quantum Computing [54.28005879611532]
クライアントは、古典的なチャネルを使用して量子状態をリモートで準備する。
サブモジュールとして$RSP_CC$を採用することで生じるプライバシ損失は、不明である。
特定の$RSP_CC$プロトコルは、少なくともいくつかのコンテキストにおいて量子チャネルを置き換えることができることを示す。
論文 参考訳(メタデータ) (2020-07-03T13:15:13Z) - 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) - Fault tolerant quantum data locking [0.0]
本稿では,クリフォードゲートのみからなる擬似ランダム回路を利用する量子データロックプロトコルを提案する。
注文$nを用いて、情報を$n$-qubitコードワードに暗号化できることが示される。
応用として、量子コンピュータの出力を暗号化する効率的な方法について議論する。
論文 参考訳(メタデータ) (2020-03-25T16:07:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。