Simplified small exponent test for batch verification

DOI10.1016/J.TCS.2016.12.017MaRDI QIDQ501674zbMATH OpenOpenAlexFDO

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

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

digital signatureexponentiationbatch verificationsmall exponent test

Mathematics Subject Classification ID

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

Recommendations

• Batch range proof for practical small ranges
• scientific article; zbMATH DE number 7250162
• Batch verification suitable for efficiently verifying a limited number of signatures
• Practical Short Signature Batch Verification
• Group testing and batch verification
• A simple consistent specification test
• Batch verification of short signatures
• Batch Verification of Short Signatures
• Small sample equivalence tests for exponentiality
• Applied Cryptography and Network Security

Cites work

• scientific article; zbMATH DE number 1617915 (Why is no real title available?)
• scientific article; zbMATH DE number 1303126 (Why is no real title available?)
• scientific article; zbMATH DE number 1088905 (Why is no real title available?)
• scientific article; zbMATH DE number 1951619 (Why is no real title available?)
• scientific article; zbMATH DE number 2085203 (Why is no real title available?)
• scientific article; zbMATH DE number 2114384 (Why is no real title available?)
• scientific article; zbMATH DE number 1406771 (Why is no real title available?)
• scientific article; zbMATH DE number 1440047 (Why is no real title available?)
• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• A one round protocol for tripartite Diffie-Hellman
• A round-optimal three-party ID-based authenticated key agreement protocol
• Accelerated Verification of ECDSA Signatures
• An Identity-Based Signature from Gap Diffie-Hellman Groups
• Batch Verifications with ID-Based Signatures
• Batch verification of short signatures
• Efficient Identity-Based Encryption Without Random Oracles
• Faster Multi-exponentiation through Caching: Accelerating (EC)DSA Signature Verification
• Faster batch forgery identification
• Finding Invalid Signatures in Pairing-Based Batches
• Group testing and batch verification
• Identification of Multiple Invalid Signatures in Pairing-Based Batched Signatures
• Identification of multiple invalid pairing-based signatures in constrained batches
• Improved digital signature suitable for batch verification
• Improved fixed-base comb method for fast scalar multiplication
• Optimal Structure-Preserving Signatures in Asymmetric Bilinear Groups
• Practical Short Signature Batch Verification
• Public Key Cryptography – PKC 2004
• Scalable protocols for authenticated group key exchange
• Structure-preserving signatures and commitments to group elements
• Unified, Minimal and Selectively Randomizable Structure-Preserving Signatures

Describes a project that uses

Uses Software

• PBC Library

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

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