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

Chatterjee, Sanjit; Kabaleeshwaran, R.

doi:10.1007/978-3-030-55304-3_10

Cited by 4 publications

(2 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The core idea of our construction is based on the combination of randomizable signature, the "public-key sharing technique" and the "randomness re-use technique" [28]. These technique are used to construct variants of aggregate signatures scheme [28,37,26,11].…”

Section: Technical Overviewmentioning

confidence: 99%

See 1 more Smart Citation

Improved Security Proof for the Camenisch-Lysyanskaya Signature-Based Synchronized Aggregate Signature Scheme

Tezuka¹,

Tanaka²

2020

Information Security and Privacy

View full text Add to dashboard Cite

Synchronized aggregate signature is a special type of signature that all signers have a synchronized time period and allows aggregating signatures which are generated in the same period. This signature has a wide range of applications for systems that have a natural reporting period such as log and sensor data, or blockchain protocol. In CT-RSA 2016, Pointcheval and Sanders proposed the new randomizable signature scheme. Since this signature scheme is based on type-3 pairing, this signature achieves a short signature size and efficient signature verification. In this paper, we design the Pointchcval-Sanders signature-based synchronized aggregate signature scheme and prove its security under the generalized Pointcheval-Sanders assumption in the random oracle model. Our scheme offers the most efficient aggregate signature verification among synchronized aggregate signature schemes based on bilinear groups.

show abstract

Section: Technical Overviewmentioning

confidence: 99%

“…To construct our synchronized-aggregate signature, we apply the "public-key sharing technique" and the "randomness re-use technique" [28]. These techniques are used to construct variants of aggregate signatures [28,37,26,11,40]. We explain how to apply these techniques to DS PS .…”

Section: High-level Idea Of Our Constructionmentioning

confidence: 99%