48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) A Brief Look at Pairings Based Cryptography Providence, Rhode Island October 21-October 23 ISBN: 0-7695-3010-9
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FOCS.2007.51
Over the past few years a new tool from algebraic geometry, called a bilinear group, has transformed public-key cryptography. Bilinear groups enable the development of a new generation of cryptosystems that solve long standing open problems in cryptography and provide brand new functionality. In this short note we give a few examples and pose a number open problems that will hopefully be resolved in the coming years. This note is intended as a partial annotated bibliography and is far from a complete survey. For simplicity, throughout this note we use terms such as "efficient algorithm" and "negligible function." These terms can be made precise using asymptotic notation, equating "efficient" with "polynomial time" and "negligible function" with "eventually less than 1/nc for all c > 0."
Citation:
Dan Boneh, "A Brief Look at Pairings Based Cryptography," focs, pp.19-26, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||