Public Key Cryptography – PKC 2011: 14th International Conference on Practice and Theory in Public Key Cryptography, Taormina, Italy, March 6-9, 2011. Proceedings

Front Matter....Pages -
Linearly Homomorphic Signatures over Binary Fields and New Tools for Lattice-Based Signatures....Pages 1-16
Homomorphic Network Coding Signatures in the Standard Model....Pages 17-34
Efficient Attribute-Based Signatures for Non-monotone Predicates in the Standard Model....Pages 35-52
Ciphertext-Policy Attribute-Based Encryption: An Expressive, Efficient, and Provably Secure Realization....Pages 53-70
Generic Constructions for Chosen-Ciphertext Secure Attribute Based Encryption....Pages 71-89
Expressive Key-Policy Attribute-Based Encryption with Constant-Size Ciphertexts....Pages 90-108
Faster and Lower Memory Scalar Multiplication on Supersingular Curves in Characteristic Three....Pages 109-127
On the Correct Use of the Negation Map in the Pollard rho Method....Pages 128-146
Cryptanalysis of the RSA Subgroup Assumption from TCC 2005....Pages 147-155
(If) Size Matters: Size-Hiding Private Set Intersection....Pages 156-173
Sub-linear, Secure Comparison with Two Non-colluding Parties....Pages 174-191
Oblivious Transfer with Hidden Access Control Policies....Pages 192-209
Chosen Ciphertext Secure Encryption under Factoring Assumption Revisited....Pages 210-227
Chameleon All-But-One TDFs and Their Application to Chosen-Ciphertext Security....Pages 228-245
Parallel Decryption Queries in Bounded Chosen Ciphertext Attacks....Pages 246-264
Secure Blind Decryption....Pages 265-282
New Developments in Leakage-Resilient Cryptography....Pages 283-283
On the Security of a Bidirectional Proxy Re-encryption Scheme from PKC 2010....Pages 284-295
Fully Secure Accountable-Authority Identity-Based Encryption....Pages 296-316
One-Pass HMQV and Asymmetric Key-Wrapping....Pages 317-334
Linear Recurring Sequences for the UOV Key Generation....Pages 335-350
On the Impossibility of Instantiating PSS in the Standard Model....Pages 351-368
On-line Non-transferable Signatures Revisited....Pages 369-386
Round-Efficient Sub-linear Zero-Knowledge Arguments for Linear Algebra....Pages 387-402
Signatures on Randomizable Ciphertexts....Pages 403-422
Revocation for Delegatable Anonymous Credentials....Pages 423-440
Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants....Pages 441-458
Cryptanalysis of Cryptosystems Based on Non-commutative Skew Polynomials....Pages 459-472
Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial with One Secret Problem....Pages 473-493
Back Matter....Pages -