論文の概要: Quantum Money from Quaternion Algebras
- arxiv url: http://arxiv.org/abs/2109.12643v2
- Date: Wed, 5 Oct 2022 06:42:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-13 17:11:58.404508
- Title: Quantum Money from Quaternion Algebras
- Title(参考訳): 第四級代数からの量子マネー
- Authors: Daniel M. Kane, Shahed Sharif, Alice Silverberg
- Abstract要約: 我々は公開鍵量子マネーの新しいアイデアを提案する。
当社の請求書は、通勤一元演算子の固定システムの合同固有状態として符号化されている。
- 参考スコア(独自算出の注目度): 14.502611532302037
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a new idea for public key quantum money. In the abstract sense,
our bills are encoded as a joint eigenstate of a fixed system of commuting
unitary operators. We perform some basic analysis of this black box system and
show that it is resistant to black box attacks. In order to instantiate this
protocol, one needs to find a cryptographically complicated system of
computable, commuting, unitary operators. To fill this need, we propose using
Brandt operators acting on the Brandt modules associated to certain quaternion
algebras. We explain why we believe this instantiation is likely to be secure.
- Abstract(参考訳): 我々は公開鍵量子マネーの新しいアイデアを提案する。
抽象的な意味では、当社の請求書は通勤一元演算子の固定系の合同固有状態として符号化されている。
我々は,このブラックボックスシステムについて基礎的な解析を行い,ブラックボックス攻撃に対する耐性を示す。
このプロトコルをインスタンス化するには、計算可能、可換、ユニタリ演算子の暗号的な複雑なシステムを見つける必要がある。
このニーズを満たすために、ある四元環に関連するブラント加群に作用するブラント作用素を提案する。
このインスタンスが安全であると信じている理由を説明します。
関連論文リスト
- Anonymous Public-Key Quantum Money and Quantum Voting [15.80411915665245]
量子マネースキームにおけるプライバシの形式的定義を開発する。
次に、これらのセキュリティ概念を満たす最初の公開鍵量子マネースキームを構築する。
量子力学の結果、非閉鎖原理は古典的に不可能なセキュリティ保証を備えたスキームの構築を可能にすることを示した。
論文 参考訳(メタデータ) (2024-11-07T07:21:28Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - On the (Im)plausibility of Public-Key Quantum Money from
Collision-Resistant Hash Functions [6.164147034988822]
量子マネーと暗号プリミティブの最初のブラックボックス分離について述べる。
具体的には、衝突耐性ハッシュ関数は、公開鍵量子マネースキームを構築するブラックボックスとして利用できないことを示す。
論文 参考訳(メタデータ) (2023-01-23T00:44:54Z) - 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 teleportation in the commuting operator framework [63.69764116066747]
我々は、相対可換群 $N'cap M$ に対して、Nsubseteq M$ と tracial von Neumann algebra の大きいクラスに対する非バイアス付きテレポーテーションスキームを提示する。
N$ に対する厳密なテレポーテーションスキームは、必ずしも正則ユニタリな Pimsner-Popa 基底 $M_n(mathbbC)$ over$N'$ から生じる。
論文 参考訳(メタデータ) (2022-08-02T00:20:46Z) - Cryptanalysis of Three Quantum Money Schemes [1.5254598796939927]
3つの公開鍵量子マネースキームのセキュリティ仮定について検討する。
困難問題から線形代数問題への時間量子還元を与える。
論文 参考訳(メタデータ) (2022-05-21T02:16:46Z) - 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) - Sub-bosonic (deformed) ladder operators [62.997667081978825]
ファジィネスという厳密な概念から派生した変形生成および消滅作用素のクラスを提示する。
これにより変形し、ボゾン準可換関係は、修正された退化エネルギーとフォック状態を持つ単純な代数構造を誘導する。
さらに、量子論において導入された形式論がもたらす可能性について、例えば、自由準ボソンの分散関係における線型性からの偏差について検討する。
論文 参考訳(メタデータ) (2020-09-10T20:53:58Z) - Quantum Garbled Circuits [9.937090317971313]
我々は、与えられた量子回路と量子入力のエンコーディングの計算方法を示し、そこから計算の出力を導出することができる。
我々のプロトコルは、いわゆる$Sigma$フォーマットで、シングルビットチャレンジがあり、入力を最終ラウンドまで遅らせることができる。
論文 参考訳(メタデータ) (2020-06-01T17:07:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。