On the Security of Some Aggregate Signature Schemes
Author
Source
Journal of Applied Mathematics
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-12-26
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
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 convince any verifier that n users did indeed sign the n messages, respectively.
The main benefit of such schemes is that they allow bandwidth and computational savings.
In this paper, we question about 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 attack.
American Psychological Association (APA)
Kang, Baoyuan. 2012. On the Security of Some Aggregate Signature Schemes. Journal of Applied Mathematics،Vol. 2012, no. 2012, pp.1-13.
https://search.emarefa.net/detail/BIM-993238
Modern Language Association (MLA)
Kang, Baoyuan. On the Security of Some Aggregate Signature Schemes. Journal of Applied Mathematics No. 2012 (2012), pp.1-13.
https://search.emarefa.net/detail/BIM-993238
American Medical Association (AMA)
Kang, Baoyuan. On the Security of Some Aggregate Signature Schemes. Journal of Applied Mathematics. 2012. Vol. 2012, no. 2012, pp.1-13.
https://search.emarefa.net/detail/BIM-993238
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-993238