An Efficient Synchronized Aggregate Signature Scheme From Standard RSA Assumption

Xinshun Guo, Zhiwei Wang
2014 International Journal of Future Generation Communication and Networking  
An aggregate is a digital signature that supports aggregation where any one given n signatures on n distinct messages from n different users can aggregate all these signatures into a single one. We proposed an efficient synchronized aggregate signature scheme from the standard RSA assumption. Our construction is based on the Hohenburger and Waters RSA signature (Crypto 09). This scheme can be proved existentially unforgeable against adaptive chosen-message attacks without random oracles. 230
more » ... yright ⓒ 2014 SERSC the CDH assumption in the standard model, the computational overhead is heavy. To verify an aggregate of N signatures, requires 3 k  pairings, (where k is a security parameter,) plus 2 N 
doi:10.14257/ijfgcn.2014.7.3.21 fatcat:dvz2xlxy6veodfqovwynelfpuq