This book constitutes the refereed proceedings of the 30th Annual International Cryptology Conference, CRYPTO 2010, held in Santa Barbara, CA, USA in August 2010, co-located with CHES 2010, the workshop on Cryptographic Hardware and Embedded Systems. The 39 revised full papers presented were carefully reviewed and selected from 203 submissions. Addressing all current foundational, theoretical and research aspects of cryptology, cryptography, and cryptanalysis as well as advanced applications, the papers are organized in topical sections on leakage, lattice, homomorphic encryption, theory and applications, key exchange, OAEP/RSA, CCA, attacks, composition, computation delegation and obfuscation, multiparty computation, pseudorandomness, and quantum.
Author(s): Zvika Brakerski, Shafi Goldwasser (auth.), Tal Rabin (eds.)
Series: Lecture Notes in Computer Science 6223 : Security and Cryptology
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010
Language: English
Pages: 744
Tags: Data Encryption; Management of Computing and Information Systems; Computer Communication Networks; Systems and Data Security; Computers and Society; Discrete Mathematics in Computer Science
Front Matter....Pages -
Circular and Leakage Resilient Public-Key Encryption under Subgroup Indistinguishability....Pages 1-20
Leakage-Resilient Pseudorandom Functions and Side-Channel Attacks on Feistel Networks....Pages 21-40
Protecting Cryptographic Keys against Continual Leakage....Pages 41-58
Securing Computation against Continuous Leakage....Pages 59-79
An Efficient and Parallel Gaussian Sampler for Lattices....Pages 80-97
Lattice Basis Delegation in Fixed Dimension and Shorter-Ciphertext Hierarchical IBE....Pages 98-115
Toward Basing Fully Homomorphic Encryption on Worst-Case Hardness....Pages 116-137
Additively Homomorphic Encryption with d -Operand Multiplications....Pages 138-154
i -Hop Homomorphic Encryption and Rerandomizable Yao Circuits....Pages 155-172
Interactive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography....Pages 173-190
Fully Secure Functional Encryption with General Relations from the Decisional Linear Assumption....Pages 191-208
Structure-Preserving Signatures and Commitments to Group Elements....Pages 209-236
Efficient Indifferentiable Hashing into Ordinary Elliptic Curves....Pages 237-254
Credential Authenticated Identification and Key Exchange....Pages 255-276
Password-Authenticated Session-Key Generation on the Internet in the Plain Model....Pages 277-294
Instantiability of RSA-OAEP under Chosen-Plaintext Attack....Pages 295-313
Efficient Chosen-Ciphertext Security via Extractable Hash Proofs....Pages 314-332
Factorization of a 768-Bit RSA Modulus....Pages 333-350
Correcting Errors in RSA Private Keys....Pages 351-369
Improved Differential Attacks for ECHO and Grøstl....Pages 370-392
A Practical-Time Related-Key Attack on the KASUMI Cryptosystem Used in GSM and 3G Telephony....Pages 393-410
Universally Composable Incoercibility....Pages 411-428
Concurrent Non-Malleable Zero Knowledge Proofs....Pages 429-446
Equivalence of Uniform Key Agreement and Composition Insecurity....Pages 447-464
Non-interactive Verifiable Computing: Outsourcing Computation to Untrusted Workers....Pages 465-482
Improved Delegation of Computation Using Fully Homomorphic Encryption....Pages 483-501
Oblivious RAM Revisited....Pages 502-519
On Strong Simulation and Composable Point Obfuscation....Pages 520-537
Protocols for Multiparty Coin Toss with Dishonest Majority....Pages 538-557
Multiparty Computation for Dishonest Majority: From Passive to Active Security at Low Cost....Pages 558-576
Secure Multiparty Computation with Minimal Interaction....Pages 577-594
A Zero-One Law for Cryptographic Complexity with Respect to Computational UC Security....Pages 595-612
On Generalized Feistel Networks....Pages 613-630
Cryptographic Extraction and Key Derivation: The HKDF Scheme....Pages 631-648
Time Space Tradeoffs for Attacks against One-Way Functions and PRGs....Pages 649-665
Pseudorandom Functions and Permutations Provably Secure against Related-Key Attacks....Pages 666-684
Secure Two-Party Quantum Evaluation of Unitaries against Specious Adversaries....Pages 685-706
On the Efficiency of Classical and Quantum Oblivious Transfer Reductions....Pages 707-723
Sampling in a Quantum Population, and Applications....Pages 724-741
Back Matter....Pages -
