loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
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.