Front Cover Day 1 Day 2 Day 3 Day 2: Wednesday, 19 January 2000 08.30 - 09.20 Invited Talk 2 [Session Chair: Ed Dawson] Security of Basic Discrete Log Cryptosystems Prof Dr Claus P Schnorr Frankfurt University, GERMANY 09.20 - 09.50 Session 4. Distributed Public Key Cryptography [Session Chair: Takashi Mano] "Pseudorandom Intermixing": A Tool for Shared Cryptography Y Frankel CertCo, USA Philip MacKenzie Bell Labs, USA Moti Yung CertCo, USA 09.50 - 10.30 Coffee Break 10.30 - 12.00 Session 5. Techniques for Efficient Constructions [Session Chair: Josef Pieprzyk] Chosen-Ciphertext Security for any One-Way Cryptosystem David Pointcheval Ecole Normale Superieure, FRANCE Fast Implementation of Elliptic Curve Arithmetic in Fp(n) Chae Hoon Lim, Hyo Sun Hwang Future Systems, KOREA An Identification Scheme Based on Sparse Polynomials Williams Banks, Daniel Lieman University of Missouri, Columbia, USA Igor Shparlinksi Macquarie University, AUSTRALIA 12.00 - 13.30 Lunch Break 13.30 - 15.00 Session 6. New Digital Signature Techniques [Session Chair: Ed Zuk] A Structured ElGamal-Type Multisignature Scheme Mike Burmester Royal Holloway, University of London, UK Yvo Desmedt Florida State University, USA Hiroshi Doi Okayama University, JAPAN Masahiro Mambo Tohoku University, JAPAN Eiji Okamoto University of Wisconsin, Milwaukee, USA Mitsuru Tada, Yuko Yoshifuji JAIST, JAPAN An Efficient NICE-Schnorr-type Signature Scheme Detlef Hüehnlein, Johannes Merkle secunet Security Networks AG, GERMANY Secure and Practical Tree-structure Signature Schemes Based on Discrete Logarithms X Y Wang Shandong University, PRC Lucas Chi Kwong Hui, K P Chow, W W Tsang, C F Chong, H W Chan The University of Hong Kong, HONG KONG 15.00 - 15.30 Coffee Break 15.30 - 17.00 Session 7. Zero-Knowledge Proofs of Knowledge [Session Chair: Udo Rockmann] Short Proofs of Knowledge for Factoring Guillaume Poupard, Jacques Stern Ecole Normale Superieure, FRANCE Efficient Zero-Knowledge Proofs of Knowledge without Intractability Assumptions Ronald Cramer ETH Zurich, SWITZERLAND Ivan Damgård Aarhus University, DENMARK Philip MacKenzie Bell Labs, USA Applications (II) All-or-nothing Transform and Remotely Keyed Encryption Protocols Sang Uk Shin, Weon Shin, Kyung Hyune Rhee PuKyong National Uni, KOREA 17.00 - 18.00 Session 8. Poster Papers Presentation [Session Chair: Chandana Gamage] 19.00 Banquet (Venue: Melbourne Convention Centre Otway Suites 1 and 2, Level 2)