CRYPTO 1999

SANTA BARBARA, CALIFORNIA

M. Wiener (Ed.): Advances in Cryptology - CRYPTO'99: 19th Annual International Cryptology Conference, Santa Barbara, California, USA, August 1999. Proceedings. Lecture Notes in Computer Science, Vol.1666, Springer, 1999, ISBN 3-540-66347-9

Read the paper abstracts. More »

Public-Key Cryptanalysis I

• Jean-Sébastien Coron, David Naccache, Julien P. Stern: On the Security of RSA Padding p. 1
• Aviad Kipnis, Adi Shamir: Cryptanalysis of the HFE Public Key Cryptosystem by Relinearization p. 19
• Phong Nguyen, Jacques Stern: The Hardness of the Hidden Subset Sum Problem and Its Cryptographic Implications p. 31

Invited Lecture

• Ueli Maurer: Information-Theoretic Cryptography p. 47

Secure Communication and Computation

• Yonatan Aumann, Michael O. Rabin: Information Theoretically Secure Communication in the Limited Storage Space Model p. 65
• Amos Beimel, Tal Malkin, Silvio Micali: The All-or-Nothing Nature of Two-Party Secure Computation p. 80

Distributed Cryptography

• Ran Canetti, Rosario Gennaro, Stanislaw Jarecki, Hugo Krawczyk, Tal Rabin: Adaptive Security for Threshold Cryptosystems p. 98
• Niv Gilboa: Two Party RSA Key Generation p. 116
• Masayuki Abe: Robust Distributed Multiplication without Interaction p. 130
• Berry Schoenmakers: A Simple Publicly Verifiable Secret Sharing Scheme and Its Application to Electronic Voting p. 148

Secret-Key Cryptography

• Lars R. Knudsen, M.J.B. Robshaw, David Wagner: Truncated Differentials and Skipjack p. 165
• Thomas Johansson, Fredrik Jönsson: Fast Correlation Attacks Based on Turbo Code Techniques p. 181
• Subhamoy Maitra, Palash Sarkar: Highly Nonlinear Resilient Functions Optimizing Siegenthaler’s Inequality p. 198

Message Authentication Codes

• John Black, Shai Halevi, Hugo Krawczyk, Ted Krovetz, Phillip Rogaway: UMAC: Fast and Secure Message Authentication p. 216
• Mark Etzel, Sarvar Patel, Zulfikar Ramzan: Square Hash: Fast Message Authentication via Optimized Universal Hash Functions p. 234
• Jee Hea An, Mihir Bellare: Constructing VIL-MACs from FIL-MACs: Message Authentication under Weakened Assumptions p. 252
• Mihir Bellare, Oded Goldreich, Hugo Krawczyk: Stateless Evaluation of Pseudorandom Functions: Security Beyond the Birthday Barrier p. 270

Public-Key Cryptanalysis II

• Phong Nguyen: Cryptanalysis of the Goldreich-Goldwasser-Halevi Cryptosystem from Crypto ’97 p. 288
• Don Coppersmith: Weakness in Quaternion Signatures p. 305
• Ding-Feng Ye, Kwok-Yan Lam, Zong-Duo Dai: Cryptanalysis of “2R” Schemes p. 315
• Dan Boneh, Glenn Durfee, Nick Howgrave-Graham: Factoring N = prq for Large r p. 326

Traitor Tracing

• Dan Boneh, Matthew Franklin: An Efficient Public Key Traitor Tracing Scheme p. 338
• Amos Fiat, Tamir Tassa: Dynamic Traitor Tracing p. 354
• Eli Gafni, Jessica Staddon, Yiqun Lisa Yin: Efficient Methods for Integrating Traceability and Broadcast Encryption p. 372

Differential Power Analysis

• Paul Kocher, Joshua Jaffe, Benjamin Jun: Differential Power Analysis p. 388
• Suresh Chari, Charanjit S. Jutla, Josyula R. Rao, Pankaj Rohatgi: Towards Sound Approaches to Counteract Power-Analysis Attacks p. 398

Signature Schemes

• Jan Camenisch, Markus Michels: Separability and Efficiency for Generic Group Signature Schemes p. 413
• Mihir Bellare, Sara K. Miner: A Forward-Secure Digital Signature Scheme p. 431
• Juan A. Garay, Markus Jakobsson, Philip MacKenzie: Abuse-Free Optimistic Contract Signing p. 449

Zero Knowledge

• Oded Goldreich, Amit Sahai, Salil Vadhan: Can Statistical Zero Knowledge Be Made Non- interactive? or On the Relationship of SZK and NISZK p. 467
• Giovanni Di Crescenzo, Rafail Ostrovsky: On Concurrent Zero-Knowledge with Pre-processing p. 485

Asymmetric Encryption

• Victor Boyko: On the Security Properties of OAEP as an All-or-Nothing Transform p. 503
• Mihir Bellare, Amit Sahai: Non-malleable Encryption: Equivalence between Two Notions, and an Indistinguishability-Based Characterization p. 519
• Eiichiro Fujisaki, Tatsuaki Okamoto: Secure Integration of Asymmetric and Symmetric Encryption Schemes p. 537

Electronic Cash

• Tomas Sander, Amnon Ta-Shma: Auditable, Anonymous Electronic Cash p. 555

Protocols and Broadcasting

• Moni Naor, Benny Pinkas: Oblivious Transfer with Adaptive Queries p. 573
• Niv Gilboa, Yuval Ishai: Compressing Cryptographic Resources p. 591
• Ravi Kumar, Sridhar Rajagopalan, Amit Sahai: Coding Constructions for Blacklisting Problems without Computational Assumptions p. 609
• Radha Poovendran, John S. Baras: An Information Theoretic Analysis of Rooted-Tree Based Secure Multicast Key Distribution Schemes p. 624