Advances in Cryptology - CRYPTO '99

1. Front Matter

   Pages I-XII

   PDF

2. Public-Key Cryptanalysis I

   1. On the Security of RSA Padding

      • Jean-Sébastien Coron, David Naccache, Julien P. Stern

      Pages 1-18

   2. Cryptanalysis of the HFE Public Key Cryptosystem by Relinearization

      • Aviad Kipnis, Adi Shamir

      Pages 19-30

   3. The Hardness of the Hidden Subset Sum Problem and Its Cryptographic Implications

      • Phong Nguyen, Jacques Stern

      Pages 31-46

3. Invited Lecture

   1. Information-Theoretic Cryptography

      • Ueli Maurer

      Pages 47-65

4. Secure Communication and Computation

   1. Information Theoretically Secure Communication in the Limited Storage Space Model

      • Yonatan Aumann, Michael O. Rabin

      Pages 65-79

   2. The All-or-Nothing Nature of Two-Party Secure Computation

      • Amos Beimel, Tal Malkin, Silvio Micali

      Pages 80-97

5. Distributed Cryptography

   1. Adaptive Security for Threshold Cryptosystems

      • Ran Canetti, Rosario Gennaro, Stanisław Jarecki, Hugo Krawczyk, Tal Rabin

      Pages 98-116

   2. Two Party RSA Key Generation

      • Niv Gilboa

      Pages 116-129

   3. Robust Distributed Multiplication without Interaction

      • Masayuki Abe

      Pages 130-147

   4. A Simple Publicly Verifiable Secret Sharing Scheme and Its Application to Electronic Voting

      • Berry Schoenmakers

      Pages 148-164

6. Secret-Key Cryptography

   1. Truncated Differentials and Skipjack

      • Lars R. Knudsen, M. J. B. Robshaw, David Wagner

      Pages 165-180

   2. Fast Correlation Attacks Based on Turbo Code Techniques

      • Thomas Johansson, Fredrik Jönsson

      Pages 181-197

   3. Highly Nonlinear Resilient Functions Optimizing Siegenthaler’s Inequality

      • Subhamoy Maitra, Palash Sarkar

      Pages 198-215

7. Message Authentication Codes

   1. UMAC: Fast and Secure Message Authentication

      • J. Black, S. Halevi, H. Krawczyk, T. Krovetz, P. Rogaway

      Pages 216-233

   2. Square Hash: Fast Message Authentication via Optimized Universal Hash Functions

      • Mark Etzel, Sarvar Patel, Zulfikar Ramzan

      Pages 234-251

   3. Constructing VIL-MACs from FIL-MACs: Message Authentication under Weakened Assumptions

      • Jee Hea An, Mihir Bellare

      Pages 252-269

   4. Stateless Evaluation of Pseudorandom Functions: Security Beyond the Birthday Barrier

      • Mihir Bellare, Oded Goldreich, Hugo Krawczyk

      Pages 270-287

8. Public-Key Cryptanalysis II

   1. Cryptanalysis of the Goldreich-Goldwasser-Halevi Cryptosystem from Crypto ’97

      • Phong Nguyen

      Pages 288-304

   2. Weakness in Quaternion Signatures

      • Don Coppersmith

      Pages 305-314

Crypto ’99, the Nineteenth Annual Crypto Conference, was sponsored by the International Association for Cryptologic Research (IACR), in cooperation with the IEEE Computer Society Technical Committee on Security and Privacy and the Computer Science Department, University of California, Santa Barbara (UCSB). The General Chair, Donald Beaver, was responsible for local organization and registration. The Program Committee considered 167 papers and selected 38 for presentation. This year’s conference program also included two invited lectures. I was pleased to include in the program UeliM aurer’s presentation “Information Theoretic Cryptography” and Martin Hellman’s presentation “The Evolution of Public Key Cryptography.” The program also incorporated the traditional Rump Session for informal short presentations of new results, run by Stuart Haber. These proceedings include the revised versions of the 38 papers accepted by the Program Committee. These papers were selected from all the submissions to the conference based on originality, quality, and relevance to the field of cryptology. Revisions were not checked, and the authors bear full responsibility for the contents of their papers.

• Cryptographic Protocols
• Digital Signatures
• Distributed Cryptography
• Message Authentication
• Public-Key Cryptosystems
• communication
• cryptography
• algorithm analysis and problem complexity

• Entrust Technologies, Ottawa, Canada

  Michael Wiener

Policies and ethics