This book constitutes the refereed proceedings of the 12th International Conference on Practice and Theory in Public-Key Cryptography, PKC 2009, held in Irvine, CA, USA, in March 2009.
The 28 revised full papers presented were carefully reviewed and selected from 112 submissions. The papers are organized in topical sections on number theory, applications and protocols, multi-party protocols, identity-based encryption, signatures, encryption, new cryptosystems and optimizations, as well as group signatures and anonymous credentials.
Author(s): Alexander May, Maike Ritzenhofen (auth.), Stanisław Jarecki, Gene Tsudik (eds.)
Series: Lecture Notes in Computer Science 5443
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2009
Language: English
Pages: 521
Tags: Data Encryption; Algorithm Analysis and Problem Complexity; Computer Communication Networks; Computers and Society; Management of Computing and Information Systems
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 -
