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

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