論文の概要: A quantum algorithm for one-shot signatures
- arxiv url: http://arxiv.org/abs/2606.23612v1
- Date: Mon, 22 Jun 2026 17:11:38 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-24 17:45:17.786618
- Title: A quantum algorithm for one-shot signatures
- Title（参考訳）: ワンショット署名のための量子アルゴリズム
- Authors: Gopikrishnan Muraleedharan, Minh Thuy Truc Pham, Vir Pathak, Thomas Gardner, Chuanqi Zhang, QPerfect, Gavin K. Brennen,
- Abstract要約: 本稿では,効率的なワンショットシグネチャスキームの回路レベル実装について述べる。
アルゴリズムは、古典的な公開鍵/量子秘密鍵ペアを生成する鍵生成ステージと、量子秘密鍵をメッセージ文字列で処理する署名ステージとからなる。
構成にはアルゴリズムによる誤りはなく、署名されたメッセージは古典的な検証器で効率的にチェックできる。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We provide a pre-obfuscation circuit-level implementation of an efficient one shot signature scheme, which has known applications to delegated signatures, secured token transfer, and publicly verifiable randomness. The algorithm consists of two stages: a key generation stage where a classical public key/quantum secret key pair is produced, and a signing stage where the quantum secret key is processed with a message string to produce a classical signature. There is no algorithmic error in the construction and the signed message can be efficiently checked by a classical verifier. Our scheme works by preparing a superposition over elements of a random affine coset determined by the output of a puncturable pseudorandom function, together with a circuit that tests coset membership. The logical qubit number scales like $Θ( κ\log(r) + n + l)$ and the gate complexity scales like $Θ(n^3 + nl)$, where $r$ is the public key size, $n+l$ is the signature size, $l$ is the message size, and $κ= Ω(n)$ is the cryptographic security parameter. We provide explicit qubit and gate counts for varying $n$ and identify the circuit components where obfuscation would be required for security against classical and quantum polynomial time attacks.
- Abstract（参考訳）: 本稿では、デリゲートされたシグネチャ、セキュアなトークン転送、公に検証可能なランダム性に対する既知の応用を有する効率的なワンショットシグネチャスキームの、難読回路レベルの実装について述べる。
アルゴリズムは、古典的な公開鍵/量子秘密鍵ペアを生成する鍵生成ステージと、量子秘密鍵をメッセージ文字列で処理して古典的な署名を生成する署名ステージとからなる。
構成にはアルゴリズムによる誤りはなく、署名されたメッセージは古典的な検証器で効率的にチェックできる。
提案手法は,コセットメンバシップを検査する回路とともに,句読点擬似ランダム関数の出力によって決定されるランダムアフィンコセットの要素上の重ね合わせを作成する。
論理量子ビット数は$ κ\log(r) + n + l)$ のようにスケールし、ゲートの複雑さは$ (n^3 + nl)$, $r$ は公開鍵サイズ、$n+l$ は署名サイズ、$l$ はメッセージサイズ、$κ= Ω(n)$ は暗号セキュリティパラメータである。
可変$n$に対して明示的な量子ビット数とゲート数を提供し、古典的および量子多項式時間攻撃に対するセキュリティのために難読化を必要とする回路成分を同定する。
関連論文リスト
- Generalized Hybrid Search and Applications to Blockchain and Hash
Function Security [50.16790546184646]
まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。
次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
論文 参考訳（メタデータ） (2023-11-07T04:59:02Z) - Signatures From Pseudorandom States via $\bot$-PRFs [0.11650821883155184]
我々は $bot$-PRG と $bot$-PRF の新たな定義を導入する。
私たちの主な応用は、古典的な公開鍵と署名を備えた(量子)デジタル署名スキームです。
論文 参考訳（メタデータ） (2023-11-01T20:54:50Z) - A Quantum Approach For Reducing Communications in Classical Secure Computations with Long Outputs [2.3465488122819123]
我々は、2つの当事者が長い出力でセキュアな計算を行いたいという古典的な暗号問題について研究する。
本研究では,セキュリティを近似したセキュアな関数サンプリングを実現するために,まず量子暗号プロトコルを設計する。
論文 参考訳（メタデータ） (2023-10-08T16:07:46Z) - 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 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。