On the security of some aggregate signature schemes
type: Item
instance of: scholarly article
title: On the security of some aggregate signature schemes
zbMATH Open document ID: 1266.94026
DOI: 10.1155/2012/416137
author: Baoyuan Kang
published in: Journal of Applied Mathematics
publication date: 2013-06-03T00:00:00Z
review text: Summary: The aggregate signature scheme proposed by Boneh, Gentry, Lynn, and Shacham allows \(n\) signatures on \(n\) distinct messages from \(n\) distinct users to aggregate a single signature that convinces any verifier that \(n\) users did indeed sign the \(n\) messages, respectively. The main benefit of such schemes is that they allow for bandwidth and computational savings. In this paper, we ask whether the existing aggregate signature schemes satisfy the basic property that they can convince any verifier that every user indeed signed the message which should be signed by him. We show that Rückert et al.'s scheme, and Shim's scheme do not satisfy the property. As a comparison, we investigate Boneh et al.'s scheme and show that, under the assumption that each signer correctly signs one message, Boneh et al.'s scheme satisfies this property under two users' setting. Furthermore, we propose the concept of inside attack on aggregate signatures and give an improved aggregate signature scheme based on Shim's scheme. We also prove that the improved scheme is secure against inside attacks.
Mathematics Subject Classification ID: 94A62
zbMATH DE Number: 6169906
zbMATH Keywords: aggregate signature scheme
zbMATH Keywords: inside attacks
zbMATH Keywords: verifier
zbMATH Keywords: signer
Wikidata QID: Q58906878
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2012/416137
OpenAlex ID: W2096450851
cites work: Q4434890
cites work: Efficient Sequential Aggregate Signed Data
cites work: Public Key Cryptography - PKC 2006
cites work: Aggregate Proxy Signature and Verifiably Encrypted Proxy Signature
cites work: Identity Based Aggregate Signcryption Schemes
cites work: Information Security and Cryptology
cites work: Q4432349
description: scientific article; zbMATH DE number 6169906