Skip to main content
placeholder image

Efficient escrow-free identity-based signature

Journal Article


Abstract


  • The notion of identity-based signature scheme (IBS) has been proven useful in some scenarios where relying on the validity of the certificates is impractical. Nevertheless, one remaining inherent problem that hinders the adoption of this cryptographic primitive in practice is due to the key escrow problem, where the private key generator (PKG) can always impersonate the user in the system. In 2010, Yuen et al. proposed the notion of IBS that does not suffer from the key escrow problem. Nevertheless, their approach relies on the judge who will later blame the malicious PKG when such a dispute occurs, assuming that the PKG is willing to collaborate. Although the approach is attractive, but unfortunately it is impractical since the malicious PKG may just refuse to collaborate when such an incident happens. In this paper, we propose a new escrow-free IBS, which enjoys three main advantages, namely key escrow free, practical and very efficient. We present a generic intuition as well as an efficient instantiation. In our approach, there is no judge involvement required, as the public can determine the malicious behaviour of PKG when such an incident happens. Further, the signature size of our instantiation is only two group elements, which outperforms the existing constructions in the literature. © 2012 Springer-Verlag.

  • The notion of identity-based signature scheme (IBS) has been proven useful in some scenarios where relying on the validity of the certificates is impractical. Nevertheless, one remaining inherent problem that hinders the adoption of this cryptographic primitive in practice is due to the key escrow problem, where the private key generator (PKG) can always impersonate the user in the system. In 2010, Yuen et al. proposed the notion of IBS that does not suffer from the key escrow problem. Nevertheless, their approach relies on the judge who will later blame the malicious PKG when such a dispute occurs, assuming that the PKG is willing to collaborate. Although the approach is attractive, but unfortunately it is impractical since the malicious PKG may just refuse to collaborate when such an incident happens. In this paper, we propose a new escrow-free IBS, which enjoys three main advantages, namely key escrow free, practical and very efficient. We present a generic intuition as well as an efficient instantiation. In our approach, there is no judge involvement required, as the public can determine the malicious behaviour of PKG when such an incident happens. Further, the signature size of our instantiation is only two group elements, which outperforms the existing constructions in the literature. © 2012 Springer-Verlag.

UOW Authors


  •   Zhang, Yunmei (external author)
  •   Liu, Joseph K. (external author)
  •   Huang, Xinyi (external author)
  •   Au, Man Ho Allen (external author)
  •   Susilo, Willy

Publication Date


  • 2012

Citation


  • Zhang, Y., Liu, J. K., Huang, X., Au, M. & Susilo, W. (2012). Efficient escrow-free identity-based signature. Lecture Notes in Computer Science, 7496 161-174. Chengdu Efficient escrow-free identity-based signature

Scopus Eid


  • 2-s2.0-84866038469

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/2213

Has Global Citation Frequency


Number Of Pages


  • 13

Start Page


  • 161

End Page


  • 174

Volume


  • 7496

Place Of Publication


  • Germany

Abstract


  • The notion of identity-based signature scheme (IBS) has been proven useful in some scenarios where relying on the validity of the certificates is impractical. Nevertheless, one remaining inherent problem that hinders the adoption of this cryptographic primitive in practice is due to the key escrow problem, where the private key generator (PKG) can always impersonate the user in the system. In 2010, Yuen et al. proposed the notion of IBS that does not suffer from the key escrow problem. Nevertheless, their approach relies on the judge who will later blame the malicious PKG when such a dispute occurs, assuming that the PKG is willing to collaborate. Although the approach is attractive, but unfortunately it is impractical since the malicious PKG may just refuse to collaborate when such an incident happens. In this paper, we propose a new escrow-free IBS, which enjoys three main advantages, namely key escrow free, practical and very efficient. We present a generic intuition as well as an efficient instantiation. In our approach, there is no judge involvement required, as the public can determine the malicious behaviour of PKG when such an incident happens. Further, the signature size of our instantiation is only two group elements, which outperforms the existing constructions in the literature. © 2012 Springer-Verlag.

  • The notion of identity-based signature scheme (IBS) has been proven useful in some scenarios where relying on the validity of the certificates is impractical. Nevertheless, one remaining inherent problem that hinders the adoption of this cryptographic primitive in practice is due to the key escrow problem, where the private key generator (PKG) can always impersonate the user in the system. In 2010, Yuen et al. proposed the notion of IBS that does not suffer from the key escrow problem. Nevertheless, their approach relies on the judge who will later blame the malicious PKG when such a dispute occurs, assuming that the PKG is willing to collaborate. Although the approach is attractive, but unfortunately it is impractical since the malicious PKG may just refuse to collaborate when such an incident happens. In this paper, we propose a new escrow-free IBS, which enjoys three main advantages, namely key escrow free, practical and very efficient. We present a generic intuition as well as an efficient instantiation. In our approach, there is no judge involvement required, as the public can determine the malicious behaviour of PKG when such an incident happens. Further, the signature size of our instantiation is only two group elements, which outperforms the existing constructions in the literature. © 2012 Springer-Verlag.

UOW Authors


  •   Zhang, Yunmei (external author)
  •   Liu, Joseph K. (external author)
  •   Huang, Xinyi (external author)
  •   Au, Man Ho Allen (external author)
  •   Susilo, Willy

Publication Date


  • 2012

Citation


  • Zhang, Y., Liu, J. K., Huang, X., Au, M. & Susilo, W. (2012). Efficient escrow-free identity-based signature. Lecture Notes in Computer Science, 7496 161-174. Chengdu Efficient escrow-free identity-based signature

Scopus Eid


  • 2-s2.0-84866038469

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/2213

Has Global Citation Frequency


Number Of Pages


  • 13

Start Page


  • 161

End Page


  • 174

Volume


  • 7496

Place Of Publication


  • Germany