Strongly secure certificateless signature scheme supporting batch verification

DOI10.1155/2014/854135MaRDI QIDQ1719253zbMATH OpenOpenAlexWikidataFDO

Authors Chun-I Fan, Pei-Hsiu Ho, Yi-Feng Tseng

Publication date 8 February 2019

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.1155/2014/854135

Mathematics Subject Classification ID

Cryptography (94A60)

Review text

Summary: We propose a strongly secure certificateless signature scheme supporting batch verification, which makes it possible for a verifier to verify a set of signatures more efficiently than verifying them one by one. In an identity-based digital signature scheme, private key generator (PKG) knows each user's signing key, so it can generate a signature which is indistinguishable from the signature generated by the user. This is a serious problem because the property of signature nonrepudiation will not be achieved. In our proposed scheme, it is impossible for PKG to produce a signature which is indistinguishable from any signature produced by a user. Compared with existing signature schemes with batch verification, although our proposed scheme is not the most efficient one, it achieves Girault's level-3 security, while the others have Girault's level-1 or level-2 security only. We also formally prove that the proposed scheme is unforgeable and satisfies Girault's level-3 security based on hard problems.

Recommendations

• Batch Verifications with ID-Based Signatures
• Efficient self-certified signatures with batch verification
• Provably security and efficient certificateless signature scheme
• Efficient and provably secure certificateless signature from bilinear pairings
• Certificateless undeniable signature scheme

Cites work

• A new provably secure certificateless short signature scheme
• Applied Cryptography and Network Security
• Batch Verification of Short Signatures
• Batch Verifications with ID-Based Signatures
• Certificateless message recovery signatures providing Girault's level-3 security
• Certificateless public key cryptography
• Certificateless signature and proxy signature schemes from bilinear pairings
• Certificateless signature: a new security model and an improved generic construction
• Cryptology and Network Security
• scientific article; zbMATH DE number 1583769 (Why is no real title available?)
• scientific article; zbMATH DE number 4213912 (Why is no real title available?)
• scientific article; zbMATH DE number 177613 (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 2080695 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• Identity-based cryptosystems and signature schemes
• Improved digital signature suitable for batch verification
• Practical Short Signature Batch Verification
• Security proofs for signature schemes
• The state of elliptic curve cryptography

This page was built for publication: Strongly secure certificateless signature scheme supporting batch verification

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