論文の概要: Uncloneable Cryptography
- arxiv url: http://arxiv.org/abs/2210.14265v1
- Date: Tue, 25 Oct 2022 18:37:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-21 15:46:29.015948
- Title: Uncloneable Cryptography
- Title(参考訳): 解読不能な暗号
- Authors: Or Sattath
- Abstract要約: 不可避な暗号は、コピーの不可能さが望ましい性質であるような設定を研究する。
量子マネーは偽造を不可能にするために非閉定理の変種を用いる。
従来型ソフトウェアのための量子コピー保護、擬似ランダム状態、いくつかの非クローン型暗号化など、新しい非クローン型プリミティブが導入された。
- 参考スコア(独自算出の注目度): 0.38073142980733
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The no-cloning theorem asserts that, unlike classical information, quantum
information cannot be copied. This seemingly undesirable phenomenon is
harnessed in quantum cryptography. Uncloneable cryptography studies settings in
which the impossibility of copying is a desired property, and achieves forms of
security that are classically unattainable. The first example discovered and
analyzed was in the context of cash. On the one hand, we want users to hold the
cash; on the other hand, the cash should be hard to counterfeit. Quantum money
uses variants of the no-cloning theorem to make counterfeiting impossible.
In the past decade, this field developed in various directions: several
flavors of quantum money, such as classically verifiable, locally verifiable,
semi-quantum, quantum coins, and quantum lightning were constructed. New
uncloneable primitives were introduced, such as uncloneable signatures, quantum
copy protection for classical software, pseudorandom states, and several
uncloneable forms of encryption. This work is a gentle introduction to these
topics.
- Abstract(参考訳): no-cloning定理は、古典的情報とは異なり、量子情報はコピーできないと主張する。
この一見望ましくない現象は量子暗号に利用される。
解読不能な暗号は、コピーの不可能性が望ましい特性である設定を研究し、古典的に達成できないセキュリティ形態を達成する。
最初に発見され、分析された例は現金の文脈であった。
一方、われわれはユーザーが現金を保有することを望んでおり、一方、現金は偽造が難しいはずだ。
量子マネーは偽装を不可能にするために非閉定理の変種を用いる。
過去10年間、この分野は様々な方向に発展し、古典的に検証可能、局所検証可能、半量子、量子コイン、量子ライトニングなどいくつかの量子マネーのフレーバーが構築された。
従来型ソフトウェアのための量子コピー保護、擬似ランダム状態、いくつかの非クローン型暗号化など、新しい非クローン型プリミティブが導入された。
この作品はこれらのトピックを穏やかに紹介するものだ。
関連論文リスト
- Anonymous Public-Key Quantum Money and Quantum Voting [15.80411915665245]
量子マネースキームにおけるプライバシの形式的定義を開発する。
次に、これらのセキュリティ概念を満たす最初の公開鍵量子マネースキームを構築する。
量子力学の結果、非閉鎖原理は古典的に不可能なセキュリティ保証を備えたスキームの構築を可能にすることを示した。
論文 参考訳(メタデータ) (2024-11-07T07:21:28Z) - Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳(メタデータ) (2024-10-17T02:37:40Z) - Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography [5.360892674012226]
本稿では,非局所量子状態の識別に関する新しい問題への還元を通じて,非閉包暗号に対する新しいアプローチを提案する。
我々の主な技術的成果は、各プレイヤーが独立してハールランダム状態を受ける場合と同一のハールランダム状態を受ける場合とを区別できないことを示すことである。
また、単一復号器の暗号化やリーク耐性のある秘密の共有にも影響することを示す。
論文 参考訳(メタデータ) (2024-05-16T17:30:55Z) - On black-box separations of quantum digital signatures from pseudorandom
states [1.9254132307399263]
我々は、$textitdoes not$が存在し、量子デジタル署名スキームのブラックボックス構造が存在することを示す。
この結果は,古典署名付き$textitone-time$ secure QDSスキームを記述した森前と山川(2022年)を補完するものである。
論文 参考訳(メタデータ) (2024-02-13T03:36:35Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Another Round of Breaking and Making Quantum Money: How to Not Build It
from Lattices, and More [13.02553999059921]
我々は、公に検証可能な量子マネーに対して、負と正の両方の結果を提供する。
量子マネーと量子ライティングを構築するためのフレームワークを提案する。
フレームワークの潜在的インスタンス化について論じる。
論文 参考訳(メタデータ) (2022-11-22T04:17:32Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。