A Promenade through the New Cryptography of Bilinear Pairings

This paper gives an introductory account of the origin, nature, and uses of bilinear pairings, arguably the newest and hottest toy in a cryptographer's toolbox. A handful of cryptosystems built on pairings are briefly surveyed, including a couple of realizations of the famously elusive identity-based encryption primitive.