Public Key Cryptography: 4th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2001 Cheju Island, Korea, February 13–15, 2001 Proceedings

Siguna Müller (auth.), Kwangjo Kim (eds.)3540416587, 9783540416586

This book constitutes the refereed proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptography, PKC 2001, held in Cheju Island, Korea in February 2001.
The 30 revised full papers presented were carefully reviewed and selected from 67 submissions. The papers address all current issues in public key cryptography, ranging from mathematical foundations to implementation issues.

---

Table of contents :
On the Security o a Williams Based Public Key Encryption Scheme….Pages 1-18
Semantically Secure McEliece Public-Key Cryptosystems -Conversions for McEliece PKC -….Pages 19-35
IND-CCA Public Key Schemes Equivalent to Factoring n =pq ….Pages 36-47
Identification, Signature and Signcryption Using High Order Residues Modulo an RSA Composite….Pages 48-63
On the Security o Lenstra’ s Variant o DSA without Long Inversions….Pages 64-72
Fast Irreducibility and Subgroup Membership Testing in XTR….Pages 73-86
A New Aspect for Security Notions: Secure Randomness in Public-Key Encryption Schemes….Pages 87-103
The Gap-Problems: A New Class of Problems for the Security of Cryptographic Schemes….Pages 104-118
A Generalisation, a Simpli.cation and Some Applications of Paillier’s Probabilistic Public-Key System….Pages 119-136
Marking: A Privacy Protecting Approach Against Blackmailing….Pages 137-152
Cryptanalysis of Two Sparse Polynomial Based Public Key Cryptosystems….Pages 153-164
Cryptanalysis of PKP: A New Approach….Pages 165-172
Cryptanalysis of a Digital Signature Scheme on ID-Based Key-Sharing Infrastructures….Pages 173-179
Loopholes in Two Public Key Cryptosystems Using the Modular Group….Pages 180-189
Efficient Revocation in Group Signatures….Pages 190-206
A Public-Key Traitor Tracing Scheme with Revocation Using Dynamic Shares….Pages 207-224
Efficient Asymmetric Self-Enforcement Scheme with Public Traceability….Pages 225-239
Adaptive Security for the Additive-Sharing Based Proactive RSA….Pages 240-263
Robust Forward-Secure Signature Schemes with Proactive Security….Pages 264-276
Equitability in Retroactive Data Confiscation versus Proactive Key Escrow….Pages 277-286
A PVSS as Hard as Discrete Log and Shareholder Separability….Pages 287-299
One Round Threshold Discrete-Log Key Generation without Private Channels….Pages 300-316
Remarks on Mix-Network Based on Permutation Networks….Pages 317-324
New Key Recovery in WAKE Protocol….Pages 325-338
Redundant Representation of Finite Fields….Pages 339-352
Compact Encoding of Non-adjacent Forms with Applications to Elliptic Curve Cryptography….Pages 353-364
Efficient Implementation of Elliptic Curve Cryptosystems on the TI MSP430x33x Family of Microcontrollers….Pages 365-382
Secure Server-Aided Signature Generation….Pages 383-401
Efficient Long-Term Validation of Digital Signatures….Pages 402-415
A Novel Systolic Architecture for an Efficient RSA Implementation….Pages 416-421