+612 9045 4394
Public Key Cryptography - PKC 2010 : 13th International Conference on Practice and Theory in Public Key Cryptography, Paris, France, May 26-28, 2010, Proceedings - Phong Q. Nguyen

Public Key Cryptography - PKC 2010

13th International Conference on Practice and Theory in Public Key Cryptography, Paris, France, May 26-28, 2010, Proceedings

By: Phong Q. Nguyen (Editor), David Pointcheval (Editor)


Published: 20th May 2010
Ships: 7 to 10 business days
7 to 10 business days
RRP $273.99
or 4 easy payments of $49.44 with Learn more

The 13th International Conference on Practice and Theory in Public Key Cryp- ' tography(PKC2010)washeldMay26-28,2010,attheEcoleNormaleSup' erieure (ENS) in Paris, France. PKC 2010 was sponsored by the International Associ- ' ation for Cryptologic Research (IACR), in cooperation with the Ecole Normale Sup' erieure (ENS) and the Institut National de Recherche en Informatique et en Automatique (INRIA). The General Chairs of the conference were Michel Abdalla and Pierre-Alain Fouque. The conference received a record number of 145 submissions and each s- missionwas assignedto at least 3 committee members. Submissions co-authored by members of the Program Committee were assigned to at least ?ve comm- tee members. Due to the large number of high-quality submissions, the review process was challenging and we are deeply grateful to the 34 committee m- bers and the 163 external reviewers for their outstanding work. After extensive discussions, the Program Committee selected 29 submissions for presentation during the conference and these are the articles that are included in this v- ume. The best paper was awardedto Petros Mol and Scott Yilek for their paper "Chosen-Ciphertext Security from Slightly Lossy Trapdoor Functions. " The - view process was run using the iChair software, written by Thomas Baign' eres and Matthieu Finiasz from EPFL, LASEC, Switzerland, and we are indebted to them for letting us use their software. The program also included two invited talks: it was a great honor to have Daniele Micciancio and Jacques Stern as invited speakers.

Encryption I
Simple and Efficient Public-Key Encryption from Computational Diffie-Hellman in the Standard Modelp. 1
Constant Size Ciphertexts in Threshold Attribute-Based Encryptionp. 19
Algebraic Cryptanalysis of the PKC'2009 Algebraic Surface Cryptosystemp. 35
Maximizing Small Root Bounds by Linearization and Applications to Small Secret Exponent RSAp. 53
Implicit Factoring with Shared Most Significant and Middle Bitsp. 70
Protocols I
On the Feasibility of Consistent Computationsp. 88
Multi-query Computationally-Private Information Retrieval with Constant Communication Ratep. 107
Further Observations on Optimistic Fair Exchange Protocols in the Multi-user Settingp. 124
Network Coding
Secure Network Coding over the Integersp. 142
Preventing Pollution Attacks in Multi-source Network Codingp. 161
Groth-Sahai Proofs Revisitedp. 177
Constant-Round Concurrent Non-Malleable Statistically Binding Commitments and Decommitmentsp. 193
Elliptic Curves
Faster Squaring in the Cyclotomic Subgroup of Sixth Degree Extensionsp. 209
Faster Pairing Computations on Curves with High-Degree Twistsp. 224
Efficient Arithmetic on Hessian Curvesp. 243
Lossy Trapdoor Functions
CCA Proxy Re-Encryption without Bilinear Maps in the Standard Modelp. 261
More Constructions of Lossy and Correlation-Secure Trapdoor Functionsp. 279
Chosen-Ciphertext Security from Slightly Lossy Trapdoor Functionsp. 296
Protocols II
Efficient Set Operations in the Presence of Malicious Adversariesp. 312
Text Search Protocols with Simulation Based Securityp. 332
Discrete Logarithm
Solving a 676-Bit Discrete Logarithm Problem in GF(36n)p. 351
Using Equivalence Classes to Accelerate Solving the Discrete Logarithm Problem in a Short Intervalp. 368
Encryption II
Functional Encryption for Inner Product: Achieving Constant-Size Ciphertexts with Adaptive Security or Support for Negationp. 384
Security of Encryption Schemes in Weakened Random Oracle Models (Extended Abstract)p. 403
Fully Homomorphic Encryption with Relatively Small Key and Ciphertext Sizesp. 420
Unlinkability of Sanitizable Signaturesp. 444
Confidential Signatures and Deterministic Signcryptionp. 462
Identity-Based Aggregate and Multi-signature Schemes Based on RSAp. 480
Lattice Mixing and Vanishing Trapdoors: A Framework for Fully Secure Short Signatures and Morep. 499
Author Indexp. 519
Table of Contents provided by Ingram. All Rights Reserved.

ISBN: 9783642130120
ISBN-10: 3642130127
Series: Security and Cryptology
Audience: Professional
Format: Paperback
Language: English
Number Of Pages: 519
Published: 20th May 2010
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 24.13 x 15.88  x 2.54
Weight (kg): 0.82