PKC¨99 Advance Program
1-3 March, 1999, Kamakura Prince Hotel, Japan
Day 1 (Monday, 1 March 1999), Venue: Hall No. 6 & 7
08.00 - Registration
09.50 - 10.00 Opening address
10.00 - 11.00 Invited talk 1
New Work on Watermarking, Traitor Tracing, and Related Issues
Amos Fiat (Algorithmic Research, Israel)
11.00 - 11.30 Coffee break
11.30 - 12.30 Session 1 -- Supporting techniques
Preserving Privacy in Distributed Delegation with Fast Certificates
Pekka Nikander (Ericsson, Finland)
Yki Kortesniemi and Jonna Partanen (Helsinki Uni of Tech, Finland)
Hash Functions and the MAC Using All-or-Nothing Property
Sang Uk Shin and Kyung Hyune Rhee (PuKyong Nat Uni, Korea)
Jae Woo Yoon (ETRI, Korea)
12.30 - 14.00 Lunch break
14.00 - 15.00 Invited talk 2
Naoyuki Iwashita (Bank of Japan)
15.00 - 15.30 Coffee break
15.30 - 18.00 Session 2 -- Applications (I)
Toward Fair International Key Escrow -- An Attempt by Distributed Trusted Third Agencies with Threshold Cryptography --
Shingo Miyazaki (Kyushu Univ, Japan), Ikuko Kuroda (NTT, Japan) and
Kouichi Sakurai (Kyushu Univ, Japan)
Auto-Recoverable Cryptosystems with Faster Initialization and the Escrow Hierarchy
Adam Young (Columbia Uni, USA)
Moti Yung (CertCo, USA)
Shared Generation of Random Number with Timestamp: How to Cope with the Leakage of the CA¨s Secret
Yuji Watanabe and Hideki Imai (Uni of Tokyo, Japan)
A New Type of ＾Magic Ink￣ Signatures -- Towards Transcript-Irrelevant Anonymity Revocation
Feng Bao and Robert H. Deng (Kent Ridge Digital Labs, Singapore)
Message Recovery Fair Blind Signature
Hyung-Woo Lee and Tai-Yun Kim (Korea Uni)
19.00-21.00 Reception (Venue: Hall No. 3&5)
Day 2 (Tuesday, 2 March 1999), Venue: Hall No. 6 & 7
09.00 - 10.00 Invited talk 3
On the Provable Security of Practical Public-Key Cryptosystems
Tatsuaki Okamoto (NTT Labs, Japan)
10.00 - 10.30 Coffee break
10.30 - 12.30 Session 3 -- Theory
Anonymous Fingerprinting Based on Committed Oblivious Transfer
Josep Domingo-Ferrer (Uni Rovira i Virgili, Spain)
Decision Oracles are Equivalent to Matching Oracles
Helena Handschuh (Gemplus and ENST, France)
Yiannis Tsiounis (GTE Labs, USA), and Moti Yung (CertCo, USA)
A Relationship between One-Wayness and Correlation Intractability
Satoshi Hada and Toshiaki Tanaka (KDD, Japan)
On the Security of Random Sources
Jean-Sebastien Coron (ENS and Gemplus, France)
12.30 - 14.00 Lunch break
14.00 - 16.00 Session 4 -- Attacks
On the Security of RSA Screening
Jean-Sebastien Coron (ENS and Gemplus, France)
David Naccache (Gemplus, France)
Unknown Key-Share Attacks on the Station-to-Station (STS) Protocol
Simon Blake-Wilson (Certicom, Canada)
Alfred Menezes (Uni of Waterloo, Canada)
The Effectiveness of Lattice Attacks against Low-Exponent RSA
Christophe Coupe (ENS de Lyon, France)
Phong Nguyen and Jacques Stern (ENS Paris, France)
Evaluating Differential Fault Analysis of Unknown Cryptosystems
Pascal Paillier (Gemplus and ENST, France)
16.00 - 16.30 Coffee break
16.30 - 18.00 Session 5 -- Fast computation
A New Aspect of Dual Basis for Efficient Field Arithmetic
Chang-Hyi Lee (SAIT, Korea) and Jong-In Lim (Korea Uni)
Low-Cost Double-Size Modular Exponentiation or How to Stretch Your Cryptoprocessor
Pascal Paillier (Gemplus and ENST, France)
How to Enhance the Security of Public-Key Encryption at Minimum Cost
Eiichiro Fujisaki and Tatsuaki Okamoto (NTT, Japan)
19.00-21.00 Banquet (Venue: Hall No. 3&5)
Day 3 (Wednesday, 3 March 1999), Venue: Hall No. 6 & 7
09.00 - 10.00 Invited talk 4
A Research Agenda for Public Key Cryptography for the Next Century
Yvo Desmedt (University of Wisconsin-Milwaukee, USA)
10.00 - 10.30 Coffee break
10.30 - 12.30 Session 6 -- Applications (II)
Mini-Cash: A Minimalistic Approach to E-Commerce
Markus Jakobsson (Bell Labs, USA)
A Secure Pay-per-View Scheme for Web-Based Video Service
Jianying Zhou (Kent Ridge Digital Labs, Singapore)
Kwok-Yan Lam (Nat Uni of Singapore)
Removing Interoperability Barriers between the X.509 and EDIFACT Public Key Infrastructures: The DEDICA Project
Montse Rubia, Juan Carlos Cruellas and
Manel Medina (Polytech Uni of Catalonia, Spain)
Encrypted Message Authentication by Firewalls
Chandana Gamage, Jussipekka Leiwo and Yuliang Zheng (Monash Uni, Australia)
12.30 - 14.00 Lunch break
14.00 - 15.30 Session 7 -- New techniques
How to Copyright a Function?
David Naccache (Gemplus, France), Adi Shamir (Weizmann Inst of Sci, Israel) and
Julien P. Stern (UCL, Belgium, and Uni de Paris-Sud, France)
On Quorum Controlled Asymmetric Proxy Re-encryption
Markus Jakobsson (Bell Labs, USA)
A Trapdoor Permutation Equivalent to Factoring
Pascal Paillier (Gemplus and ENST, France)
15.30 Adjourn