論文の概要: 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)と呼ばれる新しい補題が示され,さらなる応用が期待できる。

関連論文リスト

• Double-Signed Fragmented DNSSEC for Countering Quantum Threat [3.0874677990361246]
  DNSSECにおける「二重署名」の適用可能性について検討する。 DNSSECレスポンスのアプリケーション層フラグメンテーションを2つのシグネチャで行う方法を活用します。
  論文  参考訳（メタデータ） (2024-11-12T04:22:57Z)
• An Undeniable Signature Scheme Utilizing Module Lattices [0.0]
  識別不能シグネチャスキーム(英: Undeniable signature scheme)は、シグネチャがシグネチャの検証可能性を制御するデジタルシグネチャの一種である。 モジュール格子を用いたポスト量子不確定シグネチャシステムを開発した。
  論文  参考訳（メタデータ） (2024-10-25T00:09:29Z)
• Quantum digital signature based on single-qubit without a trusted third-party [45.41082277680607]
  我々は、よりセキュリティを向上させるために、量子ビット技術のみを頼りにすることなく、新しい量子デジタル署名プロトコルを提案する。 また,このプロトコルは,非対称性,不確定性,拡張性など,他の重要な安全特性を満足する。
  論文  参考訳（メタデータ） (2024-10-17T09:49:29Z)
• Investigating the Common Authorship of Signatures by Off-Line Automatic Signature Verification Without the Use of Reference Signatures [3.3498759480099856]
  本稿では,参照シグネチャが存在しない場合に,自動シグネチャ検証の問題に対処する。 私たちが探求するシナリオは、同じ著者または複数の署名者によって署名される可能性のある署名のセットで構成されています。 オフラインシグネチャの集合の共通オーサシップを自動的に推定する3つの方法について議論する。
  論文  参考訳（メタデータ） (2024-05-23T10:30:48Z)
• FedSOV: Federated Model Secure Ownership Verification with Unforgeable Signature [60.99054146321459]
  フェデレートラーニングにより、複数のパーティがプライベートデータを公開せずにグローバルモデルを学ぶことができる。 本稿では,FedSOVという暗号署名に基づくフェデレート学習モデルのオーナシップ検証手法を提案する。
  論文  参考訳（メタデータ） (2023-05-10T12:10:02Z)
• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。