Advances in cryptology-eurocrypt 2001

Contents

• A Memory Efficient Version of Satoh's Algorithm
• Finding Secure Curves with the Satoh-FGH Algorithm and an Early-Abort Strategy
• How Secure Are Elliptic Curves over Composite Extension Fields?
• Efficient and Non-interactive Non-malleable Commitment
• How to Convert the Flavor of a Quantum Bit Commitment
• Cryptographic Counters and Applications to Electronic Voting
• An Efficient System for Non-transferable Anonymous Credentials with Optional Anonymity Revocation
• Priced Oblivious Transfer: How to Sell Digital Goods
• A Secure Three-Move Blind Signature Scheme for Polynomially Many Signatures
• Practical Threshold RSA Signatures without a Trusted Dealer
• Hash Functions: From Merkle-Damgard to Shoup
• Key Recovery and Message Attacks on NTRU-Composite
• Evidence that XTR Is More Secure than Supersingular Elliptic Curve Cryptosystems
• NSS: An NTRU Lattice-Based Signature Scheme
• The Bit Security of Paillier's Encryption Scheme and Its Applications
• Assumptions Related to Discrete Logarithms: Why Subtleties Make a Real Difference
• On Adaptive vs. Non-adaptive Security of Multiparty Protocols
• Multiparty Computation from Threshold Homomorphic Encryption
• On Perfect and Adaptive Security in Exposure-Resilient Cryptography
• Cryptanalysis of Reduced-Round MISTY
• The Rectangle Attack - Rectangling the Serpent
• Efficient Amplification of the Security of Weak Pseudo-Random Function Generators
• Min-round Resettable Zero-Knowledge in the Public-Key Model
• Structural Cryptanalysis of SASAS
• Hyper-bent Functions
• New Method for Upper Bounding the Maximum Average Linear Hull Probability for SPNs
• Lower Bounds for Multicast Message Authentication
• Analysis of Key-Exchange Protocols and Their Use for Building Secure Channels
• Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords
• Identification Protocols Secure against Reset, Attacks
• Does Encryption with Redundancy Provide Authenticity?
• Encryption Modes with Almost Free Message Integrity
• Author Index