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
        Business Needs for Cryptographic Technology in Financial
        Industry in Japan
	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
PKC'99


1/1