論文の概要: Revocable Quantum Digital Signatures
- arxiv url: http://arxiv.org/abs/2312.13561v1
- Date: Thu, 21 Dec 2023 04:10:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-22 16:06:10.678240
- Title: Revocable Quantum Digital Signatures
- Title(参考訳): 取り消し可能な量子デジタルシグナチャ
- Authors: Tomoyuki Morimae and Alexander Poremba and Takashi Yamakawa
- Abstract要約: 我々は、LWE仮定から取り消し可能な署名キーでデジタル署名を定義し、構築する。
このプリミティブでは、署名キーは、ユーザーが多くのメッセージに署名できる量子状態である。
一度キーが取り消されたら、キーの最初の受信者が署名する能力を失うことを要求します。
- 参考スコア(独自算出の注目度): 57.25067425963082
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study digital signatures with revocation capabilities and show two
results. First, we define and construct digital signatures with revocable
signing keys from the LWE assumption. In this primitive, the signing key is a
quantum state which enables a user to sign many messages and yet, the quantum
key is also revocable, i.e., it can be collapsed into a classical certificate
which can later be verified. Once the key is successfully revoked, we require
that the initial recipient of the key loses the ability to sign. We construct
digital signatures with revocable signing keys from a newly introduced
primitive which we call two-tier one-shot signatures, which may be of
independent interest. This is a variant of one-shot signatures, where the
verification of a signature for the message ``0'' is done publicly, whereas the
verification for the message ``1'' is done in private. We give a construction
of two-tier one-shot signatures from the LWE assumption. As a complementary
result, we also construct digital signatures with quantum revocation from group
actions, where the quantum signing key is simply ``returned'' and then verified
as part of revocation.
Second, we define and construct digital signatures with revocable signatures
from OWFs. In this primitive, the signer can produce quantum signatures which
can later be revoked. Here, the security property requires that, once
revocation is successful, the initial recipient of the signature loses the
ability to find accepting inputs to the signature verification algorithm. We
construct this primitive using a newly introduced two-tier variant of tokenized
signatures. For the construction, we show a new lemma which we call the
adaptive hardcore bit property for OWFs, which may enable further applications.
- Abstract(参考訳): ディジタルシグネチャを再現能力で検討し,2つの結果を示す。
まず、LWE仮定から取り消し可能な署名キーを用いたデジタル署名を定義し、構築する。
このプリミティブでは、署名キーは、ユーザーが多くのメッセージに署名できる量子状態であるが、量子キーも取り消し可能、すなわち、後に検証できる古典的な証明書に分解することができる。
一度キーが取り消されたら、キーの最初の受信者が署名する能力を失うことを要求します。
新たに導入されたプリミティブから取り消し可能な署名キーを備えたデジタルシグネチャを構築し、2階層のワンショットシグネチャと呼ぶ。
これはワンショットシグネチャの変種であり、メッセージ ``0'' のシグネチャの検証は公開され、メッセージ ``1'' の検証はプライベートで行われる。
LWE仮定から2階層のワンショットシグネチャを構築する。
相補的な結果として,量子署名キーが単に ``returned''' である群作用からの量子再帰を伴うディジタル署名を構築し,再帰の一部として検証する。
第二に、OWFから取り消し可能な署名でデジタル署名を定義し、構築する。
このプリミティブでは、シグナーは後に取り消すことができる量子シグネチャを生成することができる。
ここでは、セキュリティプロパティは、一度取り消しが成功したら、署名の最初の受信者が署名検証アルゴリズムの入力を受信する能力を失うことを要求する。
新たに導入されたトークン化シグネチャの2層版を用いて,このプリミティブを構築する。
提案手法では,OWFの適応型ハードコアビット特性(adaptive hardcore bit property)と呼ばれる新しい補題が示され,さらなる応用が期待できる。
関連論文リスト
- FedSOV: Federated Model Secure Ownership Verification with Unforgeable
Signature [60.99054146321459]
フェデレートラーニングにより、複数のパーティがプライベートデータを公開せずにグローバルモデルを学ぶことができる。
本稿では,FedSOVという暗号署名に基づくフェデレート学習モデルのオーナシップ検証手法を提案する。
論文 参考訳(メタデータ) (2023-05-10T12:10:02Z) - How to Sign Quantum Messages [0.0]
本稿では、時間依存(TD)シグネチャの概念を紹介し、量子メッセージのシグネチャは署名の時間に依存する。
次に,量子記憶モデルについて考察する。
このモデルでは、量子メッセージは情報理論のセキュリティで署名できることを示す。
論文 参考訳(メタデータ) (2023-04-13T08:05:19Z) - A Feasible Hybrid Quantum-Assisted Digital Signature for Arbitrary
Message Length [0.0]
本稿では,QKDが生成する対称鍵に基づく新しい量子支援デジタル署名プロトコルを提案する。
このプロトコルは、1つの送信者と2つの受信者で構成される3ユーザシナリオについて記述されている。
論文 参考訳(メタデータ) (2023-03-01T19:00:02Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Secure access system using signature verification over tablet PC [62.21072852729544]
我々は,シグネチャ検証を用いたWebベースのセキュアアクセスのための,高度に汎用的でスケーラブルなプロトタイプについて述べる。
提案アーキテクチャは,様々な種類のセンサや大規模データベースで動作するように容易に拡張することができる。
論文 参考訳(メタデータ) (2023-01-11T11:05:47Z) - Quotable Signatures for Authenticating Shared Quotes [0.8875650122536799]
引用可能なシグネチャスキームは、メッセージのシグネチャからメッセージから(許容可能な)引用のシグネチャを抽出できるという付加的な特性を持つデジタルシグネチャスキームである。
クオータブルシグネチャスキームのセキュリティの概念を定義し、クオータブルシグネチャスキームの具体例を構築する。
引用可能なシグネチャの使用方法と、それを使用することによって偽ニュースの影響を緩和できる理由の両方について検討する。
論文 参考訳(メタデータ) (2022-12-21T12:07:46Z) - Label Semantics for Few Shot Named Entity Recognition [68.01364012546402]
名前付きエンティティ認識におけるショットラーニングの問題について検討する。
我々は,ラベル名中の意味情報を,モデルに付加的な信号を与え,よりリッチな事前情報を与える手段として活用する。
本モデルは,第1エンコーダによって計算された名前付きエンティティの表現と,第2エンコーダによって計算されたラベル表現とを一致させることを学習する。
論文 参考訳(メタデータ) (2022-03-16T23:21:05Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - A Note on the Post-Quantum Security of (Ring) Signatures [17.284592769143075]
この研究は、量子世界の古典的シグネチャとリングシグネチャのセキュリティを再考する。
我々は、最近Alagicらによって提案されたブラインド・アンフォージェビリティという、間違いなく好ましいセキュリティ概念に焦点を当てる。
この概念を達成するための2つの短いシグネチャスキームを提案する。
論文 参考訳(メタデータ) (2021-12-11T21:51:41Z) - Quantum digital signatures with smaller public keys [2.355458445741348]
ビットの代わりに非二項記号が署名される量子シグネチャの変種を導入する。
公開鍵は、GottesmanとChuangの計画のように指紋認証状態だが、秘密鍵を部分的に公開する方法は複数ある。
論文 参考訳(メタデータ) (2020-12-31T08:08:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。