Quo vadis cryptology ?

Advances in cryptanalysis

3rd International Workshop on the state of the art in cryptology and new challenges ahead

Warsaw, Poland

Monday, May 30th, 2005

LORD Hotel (near the Warsaw Airport)
Street: Al. Krakowska 218
Warsaw, POLAND

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. 

Program:

8:00 - 9:00

 - 

Registration 

9:00 - 9:05

 - 

Welcome and the introduction of speakers

9:05 - 10:35

 - 

Recent Advances in Hash Functions: The Way to Go,
Eli Biham
Technion, Isreal

10:35 -11:00

 - 

Coffee break 

11:00 -12:30

 - 

The Power of Parallel Computation,
Daniel J. Bernstein
University of Illinois at Chicago, USA

 12:30 - 14:00  -  Lunch
 14:00 - 15:30  -  Special-Purpose Hardware for Factoring,
 Eran Tromer
 Weizmann Institute of Science, Israel
 15:30 -16:00  -  Coffee break 

16:00 -17:30

 - 

Panel discussion between Eran Tromer and Daniel Bernstein about the state-of-the-art and future of factorization
moderators:
Kris Gaj, George Mason University, USA, and
Josef Pieprzyk, Macquarie University, Sydney, Australia


Location & fees:

Location:
LORD Hotel (near the Warsaw Airport)
Street: Al. Krakowska 218
WARSAW, POLAND

Workshop fee (including lecture notes):
640 PLN +22% VAT = 781 PLN
(approx. 185 Euro (incl. VAT), $244 US (incl. VAT))

Payment method:
by cash (only Polish currency accepted) or by credit card at the workshop

Accommodation:
Please contact hotel LORD
tel: (48 22) 574 20 20,
fax: (48 22) 574 21 21,
e-mail: okecie@hotellord.com.pl

Please ask for a 15% discount for participants of the workshop.

Approximate prices:
- single room, weekday - 310,00 PLN-15%   = 264,00 PLN (approx. $82.5 US)
- single room, weekend - 220,00 PLN-15%   = 187,00 PLN (approx. $58 US)
- double room, weekday - 350,00 PLN-15% = 298,00 PLN (approx. $93 US)
- double room, weekend - 250,00 PLN-15% = 213,00 PLN (approx. $67 US)

You can also consider other hotels in the Warsaw airport area.

Visas:
Citizens of the following countries may travel to Poland for tourism and business purposes without a visa if the planned stay in Poland does not exceed 90 days:

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.

Organizer:
ENIGMA Information Security Systems Sp. z o.o.
Cietrzewia Street, No. 8,
02-492 Warsaw, POLAND
http://www.enigma.com.pl  (in Polish)
phone: (+48 22 1033) 863 62 65, fax: (+48 22 1033) 863 62 65 ext. 25 


Abstracts: 

Recent Advances in Hash Functions: The Way to Go,
Eli Biham
Technion, Isreal


In this talk I will discuss the consequences of the recent attacks on hash functions, whether the recent attacks had to be found earlier, and the conclusions that should be learned.

The Power of Parallel Computation,
Daniel J. Bernstein
University of Illinois at Chicago, USA

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,
Eran Tromer
Weizmann Institute of Science, Israel

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.


Speaker bios: 

Eli Biham
Technion, Isreal


Eli Biham is a professor at the Technion in Israel. His work concentrates on cryptanalysis of block ciphers, stream ciphers and hash functions, and the design thereof. He is one of the inventors of differential cryptanalysis, impossible cryptanalysis, related-key cryptanalysis, and cryptanalysis of multiple modes of operations, as well as one of the designers of Serpent, Tiger, and Py (Roo). His work on breaking the GSM (cellular phone) cipher is also very well known.

Daniel J. Bernstein
University of Illinois at Chicago, USA

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.

Eran Tromer
Weizmann Institute of Science, Israel

Ph.D. student of Prof. Adi Shamir, Computer Science and Applied Mathematics, Weizmann Institute of Science, Israel.
B.A., Computer Science, Technion, Israel.
Consultant, data security and algorithms.


Related links:

Eli Biham - personal web page
Daniel J. Bernstein - personal web page
Eran Tromer - personal web page
Circuits for integer factorization by D.J. Bernstein
SHARCS - Special-purpose Hardware for Attacking Cryptographic Systems Workshop, Paris, February 24 -25, 2005.

Second Workshop “Quo vadis cryptology? - AES Under Attack: Designing Secure Ciphers and the Challenge of Algebraic Attacks, Warsaw, May 2004
First Workshop “Quo vadis cryptology? - A look at the state of the art in cryptology and new challenges ahead”, Warsaw, May 2003