Advances in Cryptology – EUROCRYPT 2013: 32nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Athens, Greece, May 26-30, 2013. Proceedings

Front Matter....Pages -
Candidate Multilinear Maps from Ideal Lattices....Pages 1-17
Lossy Codes and a New Variant of the Learning-With-Errors Problem....Pages 18-34
A Toolkit for Ring-LWE Cryptography....Pages 35-54
Regularity of Lossy RSA on Subdomains and Its Applications....Pages 55-75
Efficient Cryptosystems from 2 k -th Power Residue Symbols....Pages 76-92
Deterministic Public-Key Encryption for Adaptively Chosen Plaintext Distributions....Pages 93-110
How to Watermark Cryptographic Functions....Pages 111-125
Security Evaluations beyond Computing Power....Pages 126-141
Masking against Side-Channel Attacks: A Formal Security Proof....Pages 142-159
Leakage-Resilient Cryptography from Minimal Assumptions....Pages 160-176
Faster Index Calculus for the Medium Prime Case Application to 1175-bit and 1425-bit Finite Fields....Pages 177-193
Fast Cryptography in Genus 2....Pages 194-210
Graph-Theoretic Algorithms for the “Isomorphism of Polynomials” Problem....Pages 211-227
Cryptanalysis of Full RIPEMD-128....Pages 228-244
New Collision Attacks on SHA-1 Based on Optimal Joint Local-Collision Analysis....Pages 245-261
Improving Local Collisions: New Attacks on Reduced SHA-256....Pages 262-278
Dynamic Proofs of Retrievability via Oblivious RAM....Pages 279-295
Message-Locked Encryption and Secure Deduplication....Pages 296-312
Keccak....Pages 313-314
Batch Fully Homomorphic Encryption over the Integers....Pages 315-335
Practical Homomorphic MACs for Arithmetic Circuits....Pages 336-352
Streaming Authenticated Data Structures....Pages 353-370
Improved Key Recovery Attacks on Reduced-Round AES in the Single-Key Setting....Pages 371-387
New Links between Differential and Linear Cryptanalysis....Pages 388-404
Towards Key-Length Extension with Optimal Security: Cascade Encryption and Xor-cascade Encryption....Pages 405-425
Ideal-Cipher (Ir)reducibility for Blockcipher-Based Hash Functions....Pages 426-443
Limitations of the Meta-reduction Technique: The Case of Schnorr Signatures....Pages 444-460
Practical Signatures from Standard Assumptions....Pages 461-485
Locally Computable UOWHF with Linear Shrinkage....Pages 486-502
Amplification of Chosen-Ciphertext Security....Pages 503-519
Circular Chosen-Ciphertext Security with Compact Ciphertexts....Pages 520-536
MiniLEGO: Efficient Secure Two-Party Computation from General Assumptions....Pages 537-556
How to Hide Circuits in MPC an Efficient Framework for Private Function Evaluation....Pages 557-574
Multi-party Computation of Polynomials and Branching Programs without Simultaneous Interaction....Pages 575-591
Quantum-Secure Message Authentication Codes....Pages 592-608
One-Sided Device-Independent QKD and Position-Based Cryptography from Monogamy Games....Pages 609-625
Quadratic Span Programs and Succinct NIZKs without PCPs....Pages 626-645
Zero-Knowledge Argument for Polynomial Evaluation with Application to Blacklists....Pages 646-663
Resource-Restricted Indifferentiability....Pages 664-683
On Concurrently Secure Computation in the Multiple Ideal Query Model....Pages 684-701
Universally Composable Secure Computation with (Malicious) Physically Uncloneable Functions....Pages 702-718
How to Garble RAM Programs?....Pages 719-734
Back Matter....Pages -