Advances in cryptology : ASIACRYPT 2010 : 16th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, December 5-9, 2010 : proceedings

Annotation. This Book Constitutes The Refereed Proceedings Of The 16th International Conference On The Theory And Application Of Cryptology And Information Security, Asiacrypt 2010, Held In Singapore, In December 2010. The 35 Revised Full Papers Presented Were Carefully Reviewed And Selected From 216 Submissions. The Papers Are Organized In Topical Sections On Hash Attacks; Symmetric-key Cryptosystems; Block And Stream Ciphers; Protocols; Key Exchange; Foundation; Zero-knowledge; Lattice-based Cryptography; Secure Communication And Computation; Models, Notions, And Assumptions; And Public-key Encryption. Front Matter....Pages - Rotational Rebound Attacks on Reduced Skein....Pages 1-19 Finding Second Preimages of Short Messages for Hamsi -256....Pages 20-37 Non-full-active Super-Sbox Analysis: Applications to ECHO and Grøstl....Pages 38-55 Advanced Meet-in-the-Middle Preimage Attacks: First Results on Full Tiger, and Improved Results on MD4 and SHA-2....Pages 56-75 Collision Attacks against the Knudsen-Preneel Compression Functions....Pages 76-93 Improved Generic Attacks on Unbalanced Feistel Schemes with Expanding Functions....Pages 94-111 The World Is Not Enough: Another Look on Second-Order DPA....Pages 112-129 Conditional Differential Cryptanalysis of NLFSR-Based Cryptosystems....Pages 130-145 A Byte-Based Guess and Determine Attack on SOSEMANUK....Pages 146-157 Improved Single-Key Attacks on 8-Round AES-192 and AES-256....Pages 158-176 Constant-Size Commitments to Polynomials and Their Applications....Pages 177-194 Computationally Secure Pattern Matching in the Presence of Malicious Adversaries....Pages 195-212 Linear-Complexity Private Set Intersection Protocols Secure in Malicious Model....Pages 213-231 Generic Compilers for Authenticated Key Exchange....Pages 232-249 A Forward-Secure Symmetric-Key Derivation Protocol....Pages 250-267 Efficient String-Commitment from Weak Bit-Commitment....Pages 268-282 On the Static Diffie-Hellman Problem on Elliptic Curves over Extension Fields....Pages 283-302 Random Oracles with(out) Programmability....Pages 303-320 Short Pairing-Based Non-interactive Zero-Knowledge Arguments....Pages 321-340 Short Non-interactive Zero-Knowledge Proofs....Pages 341-358 Optimistic Concurrent Zero Knowledge....Pages 359-376 Faster Fully Homomorphic Encryption....Pages 377-394 A Group Signature Scheme from Lattice Assumptions....Pages 395-412 Lattice-Based Blind Signatures....Pages 413-430 The Round Complexity of Verifiable Secret Sharing: The Statistical Case....Pages 431-447 General Perfectly Secure Message Transmission Using Linear Codes....Pages 448-465 On Invertible Sampling and Adaptive Security....Pages 466-482 Multiparty Computation for Modulo Reduction without Bit-Decomposition and a Generalization to Bit-Decomposition....Pages 483-500 A Closer Look at Anonymity and Robustness in Encryption Schemes....Pages 501-518 Limitations on Transformations from Composite-Order to Prime-Order Groups: The Case of Round-Optimal Blind Signatures....Pages 519-538 The Semi-Generic Group Model and Applications to Pairing-Based Cryptography....Pages 539-556 The Degree of Regularity of HFE Systems....Pages 557-576 Structured Encryption and Controlled Disclosure....Pages 577-594 Leakage Resilient ElGamal Encryption....Pages 595-612 Efficient Public-Key Cryptography in the Presence of Key Leakage....Pages 613-631 Back Matter....Pages -