Abstract
They came into prominence in the 1970’s, though their roots extend back several centuries. In the 1980’s, they survived substantial testing and many new members were added. The roles of their various members became better understood in the 1990’s, as the families gained influence throughout the world.
These are, of course, the two families of public-key cryptography. One family consists of algorithms whose security is based on the discrete logarithm problem (DLP), including elliptic curve cryptography (ECC). The other bases its security on the difficulty of integer factorization. Today, both families have significant influence and applications. They have much in common, having emerged, survived and grown together. Researchers have studied numerous aspects of these families, from underlying security, to algorithms and protocols, to generation of keys and parameters, to efficient implementation. Standards are being written with each family in mind, and it is clear that each family will play a part in the security infrastructure that is now being developed.
How the families came to be, how they are similar, how they differ, and how the strengths of each can be combined, are all questions of current interest in assessing what role each family is likely to have, as we move into the next century.
Chapter PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kaliski, B.S. (1998). ECC/DLP and Factoring-Based Cryptography: A Tale of Two Families (Invited Lecture). In: Ohta, K., Pei, D. (eds) Advances in Cryptology — ASIACRYPT’98. ASIACRYPT 1998. Lecture Notes in Computer Science, vol 1514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49649-1_5
Download citation
DOI: https://doi.org/10.1007/3-540-49649-1_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65109-3
Online ISBN: 978-3-540-49649-6
eBook Packages: Springer Book Archive