Advances in Cryptology-Asiacrypt 2008

ISBN-13: 9783540892540 / Angielski / Miękka / 2008 / 588 str.

Josef Pawel Pieprzyk

Opis

The 14th International Conference on the Theory and Applications of Cr- tology and Information Security-ASIACRYPT 2008-was held in Melbourne during December 7-11,2008.Theconferencewassponsoredbythe International Associationfor CryptologicResearch(IACR) in cooperationwith the Center for AdvancedComputing -CryptographyandAlgorithms(ACAC), MacquarieU- versity, Deakin University, the ResearchNetwork for a Secure Australia (RNSA) andSECIA.ASIACRYPT2008waschairedbyLynnBattenandIhadthehonor of serving as the Program Chair. There were 208 submissions from which 12 papers were withdrawn. Each paper got assigned to at least three referees. Papers submitted by the members of the Program Committee got assigned to ?ve referees. In the ?rst stage of the review process, the submitted papers were read and evaluated by the Program Committee members and then in the second stage, the papers were scrutinized during an extensive discussion.Finally, the ProgramCommittee chose 33 papers to be included in the conference program. The authors of the accepted papers hadthreeweeksforrevisionandpreparationof?nalversions.Therevisedpapers were not subject to editorial review and the authors bear full responsibility for their contents. The Program Committee selected three best papers. They were: "Speeding up Pollard Rho Method on Prime Fields" by Jung Hee Cheon, Jin Hong, and Minkyu Kim, "A Modular Security Analysis of the TLS Handshake Protocol" by Paul Morrissey, Nigel P. Smart and Bogdan Warinschi and "Breaking the F-FCSR-HStreamCipherinRealTime"byMartinHellandThomasJohansson. The authors of the three papers were invited to submit the full versions of their papers to the Journal of Cryptology. The authors of the ?rst paper, Jung Hee Cheon, Jin Hong and Minkyu Kim, were recipients of the Best Paper Award.

Spis treści

Multi-Party Computation.- MPC vs. SFE : Unconditional and Computational Security.- Strongly Multiplicative and 3-Multiplicative Linear Secret Sharing Schemes.- Graph Design for Secure Multiparty Computation over Non-Abelian Groups.- Invited Talk.- Some Perspectives on Complexity-Based Cryptography.- Cryptographic Protocols I.- A Modular Security Analysis of the TLS Handshake Protocol.- Ambiguous Optimistic Fair Exchange.- Compact Proofs of Retrievability.- On the Security of HB# against a Man-in-the-Middle Attack.- Cryptographic Hash Functions I.- Hash Functions from Sigma Protocols and Improvements to VSH.- Slide Attacks on a Class of Hash Functions.- Basing PRFs on Constant-Query Weak PRFs: Minimizing Assumptions for Efficient Symmetric Cryptography.- Cryptographic Protocols II.- Universally Composable Adaptive Oblivious Transfer.- A Linked-List Approach to Cryptographically Secure Elections Using Instant Runoff Voting.- Towards Robust Computation on Encrypted Data.- Efficient Protocols for Set Membership and Range Proofs.- Cryptographic Hash Functions II.- Preimage Attacks on 3, 4, and 5-Pass HAVAL.- How to Fill Up Merkle-Damgård Hash Functions.- Limits of Constructive Security Proofs.- Public-Key Cryptography I.- Efficient Chosen Ciphertext Secure Public Key Encryption under the Computational Diffie-Hellman Assumption.- Twisted Edwards Curves Revisited.- On the Validity of the ?-Hiding Assumption in Cryptographic Protocols.- Chosen Ciphertext Security with Optimal Ciphertext Overhead.- Lattice-Based Cryptography.- Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems.- Rigorous and Efficient Short Lattice Vectors Enumeration.- Solving Linear Equations Modulo Divisors: On Factoring Given Any Bits.- Private-Key Cryptography.- An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity.- An Improved Impossible Differential Attack on MISTY1.- Public-Key Cryptography II.- Generalized Identity Based and Broadcast Encryption Schemes.- Speeding Up the Pollard Rho Method on Prime Fields.- Sufficient Conditions for Intractability over Black-Box Groups: Generic Lower Bounds for Generalized DL and DH Problems.- OAEP Is Secure under Key-Dependent Messages.- Analysis of Stream Ciphers.- Cryptanalysis of Sosemanuk and SNOW 2.0 Using Linear Masks.- A New Attack on the LEX Stream Cipher.- Breaking the F-FCSR-H Stream Cipher in Real Time.

Blurb

This book constitutes the refereed proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2008, held in Melbourne, Australia, in December 2008.

The 33 revised full papers presented together with the abstract of 1 invited lecture were carefully reviewed and selected from 208 submissions. The papers are organized in topical sections on muliti-party computation, cryptographic protocols, cryptographic hash functions, public-key cryptograhy, lattice-based cryptography, private-key cryptograhy, and analysis of stream ciphers.