JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18]


Journal of Information Science and Engineering, Vol. 31 No. 4, pp. 1199-1211


ID-based Proxy Re-signature with Aggregate Property


ZHI-WEI WANG AND AI-DONG XIA 
College of Computer 
Nanjing University of Posts and Telecommunications 
Nanjing, Jiangsu, 210003 China 
E-mail: zhwwang@njupt.edu.cn


    Recently, Garg et al. proposed an approximate candidate of leveled multi-linear map that can be used for unrestricted aggregation. In this work, we explore building construction of ID-based proxy re-signature with aggregate property, which has many applications. Our construction utilize the full domain hash structure from multi-linear map proposed by Hohenburger et al. In particular, Hohenburger et al. proposed an ID-based signature with unrestricted aggregation. We build on this result to offer the first bidirectional ID-based proxy re-signature that admits unrestricted aggregation. In our construction, an arbitrary-sized set of signatures or re-signatures can be aggregated into a single group element, which authenticates the whole set. Our scheme can be proved selectively secure under the l + n-MCDH assumption.


Keywords: ID-based proxy re-signature, multi-linear map, unrestricted aggregation, l + n- MCDH assumption

  Retrieve PDF document (JISE_201504_03.pdf)