| 1989 | Random Mapping Statistics. | Philippe Flajolet, Andrew M. Odlyzko |
| 1989 | Full Secure Key Exchange and Authentication with no Previously Shared Secrets. | Josep Domingo-Ferrer, Lloren Huguet i Rotger |
| 1989 | Deciphering Bronze Age Scripts of Crete - The Case of Linear A. | Yves Duhoux |
| 1989 | The Adolescence of Public-Key Cryptography (Abstract). | Whitfield Diffie |
| 1989 | A Key Distribution System Based On Any One-Way Function (Extended Abstract). | George I. Davida, Yvo Desmedt, Ren Peralta |
| 1989 | Feedforward Functions Defined By de Bruijn Sequences. | Zong-Duo Dai, Kencheng Zeng |
| 1989 | Verifiable Disclosure of Secrets and Applications (Abstract). | Claude Crpeau |
| 1989 | Cryptel - The Practical Protection of an Existing Electronic Mail System. | Hedwig Cnudde |
| 1989 | Efficient Offline Electronic Checks (Extended Abstract). | David Chaum, Bert den Boer, Eugne van Heyst, Stig Fr. Mjlsnes, Adri Steenbeek |
| 1989 | Online Cash Checks. | David Chaum |
| 1989 | On the Linear Complexity of Feedback Registers (Extended Abstract). | Agnes Hui Chan, Mark Goresky, Andrew Klapper |
| 1989 | Some Conditions on the Linear Complexity Profiles of Certain Binary Sequences. | Glyn Carter |
| 1989 | A General Zero-Knowledge Scheme (Extended Abstract). | Mike Burmester, Yvo Desmedt, Fred Piper, Michael Walker |
| 1989 | On the Complexity and Efficiency of a New Key Exchange System. | Johannes Buchmann, Stephan Dllmann, Hugh C. Williams |
| 1989 | On the Design of Permutation P in DES Type Cryptosystems. | Lawrence Brown, Jennifer Seberry |
| 1989 | Some Ideal Secret Sharing Schemes. | Ernest F. Brickell |
| 1989 | Everything in NP can be Argued in | Gilles Brassard, Claude Crpeau, Moti Yung |
| 1989 | Sorting out Zero-Knowledge. | Gilles Brassard, Claude Crpeau |
| 1989 | How to Improve Signature Schemes. | Gilles Brassard |
| 1989 | A New Multiple Key Cipher and an Improved Voting Scheme. | Colin Boyd |
| 1989 | Practical Zero-Knowledge Proofs: Giving Hints and Using Deficiencies. | Joan Boyar, Katalin Friedl, Carsten Lund |
| 1989 | Faster Primality Testing (Extended Abstract). | Wieb Bosma, Marc-Paul van der Hulst |
| 1989 | Detection of Disrupters in the DC Protocol. | Jurjen N. Bos, Bert den Boer |
| 1989 | More Efficient Match-Making and Satisfiability: | Bert den Boer |
| 1989 | How to Say "No". | Albrecht Beutelspacher |