Public Key Cryptography – PKC 2009: 12th International Conference on Practice and Theory in Public Key Cryptography, Irvine, CA, USA, March 18-20, 2009. Proceedings

Front Matter....Pages -
Implicit Factoring: On Polynomial Time Factoring Given Only an Implicit Hint....Pages 1-14
The Security of All Bits Using List Decoding....Pages 15-33
A New Lattice Construction for Partial Key Exposure Attack for RSA....Pages 34-53
Subset-Restricted Random Walks for Pollard rho Method on ${\\mathbf{F}_{p^m}}$ ....Pages 54-67
Signing a Linear Subspace: Signature Schemes for Network Coding....Pages 68-87
Improving the Boneh-Franklin Traitor Tracing Scheme....Pages 88-104
Modeling Key Compromise Impersonation Attacks on Group Key Exchange Protocols....Pages 105-123
Zero-Knowledge Proofs with Witness Elimination....Pages 124-138
Distributed Public-Key Cryptography from Weak Secrets....Pages 139-159
Asynchronous Multiparty Computation: Theory and Implementation....Pages 160-179
Multi-Party Computation with Omnipresent Adversary....Pages 180-195
Blind and Anonymous Identity-Based Encryption and Authorised Private Searches on Public Key Encrypted Data....Pages 196-214
Anonymous Hierarchical Identity-Based Encryption with Constant Size Ciphertexts....Pages 215-234
Towards Black-Box Accountable Authority IBE with Short Ciphertexts and Private Keys....Pages 235-255
Removing Escrow from Identity-Based Encryption....Pages 256-276
On the Theory and Practice of Personal Digital Signatures....Pages 277-296
Security of Blind Signatures under Aborts....Pages 297-316
Security of Sanitizable Signatures Revisited....Pages 317-336
Identification of Multiple Invalid Signatures in Pairing-Based Batched Signatures....Pages 337-356
CCA-Secure Proxy Re-encryption without Pairings....Pages 357-376
Compact CCA-Secure Encryption for Messages of Arbitrary Length....Pages 377-392
Verifiable Rotation of Homomorphic Encryptions....Pages 393-410
A Practical Key Recovery Attack on Basic TCHo ....Pages 411-424
An Algebraic Surface Cryptosystem....Pages 425-442
Fast Multibase Methods and Other Several Optimizations for Elliptic Curve Scalar Multiplication....Pages 443-462
Revocable Group Signature Schemes with Constant Costs for Signing and Verifying....Pages 463-480
An Accumulator Based on Bilinear Maps and Efficient Revocation for Anonymous Credentials....Pages 481-500
Controlling Access to an Oblivious Database Using Stateful Anonymous Credentials....Pages 501-520
Back Matter....Pages -