Abstract:Bilinear pairings on elliptic curves have been of much interest in cryptography recently. Most of the protocols involving pairings rely on the hardness of the bilinear Diffie-Hellman problem. In contrast to the discrete log (or Diffie-Hellman) problem in a finite field, the difficulty of this problem has not yet been much studied. In 2001, Verheul [66] proved that on a certain class of curves, the discrete log and Diffie-Hellman problems are unlikely to be provably equivalent to the same problems in a correspo… Show more
“…It turns out that Verheul's theorem can be generalized (see [30,84]) to all supersingular curves and all finite fields. Thus, the construction of such a map would imply that the Diffie-Hellman problem is easy in all finite fields and all supersingular elliptic curves.…”
Text. Over a period of sixteen years elliptic curve cryptography went from being an approach that many people mistrusted or misunderstood to being a public key technology that enjoys almost unquestioned acceptance. We describe the sometimes surprising twists and turns in this paradigm shift, and compare this story with the commonly accepted Ideal Model of how research and development function in cryptography. We also discuss to what extent the ideas in the literature on "social construction of technology" can contribute to a better understanding of this history.Video. For a video summary of this paper, please visit http:// www.youtube.com/watch?v=HHFFvfDoTK4.
“…It turns out that Verheul's theorem can be generalized (see [30,84]) to all supersingular curves and all finite fields. Thus, the construction of such a map would imply that the Diffie-Hellman problem is easy in all finite fields and all supersingular elliptic curves.…”
Text. Over a period of sixteen years elliptic curve cryptography went from being an approach that many people mistrusted or misunderstood to being a public key technology that enjoys almost unquestioned acceptance. We describe the sometimes surprising twists and turns in this paradigm shift, and compare this story with the commonly accepted Ideal Model of how research and development function in cryptography. We also discuss to what extent the ideas in the literature on "social construction of technology" can contribute to a better understanding of this history.Video. For a video summary of this paper, please visit http:// www.youtube.com/watch?v=HHFFvfDoTK4.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.