Non-interactive half-aggregation of EdDSA and variants of Schnorr signatures

DOI10.1007/978-3-030-75539-3_24zbMATH Open1479.94302OpenAlexW3157430170MaRDI QIDQ826296FDOQ826296

Authors: Konstantinos Chalkias, François Garillot, Yashvanth Kondi, Valeria Nikolaenko 

Publication date: 20 December 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-75539-3_24

Recommendations

• One round threshold ECDSA without roll call
• Compact multi-signatures for smaller blockchains
• MuSig2: simple two-round Schnorr multi-signatures
• Reusing nonces in Schnorr signatures (and keeping it secure...)
• Simple Schnorr multi-signatures with applications to bitcoin

zbMATH Keywords

aggregationsignaturesSchnorrEdDSA

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Cites Work

• Security arguments for digital signatures and blind signatures
• Security proofs for signature schemes
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• Title not available (Why is that?)
• Efficient signature generation by smart cards
• High-speed high-security signatures
• Title not available (Why is that?)
• On the exact security of Schnorr-type signatures in the random oracle model
• Title not available (Why is that?)
• Efficient secure two-party protocols. Techniques and constructions
• Advances in Cryptology - CRYPTO 2003
• Title not available (Why is that?)
• Security proofs for identity-based identification and signature schemes
• Hash function requirements for Schnorr signatures
• Batching Schnorr Identification Scheme with Applications to Privacy-Preserving Authorization and Low-Bandwidth Communication Devices
• The Power of Proofs-of-Possession: Securing Multiparty Signatures against Rogue-Key Attacks
• Communication-Efficient Non-interactive Proofs of Knowledge with Online Extractors
• Compact multi-signatures for smaller blockchains
• The algebraic group model and its applications
• Taming the many EdDSAs
• Security of hedged Fiat-Shamir signatures under fault attacks
• Blind Schnorr signatures and signed ElGamal encryption in the algebraic group model
• Aurora: transparent succinct arguments for R1CS
• Simple Schnorr multi-signatures with applications to bitcoin
• On tight security proofs for Schnorr signatures
• Biased nonce sense: lattice attacks against weak ECDSA signatures in cryptocurrencies
• Randomly Failed! The State of Randomness in Current Java Implementations
• Efficient discrete logarithm based multi-signature scheme in the plain public key model

Cited In (5)

• SoK: blockchain light clients
• Pointcheval-Sanders signature-based synchronized aggregate signature
• Improved straight-line extraction in the random oracle model with applications to signature aggregation
• Half-aggregation of Schnorr signatures with tight reductions
• Sequential half-aggregation of lattice-based signatures

This page was built for publication: Non-interactive half-aggregation of EdDSA and variants of Schnorr signatures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q826296)