From Rerandomizability to Sequential Aggregation: Efficient Signature Schemes Based on SXDH Assumption

Chatterjee, S and Kabaleeshwaran, R (2020) From Rerandomizability to Sequential Aggregation: Efficient Signature Schemes Based on SXDH Assumption. In: 25th Australasian Conference on Information Security and Privacy, ACISP 2020, 30th Nov.-2nd Dec.,2020, Perth; Australia, pp. 183-203.

PDF lec_not_com_sci_12248_183-203_2020.pdf - Published Version Restricted to Registered users only Download (516kB) | Request a copy

Abstract

An aggregate signature allows one to generate a short aggregate of signatures from different signers on different messages. A sequential aggregate signature (SeqAS) scheme allows the signers to aggregate their individual signatures in a sequential manner. All existing SeqAS schemes that do not use the random oracle assumption either require a large public key or the security depends upon some non-standard interactive/static assumptions. In this paper, we present an efficient SeqAS scheme with constant-size public key under the SXDH assumption. In the process, we first obtain an optimized (and more efficient) variant of Libert et al.�s randomizable signature scheme. While both the schemes are more efficient than the currently best ones that rely on some static assumption, they are only slightly costlier than the most efficient ones based on some interactive assumption.

Item Type:	Conference Paper
Publication:	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher:	Springer
Additional Information:	The copyright of this article belongs to Springer
Keywords:	Aggregates; Network security; Public key cryptography, Aggregate signature; Constant sizes; Public keys; Random Oracle; Sequential aggregate signatures; Sequential manners; Signature Scheme, Authentication
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	02 Sep 2020 10:58
Last Modified:	02 Sep 2020 10:58
URI:	http://eprints.iisc.ac.in/id/eprint/66439

Actions (login required)

View Item