Skip to content

>AUUG–The Organisation for Unix, Linux and Open Source Professionals

A Survey of Identity-Based Cryptography

Joonsang Baek, Reihaneh Safavi-Naini, Willy Susilo and Jan Newmarch


In this paper, we survey the state of research on identity-based cryptography.  We start from reviewing the basic concepts of identity-based encryption and signature schemes, and subsequently review some important identity-based cryptographic schemes based on the bilinear pairing, a computational primitive widely used to build up various identity-based cryptographic schemes in the current literature.  We also survey the cryptographic schemes such as a certificate-based encryption scheme and a public key encryption scheme with keyword search, which were able to be constructed thanks to the successful realization of identity-based encryption.  Finally, we discuss how feasible and under what conditions identity-based cryptography may be used in current and future environments and propose some interesting open problems concerning with practical and theoretical aspects of identity-based cryptography.

Joonsang Baek, Reihaneh Safavi-Naini and Willy Susilo
School of Information Technology and Computer Science, University of Wollongong

Jan Newmarch
School of Network Computing, Monash University

Download complete paper: A Survey of Identity-Based Cryptography (155k PDF)