Abstract
Integer factorization and discrete logarithms have been known for a long time as fundamental problems of computational number theory. The invention of public key cryptography in the 1970s then led to a dramatic increase in their perceived importance. Currently the only widely used and trusted public key cryptosystems rely for their pre- sumed security on the difficulty of these two problems. This makes the complexity of these problems of interest to the wide public, and not just to specialists. This lecture will present a survey of the state of the art in integer factorization and discrete logarithms. Special attention will be devoted to the rate of progress in both hardware and algorithms. Over the last quarter century, these two factors have contributed about equally to the progress that has been made, and each has stimulated the other. Some projections for the future will also be made. Most of the material covered in the lecture is available in the survey papers [1,2] and the references listed there.
Original language | English (US) |
---|---|
Title of host publication | LATIN 2000 |
Subtitle of host publication | Theoretical Informatics - 4th Latin American Symposium, Proceedings |
Editors | Alfredo Viola, Gaston H. Gonnet, Daniel Panario |
Publisher | Springer Verlag |
Pages | 258 |
Number of pages | 1 |
ISBN (Print) | 3540673067, 3540673067, 9783540673064 |
DOIs | |
State | Published - 2000 |
Event | 4th Latin American Symposium on Theoretical Informatics, LATIN 2000 - Punta del Este, Uruguay Duration: Apr 10 2000 → Apr 14 2000 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 1776 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Other
Other | 4th Latin American Symposium on Theoretical Informatics, LATIN 2000 |
---|---|
Country/Territory | Uruguay |
City | Punta del Este |
Period | 4/10/00 → 4/14/00 |
Bibliographical note
Publisher Copyright:© Springer-Verlag Berlin Heidelberg 2000.