Quo vadis cryptology ?
Advances in cryptanalysis
3rd International Workshop on the state of the art in cryptology and new challenges ahead
Monday, May 30th, 2005
Hotel (near the Warsaw Airport)
Scope: The tutorial will consist of three lectures devoted to the most recent advances in the cryptanalysis of hash functions and public key cryptosystems. The lecture by Eli Biham will describe the newest attacks against SHA-1 and other hash functions, and the consequences of these attacks for the existing and currently implemented systems relying on the security of these functions. The lectures by Daniel J. Bernstein and Eran Tromer will present two different points of view on the the capability of building a specialized hardware device capable of factoring large integers (including integers of the size of 1024 bits), and thus breaking RSA. These lectures will be followed by a panel discussion, with an active participation by the audience, offering an opportunity for a direct exchange of arguments on this subject. All lectures and the discussion will attempt to develop in the listeners an understanding of the current status of the security of SHA-1, RSA, and other modern cryptosystems, as well as an awareness of current activities in this field. The tutorial will be held in a week following EUROCRYPT 2005 in Aarhus, Denmark, and only three months after the SHARCS Workshop in Paris, the first ever open meeting devoted entirely to the subject of Special-purpose Hardware for Attacking Cryptographic Systems. Quo vadis 2005 will contain an overview and extended discussion of the latest developments reported during these two meetings.
Location & fees:
Please ask for a 15% discount for participants of the workshop.
You can also consider other hotels in the Warsaw airport area.
Andorra, Argentina, Austria, Australia, Belgium, Bolivia, Brazil, Brunei, Bulgaria, Canada, Chile, Costa, Rica, Croatia, Czech Republic, Cyprus, Denmark, Estonia, Finland, France, Greece, Germany, Guatemala, Honduras, Hong Kong, Hungary, Iceland, Ireland, Israel, Italy, Japan, Latvia, Liechtenstein, Lithuania, Luxembourg, Macao, Malaysia, Malta, Mexico, Monaco, Netherlands, Nicaragua, Norway, New Zealand, Panama, Portugal, Romania, Salvador, San Marino, Singapore, Slovakia, Slovenia, South Korea, Spain, Sweden, Switzerland, United Kingdom, United States of America, Uruguay, Vatican (Holy See), Venezuela.
Citizens from other countries not enumerated on the list above need to have a visa when visiting Poland.
Recent Advances in Hash Functions: The Way to Go,
The Power of Parallel Computation,
There is a widespread myth that parallelizing a computation cannot improve its price-performance ratio. Cryptographers often wildly overstate the cost of an attack because they are restricting attention to serial computers. I will explain what is known---and what is not known---about the gains that can be achieved from massive parallelism. I will, in particular, discuss the problem of integer factorization.
Special-Purpose Hardware for Factoring,
In recent years, specialized custom hardware architectures have reduced the predicated cost of factoring large integers by several orders of magnitude, thereby defying prior predictions and making it feasible, for example, to factor 1024-bit integers at a cost of a few million US$. This talk will survey these architectures and their approaches to exploiting the flexibility of custom hardware, and will suggest directions for related future research.
Daniel J. Bernstein
Daniel J. Bernstein is an Associate Professor in the Department of Mathematics, Statistics, and Computer Science at the University of Illinois at Chicago. Professor Bernstein has received a U.S. National Science Foundation CAREER award and a Sloan Research Fellowship for his research in computational number theory, cryptography, and computer security. He is the author of dozens of papers and two of the Internet's most popular server software packages.
Ph.D. student of Prof. Adi Shamir, Computer Science and Applied
Mathematics, Weizmann Institute of Science, Israel.
Eli Biham - personal