論文の概要: A Quantum Approach for Reducing Communications in Classical
Cryptographic Primitives
- arxiv url: http://arxiv.org/abs/2310.05213v2
- Date: Thu, 16 Nov 2023 01:58:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-18 01:07:15.631467
- Title: A Quantum Approach for Reducing Communications in Classical
Cryptographic Primitives
- Title（参考訳）: 古典的暗号プリミティブにおける通信削減のための量子的アプローチ
- Authors: Jiayu Zhang
- Abstract要約: 我々は、おそらく驚くべきことに、より弱い仮定の下で量子技術でこの問題を解決することが可能であることを示した。
我々の研究は、量子暗号が新しいタイプの問題で古典的暗号より優れているという興味深いメッセージを伝える。
- 参考スコア（独自算出の注目度）: 2.3465488122819123
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: How could quantum cryptography help us achieve what are not achievable in
classical cryptography? In this work we consider the following problem, which
we call succinct RSPV for classical functions (SRC). Suppose $f$ is a function
described by a polynomial time classical Turing machine, which is public; the
client would like to sample a random $x$ as the function input and use a
protocol to send $f(x)$ to the server. What's more, (1) when the server is
malicious, what it knows in the passing space should be no more than $f(x)$;
(2) the communication should be succinct (that is, independent to the running
time of evaluating $f$). Solving this problem in classical cryptography seems
to require strong cryptographic assumptions.
We show that, perhaps surprisingly, it's possible to solve this problem with
quantum techniques under much weaker assumptions. By allowing for quantum
communication and computations, we give a protocol for this problem assuming
only collapsing hash functions [Unr16]. Our work conveys an interesting message
that quantum cryptography could outperform classical cryptography in a new type
of problems, that is, to reduce communications in meaningful primitives without
using heavy classical cryptographic assumptions.
- Abstract（参考訳）: 量子暗号は、古典的暗号では達成できないものを達成するのにどのように役立つのか?
本稿では,古典関数に対する簡潔なRSPV(succinct RSPV)という問題について考察する。
クライアントは関数入力としてランダムな$x$をサンプルし、プロトコルを使用して$f(x)$をサーバに送る。
さらに、(1)サーバが悪意のある場合には、パススペースで知っているものは、$f(x)$以下でなければならない; (2)通信は簡潔でなければならない(つまり、$f$を評価する実行時間とは独立している)。
この問題を古典暗号で解くには、強い暗号仮定が必要である。
意外なことに、より弱い仮定の下で量子技術でこの問題を解くことは可能である。
量子通信と計算を可能にすることで,ハッシュ関数の崩壊のみを仮定して,この問題に対するプロトコルを与える [unr16]。
我々の研究は、量子暗号が、新しいタイプの問題、すなわち、重大な古典暗号仮定を使わずに有意義なプリミティブにおける通信を減らすことで、古典暗号より優れているという興味深いメッセージを伝える。
関連論文リスト
- Towards Unconditional Uncloneable Encryption [1.18749525824656]
Uncloneablecryptは、古典的なメッセージを量子暗号文に暗号化する暗号化プリミティブである。
関連するセキュリティゲームにおける敵の成功確率は、キー数を表す$K$が1/2+1/ (2sqrtK)$に2次収束し、1/2$は自明に達成可能であることを示す。
論文 参考訳（メタデータ） (2024-10-30T14:40:06Z) - Hybrid Quantum Cryptography from Communication Complexity [0.43695508295565777]
隠れマッチング問題からHM-QCTと呼ばれる鍵分布プロトコルを構築した。
任意の攻撃に対するHM-QCTの安全性は、基礎となる隠れマッチング問題を解くことの難しさに還元できることを示す。
注目すべきは、このスキームは、各チャネルの使用ごとに$mathcalObig( fracsqrtnlog(n)big)$の入力光子で安全である。
論文 参考訳（メタデータ） (2023-11-15T18:03:15Z) - Generalized Hybrid Search and Applications to Blockchain and Hash
Function Security [50.16790546184646]
まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。
次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
論文 参考訳（メタデータ） (2023-11-07T04:59:02Z) - Functional Encryption in the Bounded Storage Models [0.0]
有界量子記憶モデル(BQSM)と有界古典記憶モデル(BCSM)の可能性について検討する。
BQSMでは,情報理論に基づくセキュリティを満足する非対話型関数暗号を$q=O(sqrts/r)$で構築する。
BCSMでは,情報理論的部分指数シミュレーションに基づくセキュリティを満足する非対話型関数暗号を構築している。
論文 参考訳（メタデータ） (2023-09-13T03:55:36Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳（メタデータ） (2023-02-28T18:58:11Z) - Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's
Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。
本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。
我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文 参考訳（メタデータ） (2020-12-30T18:03:56Z) - 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) - Succinct Blind Quantum Computation Using a Random Oracle [0.8702432681310399]
我々は新しい普遍的な盲点量子計算プロトコルを提供する。
プロトコルの最初のフェーズは簡潔であり、その複雑さは回路サイズとは無関係である。
論文 参考訳（メタデータ） (2020-04-27T07:47:11Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。