論文の概要: Ordered Multi-Signatures with Public-Key Aggregation from SXDH Assumption
- arxiv url: http://arxiv.org/abs/2509.17709v1
- Date: Mon, 22 Sep 2025 12:46:35 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-30 14:27:03.783248
- Title: Ordered Multi-Signatures with Public-Key Aggregation from SXDH Assumption
- Title(参考訳): SXDH推定による公開鍵集約による順序付きマルチ署名
- Authors: Masayuki Tezuka, Keisuke Tanaka,
- Abstract要約: 順序付けられた多重署名方式では、複数のシグナが逐次的に共通のメッセージに署名することができる。
我々は、ランダムなオラクルモデルなしで、対称な外部ディフィー・ヘルマン(SXDH)仮定の下で、我々のスキームの安全性を証明した。
- 参考スコア(独自算出の注目度): 0.5729426778193397
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: An ordered multi-signature scheme allows multiple signers to sign a common message in a sequential manner and allows anyone to verify the signing order of signers with a public-key list. In this work, we propose an ordered multi-signature scheme by modifying the sequential aggregate signature scheme by Chatterjee and Kabaleeshwaran (ACISP 2020). Our scheme offers compact public parameter size and the public-key aggregation property. This property allows us to compress a public-key list into a short aggregated key. We prove the security of our scheme under the symmetric external Diffie-Hellman (SXDH) assumption without the random oracle model.
- Abstract(参考訳): 順序付き多重署名方式では、複数の署名者が連続的に共通のメッセージに署名でき、誰でも公開鍵リストで署名者の署名順序を検証できる。
本稿では,Chatterjee と Kabaleeshwaran (ACISP 2020) による逐次アグリゲートシグネチャスキームの修正による順序付き多重署名方式を提案する。
提案手法は,コンパクトな公開パラメータサイズと公開鍵集約特性を提供する。
このプロパティにより、公開キーリストを短い集約キーに圧縮することができます。
我々は、ランダムなオラクルモデルなしで、対称な外部ディフィー・ヘルマン(SXDH)仮定の下で、我々のスキームの安全性を証明した。
関連論文リスト
- Adaptively Secure Distributed Broadcast Encryption with Linear-Size Public Parameters [0.0]
分散ブロードキャスト暗号化(Distributed broadcast encryption、DBE)は、ユーザのサブセットにメッセージを効率よく送信できる、ブロードキャスト暗号化(BE)の一種である。
定数サイズ暗号文,定数サイズ秘密鍵,線形サイズ公開パラメータを用いたDBE方式を提案する。
論文 参考訳(メタデータ) (2025-05-23T06:35:08Z) - One For All: Formally Verifying Protocols which use Aggregate Signatures (extended version) [6.604074204101799]
BLSアグリゲートシグネチャは、DfinityやCloudflareなどによってデプロイされた一般的なアグリゲートシグネチャである。
BLSアグリゲートシグネチャは、プロトコル開発者が慎重に扱わなければならないニュアンスな要件で、正しく使用するのは難しい。
本研究では,タマリンやProVerifなどの形式検証ツールをこれらのシグネチャを用いたプロトコルに適用可能なアグリゲートシグネチャの最初のモデルの設計を行う。
論文 参考訳(メタデータ) (2025-05-15T14:01:30Z) - Semantic Gaussian Mixture Variational Autoencoder for Sequential Recommendation [49.492451800322144]
本稿では,VAEに基づくシークエンシャルレコメンデーションモデルであるSIGMAを提案する。
SIGMAは多利活用のための確率的多利抽出モジュールを含む。
公開データセットの実験では、SIGMAの有効性が示されている。
論文 参考訳(メタデータ) (2025-02-22T08:29:52Z) - An Undeniable Signature Scheme Utilizing Module Lattices [0.0]
識別不能シグネチャスキーム(英: Undeniable signature scheme)は、シグネチャがシグネチャの検証可能性を制御するデジタルシグネチャの一種である。
モジュール格子を用いたポスト量子不確定シグネチャシステムを開発した。
論文 参考訳(メタデータ) (2024-10-25T00:09:29Z) - Unlocking Tokens as Data Points for Generalization Bounds on Larger Language Models [79.70436109672599]
LLaMA2-70Bほどの大きさの大規模言語モデルの非空一般化境界を導出する。
我々の研究は、実際にデプロイされ、高品質なテキストを生成するモデルに対する最初の非空き境界を達成する。
論文 参考訳(メタデータ) (2024-07-25T16:13:58Z) - 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) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - Revocable Quantum Digital Signatures [57.25067425963082]
我々は、LWE仮定から取り消し可能な署名キーでデジタル署名を定義し、構築する。
このプリミティブでは、署名キーは、ユーザーが多くのメッセージに署名できる量子状態である。
一度キーが取り消されたら、キーの最初の受信者が署名する能力を失うことを要求します。
論文 参考訳(メタデータ) (2023-12-21T04:10:07Z) - Homomorphic Polynomial Public Key Cryptography for Quantum-secure Digital Signature [0.7864304771129751]
2022年の研究では、KuangらはMPPK暗号を導入した。
彼らはMPPKをホモモルフィックなポリノミアル公開鍵(HPPK)に拡張し、大きな隠蔽リング操作に同型暗号化を適用した。
論文 参考訳(メタデータ) (2023-11-15T13:54:23Z) - Automatic Label Sequence Generation for Prompting Sequence-to-sequence
Models [105.4590533269863]
完全自動プロンプト方式であるAutoSeqを提案する。
我々はシーケンス・ツー・シーケンス・モデルに自然言語プロンプトを採用する。
本手法は,数ショット学習におけるシーケンス・ツー・シーケンスモデルの可能性を明らかにする。
論文 参考訳(メタデータ) (2022-09-20T01:35:04Z) - Conditional set generation using Seq2seq models [52.516563721766445]
条件セット生成は、トークンの入力シーケンスからセットへのマッピングを学習する。
シーケンス・ツー・シーケンス(Seq2seq)モデルは、モデルセット生成において一般的な選択である。
本稿では,ラベル順序空間上の情報的順序を効果的に抽出する新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-05-25T04:17:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。