Manara - Qatar Research Repository
1-s2.0-S092054892030386X-main.pdf (544.64 kB)

Attribute-based proxy re-signature from standard lattices and its applications

Download (544.64 kB)
journal contribution
submitted on 2023-09-20, 06:49 and posted on 2023-09-25, 10:36 authored by Fucai Luo, Saif Al-Kuwari, Willy Susilo, Dung Hoang Duong

We introduce Attribute-based Proxy Re-Signatures (ABPRS), an extension of Proxy Re-Signatures (PRS), which allows a semi-trusted proxy to transform a signature of one entity into a signature of another, without revealing any signing key and information about the signer. The proposed primitive combines features of PRS and Attribute-based Signatures (ABS), which is useful for many applications (we show how to apply ABPRS to three such applications). We propose a unidirectional ABPRS construction based on the hardness of the Inhomogeneous Small Integer Solution (ISIS) problem in standard lattices. We show that the proposed unidirectional ABPRS construction is multi-hop, where the transformation can be performed multiple times on any signature. Furthermore, we prove that the proposed unidirectional ABPRS construction satisfies the security notion of no-signature-query unforgeability and (perfect) privacy, under the ISIS assumption. Finally, we show how to obtain a multi-hop unidirectional ABPRS scheme that satisfies a stronger security notion of co-selective unforgeability by using a generic transformation technique.

Other Information

Published in: Computer Standards & Interfaces
See article on publisher's website:



  • English



Publication Year

  • 2021

License statement

This Item is licensed under the Creative Commons Attribution 4.0 International License

Institution affiliated with

  • Hamad Bin Khalifa University
  • College of Science and Engineering - HBKU
  • Qatar University
  • KINDI Center for Computing Research - QU