Non-interactive multisignatures in the plain public-key model with efficient verification

DOI10.1016/J.IPL.2010.10.015zbMath1260.94071OpenAlexW1965166667MaRDI QIDQ1944042

Shouhuai Xu, Haifeng Qian

Publication date: 4 April 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.10.015

zbMATH Keywords

cryptographyrandom oracle modeldiscrete logarithm (DL)multisignaturecomputational Diffie-Hellman (CDH) with bilinear maps (co-CDH)decisional Diffie-Hellman (DDH)plain public-key model

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Authentication, digital signatures and secret sharing (94A62)

Cites Work

• Unnamed Item
• Unnamed Item
• Efficient discrete logarithm based multi-signature scheme in the plain public key model
• Pairings for cryptographers
• Secure acknowledgment aggregation and multisignatures with limited robustness
• The complexity of certain multi-exponentiation techniques in cryptography
• Multisignatures as Secure as the Diffie-Hellman Problem in the Plain Public-Key Model
• Multisignatures Using Proofs of Secret Key Possession, as Secure as the Diffie-Hellman Problem
• Sequential Aggregate Signatures and Multisignatures Without Random Oracles
• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• A digital multisignature scheme using bijective public-key cryptosystems
• Threshold Signatures, Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman-Group Signature Scheme
• Advances in Cryptology - EUROCRYPT 2004
• Efficient Identity-Based Encryption Without Random Oracles
• Unrestricted Aggregate Signatures
• The Power of Proofs-of-Possession: Securing Multiparty Signatures against Rogue-Key Attacks
• Security in Communication Networks

This page was built for publication: Non-interactive multisignatures in the plain public-key model with efficient verification