Public Key Cryptography - Pkc 2009: 12th International Conference on Practice and Theory in Public Key Cryptography Irvine, Ca, Usa, March 18-20, 2009

ISBN-13: 9783642004674 / Angielski / Miękka / 2009 / 526 str.

Stanislaw Jarecki

Opis

It has been a real pleasure to have taken part in organizing the 12th Inter- tional Conference on Practice and Theory in Public Key Cryptography (PKC 2009). PKC 2009 was held March 18-20, 2009, on the campus of the Univ- sity of California, Irvine (UCI). As usual, it was sponsored by the International Association for Cryptologic Research (IACR) in cooperation with: - UCI Secure Computing and Networking Center (SCONCE) - UCI Donald Bren School of Information and Computer Sciences (DBSICS) - California Institute for Telecommunications and Information Technology (CalIT2) The PKC 2008 Program Committee (PC) consisted of 33 internationally r- ognized researchers with combined expertise covering the entire scope of the conference. Recent growth in the number of cryptography venues has resulted in sti? competition for high-quality papers. Nonetheless, PKC's continued success is evident from both the number and the quality of submissions. PKC 2009 - ceived a total of 112 submissions. They were reviewed by the PC members and a highly quali?ed team of external reviewers. Each submission was refereed by at least three reviewers. After deliberations by the PC, 28 submissions were accepted for presentation. Based on extensive discussions, the PKC 2009 best paper awardwas givento Alexander Mayand MaikeRitzenhofen for their paper "Implicit Factoring: On Polynomial Time Factoring Given Only an Implicit Hint."Theconferenceprogramalsoincluded twoinvited talks, byAnna Lysy- skaya (Brown University) and Amit Sahai (UCLA).

Spis treści

Number Theory.- Implicit Factoring: On Polynomial Time Factoring Given Only an Implicit Hint.- The Security of All Bits Using List Decoding.- A New Lattice Construction for Partial Key Exposure Attack for RSA.- Subset-Restricted Random Walks for Pollard rho Method on .- Applications and Protocols.- Signing a Linear Subspace: Signature Schemes for Network Coding.- Improving the Boneh-Franklin Traitor Tracing Scheme.- Modeling Key Compromise Impersonation Attacks on Group Key Exchange Protocols.- Zero-Knowledge Proofs with Witness Elimination.- Multi-Party Protocols.- Distributed Public-Key Cryptography from Weak Secrets.- Asynchronous Multiparty Computation: Theory and Implementation.- Multi-Party Computation with Omnipresent Adversary.- Identity-Based Encryption.- Blind and Anonymous Identity-Based Encryption and Authorised Private Searches on Public Key Encrypted Data.- Anonymous Hierarchical Identity-Based Encryption with Constant Size Ciphertexts.- Towards Black-Box Accountable Authority IBE with Short Ciphertexts and Private Keys.- Removing Escrow from Identity-Based Encryption.- Signatures.- On the Theory and Practice of Personal Digital Signatures.- Security of Blind Signatures under Aborts.- Security of Sanitizable Signatures Revisited.- Identification of Multiple Invalid Signatures in Pairing-Based Batched Signatures.- Encryption.- CCA-Secure Proxy Re-encryption without Pairings.- Compact CCA-Secure Encryption for Messages of Arbitrary Length.- Verifiable Rotation of Homomorphic Encryptions.- New Cryptosystems and Optimizations.- A Practical Key Recovery Attack on Basic TCHo.- An Algebraic Surface Cryptosystem.- Fast Multibase Methods and Other Several Optimizations for Elliptic Curve Scalar Multiplication.- Group Signatures and Anonymous Credentials.- Revocable Group Signature Schemes with Constant Costs for Signing and Verifying.- An Accumulator Based on Bilinear Maps and Efficient Revocation for Anonymous Credentials.- Controlling Access to an Oblivious Database Using Stateful Anonymous Credentials.

Blurb

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.