Simplified small exponent test for batch verification

DOI10.1016/j.tcs.2016.12.017zbMath1356.68263OpenAlexW2567031504MaRDI QIDQ501674

Mun-Kyu Lee, Seung-Hun Jin, Hyun Sook Cho, Boyeon Song, Daeseon Choi, Jung Yeon Hwang

Publication date: 9 January 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.12.017

zbMATH Keywords

exponentiationdigital signaturebatch verificationsmall exponent test

Mathematics Subject Classification ID

Cryptography (94A60) Specification and verification (program logics, model checking, etc.) (68Q60) Randomized algorithms (68W20) Authentication, digital signatures and secret sharing (94A62)

Uses Software

• PBC Library

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A round-optimal three-party ID-based authenticated key agreement protocol
• Scalable protocols for authenticated group key exchange
• A one round protocol for tripartite Diffie-Hellman
• Batch verification of short signatures
• Faster Batch Forgery Identification
• Improved Fixed-Base Comb Method for Fast Scalar Multiplication
• Identification of Multiple Invalid Pairing-Based Signatures in Constrained Batches
• Faster Multi-exponentiation through Caching: Accelerating (EC)DSA Signature Verification
• Structure-Preserving Signatures and Commitments to Group Elements
• Identification of Multiple Invalid Signatures in Pairing-Based Batched Signatures
• Practical Short Signature Batch Verification
• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• An Identity-Based Signature from Gap Diffie-Hellman Groups
• Improved digital signature suitable for batch verification
• Group Testing and Batch Verification
• Optimal Structure-Preserving Signatures in Asymmetric Bilinear Groups
• Efficient Identity-Based Encryption Without Random Oracles
• Accelerated Verification of ECDSA Signatures
• Finding Invalid Signatures in Pairing-Based Batches
• Batch Verifications with ID-Based Signatures
• Unified, Minimal and Selectively Randomizable Structure-Preserving Signatures
• Public Key Cryptography – PKC 2004

This page was built for publication: Simplified small exponent test for batch verification