論文の概要: Almost Public Quantum Coins
- arxiv url: http://arxiv.org/abs/2002.12438v3
- Date: Sun, 22 Nov 2020 14:07:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-01 12:17:02.869773
- Title: Almost Public Quantum Coins
- Title(参考訳): ほぼ公共の量子コイン
- Authors: Amit Behera, Or Sattath
- Abstract要約: 量子コインスキームでは、すべての通貨状態は互いに正確なコピーであり、ユーザーにとってより良いプライバシーレベルを提供する。
本稿では、パブリックな量子コインスキームによく似たスキームに、任意のプライベートな量子コインスキームを持ち上げる方法を提案する。
これは、公的な量子マネースキームに非常に近い最初の構成であり、標準仮定に基づいて証明可能な安全である。
- 参考スコア(独自算出の注目度): 0.38073142980733
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In a quantum money scheme, a bank can issue money that users cannot
counterfeit. Similar to bills of paper money, most quantum money schemes assign
a unique serial number to each money state, thus potentially compromising the
privacy of the users of quantum money. However in a quantum coins scheme, just
like the traditional currency coin scheme, all the money states are exact
copies of each other, providing a better level of privacy for the users.
A quantum money scheme can be private, i.e., only the bank can verify the
money states, or public, meaning anyone can verify. In this work, we propose a
way to lift any private quantum coin scheme -- which is known to exist based on
the existence of one-way functions, due to Ji, Liu, and Song (CRYPTO'18) -- to
a scheme that closely resembles a public quantum coin scheme. Verification of a
new coin is done by comparing it to the coins the user already possesses, by
using a projector on to the symmetric subspace. No public coin scheme was known
prior to this work. It is also the first construction that is very close to a
public quantum money scheme and is provably secure based on standard
assumptions. The lifting technique when instantiated with the private quantum
coins scheme, due to Mosca and Stebila 2010, gives rise to the first
construction that is very close to an inefficient unconditionally secure public
quantum money scheme.
- Abstract(参考訳): 量子マネースキームでは、銀行はユーザーが偽造できないお金を発行できる。
紙幣の紙幣と同様に、ほとんどの量子マネースキームは各通貨状態に対してユニークなシリアル番号を割り当て、量子マネーの利用者のプライバシーを侵害する可能性がある。
しかし、従来の通貨貨幣方式と同様に、量子コイン方式では、全ての通貨状態は互いに正確なコピーであり、ユーザーにとってより良いプライバシーレベルを提供する。
量子マネースキーム(quantum money scheme)は、プライベート(プライベート)、すなわち、銀行だけがマネーステートやパブリックを検証できる、すなわち誰でも検証できる。
そこで本研究では,ji,liu,song (crypto'18) による一方向関数の存在に基づいて存在することが知られている任意のプライベート量子コインスキームを,公開量子コインスキームによく似たスキームへ持ち上げる手法を提案する。
新しいコインの検証は、ユーザーが既に持っているコインと比較し、プロジェクターを対称部分空間に使用することによって行われる。
この作品以前には公的な貨幣計画が知られていなかった。
これはまた、公的な量子マネースキームに非常に近い最初の構成であり、標準仮定に基づいて確実に安全である。
moscaとstebila 2010によるプライベートな量子通貨スキームでインスタンス化されるとき、持ち上げテクニックは、非効率で無条件にセキュアな公共量子マネースキームに非常に近い最初の構成となる。
関連論文リスト
- Anonymous Public-Key Quantum Money and Quantum Voting [15.80411915665245]
量子マネースキームにおけるプライバシの形式的定義を開発する。
次に、これらのセキュリティ概念を満たす最初の公開鍵量子マネースキームを構築する。
量子力学の結果、非閉鎖原理は古典的に不可能なセキュリティ保証を備えたスキームの構築を可能にすることを示した。
論文 参考訳(メタデータ) (2024-11-07T07:21:28Z) - Cloud-based Semi-Quantum Money [8.252999068253603]
1970年代、ヴィースナーは量子マネーの概念を導入し、特定の規則に従って生成された量子状態が通貨として機能した。
量子マネーを鋳造・保存できる量子コンピュータはまだ登場していない。
既存の量子チャネルは、量子マネーのための効率的な量子状態の伝送をサポートするほど安定ではない。
論文 参考訳(メタデータ) (2024-07-16T07:40:17Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - 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 Money Generated by Multiple Untrustworthy Banks [0.0]
銀行が正確なコピーをユーザに配布できない量子パッチワークマネースキームを提案する。
銀行は、他の銀行を完全に信頼することなく、量子パッチワークマネーを使用することができる。
非銀行のユーザーは、自己利益にフォーカスする可能性のある銀行を信頼することなく、安全な量子パッチワークマネーを使用できる。
論文 参考訳(メタデータ) (2022-05-19T03:21:06Z) - Franchised Quantum Money [13.772109618082382]
構築が容易な代替の量子マネーである、フランチャイズ量子マネーを導入します。
フランチャイズされた量子マネーは、有用な量子マネースキームの特徴を保っている。
フランチャイズされた量子マネーでは、すべてのユーザーがユニークな秘密の認証キーを受け取り、そのスキームは偽造や妨害に対して安全である。
論文 参考訳(メタデータ) (2021-10-19T05:00:28Z) - Quantum-resistance in blockchain networks [46.63333997460008]
本稿では、ブロックチェーンネットワークにおける量子脅威を特定し、排除するために、米国間開発銀行、IDBラボ、LACChain、量子コンピューティング(CQC)、Tecnologicalo de Monterreyによる研究について述べる。
量子コンピューティングの出現は、非量子耐性暗号アルゴリズムを利用するため、インターネットプロトコルやブロックチェーンネットワークを脅かす。
論文 参考訳(メタデータ) (2021-06-11T23:39:25Z) - 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) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。