Topics in Cryptology – CT-RSA 2009: The Cryptographers’ Track at the RSA Conference 2009, San Francisco, CA, USA, April 20-24, 2009. Proceedings

Front Matter....Pages -
Adaptive-ID Secure Revocable Identity-Based Encryption....Pages 1-15
An Efficient Encapsulation Scheme from Near Collision Resistant Pseudorandom Generators and Its Application to IBE-to-PKE Transformations....Pages 16-31
Universally Anonymous IBE Based on the Quadratic Residuosity Assumption....Pages 32-47
Attacks on the DECT Authentication Mechanisms....Pages 48-65
Comparison-Based Key Exchange and the Security of the Numeric Comparison Mode in Bluetooth v2.1....Pages 66-83
Key Insulation and Intrusion Resilience over a Public Channel....Pages 84-99
Statistically Hiding Sets....Pages 100-116
Adaptively Secure Two-Party Computation with Erasures....Pages 117-132
Short Redactable Signatures Using Random Trees....Pages 133-147
Divisible On-Line/Off-Line Signatures....Pages 148-163
Speeding up Collision Search for Byte-Oriented Hash Functions....Pages 164-181
Hard and Easy Components of Collision Search in the Zémor-Tillich Hash Function: New Attacks and Reduced Variants with Equivalent Security....Pages 182-194
A Statistical Saturation Attack against the Block Cipher PRESENT....Pages 195-210
Practical Attacks on Masked Hardware....Pages 211-225
Cryptanalysis of CTC2....Pages 226-239
A CCA2 Secure Public Key Encryption Scheme Based on the McEliece Assumptions in the Standard Model....Pages 240-251
Square, a New Multivariate Encryption Scheme....Pages 252-264
Communication-Efficient Private Protocols for Longest Common Subsequence....Pages 265-278
Key-Private Proxy Re-encryption....Pages 279-294
Dynamic Universal Accumulators for DDH Groups and Their Application to Attribute-Based Anonymous Credential Systems....Pages 295-308
Practical Short Signature Batch Verification....Pages 309-324
Single-Layer Fractal Hash Chain Traversal with Almost Optimal Complexity....Pages 325-339
Recursive Double-Size Modular Multiplications without Extra Cost for Their Quotients....Pages 340-356
Constant-Rounds, Almost-Linear Bit-Decomposition of Secret Shared Values....Pages 357-371
Local Sequentiality Does Not Help for Concurrent Composition....Pages 372-388
Breaking and Repairing Damgård et al. Public Key Encryption Scheme with Non-interactive Opening....Pages 389-398
Strengthening Security of RSA-OAEP....Pages 399-413
Fault Attacks on RSA Public Keys: Left-To-Right Implementations Are Also Vulnerable....Pages 414-428
Fault Analysis Attack against an AES Prototype Chip Using RSL....Pages 429-443
Evaluation of the Detached Power Supply as Side-Channel Analysis Countermeasure for Passive UHF RFID Tags....Pages 444-458
Securing RSA against Fault Analysis by Double Addition Chain Exponentiation....Pages 459-480
Back Matter....Pages -