Advances in cryptology-- ASIACRYPT 2007 : 13th International Conference on the Theory and Application of Cryptology and Information Security, Kuching, Malaysia, December 2-6, 2007 : proceedings

ASIACRYPT 2007 was held in Kuching, Sarawak, Malaysia, during December 2–6, 2007. This was the 13th ASIACRYPT conference, and was sponsored by the International Association for Cryptologic Research (IACR), in cooperation with the Information Security Research (iSECURES) Lab of Swinburne University of Technology (Sarawak Campus) and the Sarawak Development Institute (SDI), and was ?nancially supported by the Sarawak Government. The General Chair was Raphael Phan and I had the privilege of serving as the Program Chair. The conference received 223 submissions (from which one submission was withdrawn). Each paper was reviewed by at least three members of the Program Committee, while submissions co-authored by a Program Committee member were reviewed by at least ?ve members. (Each PC member could submit at most one paper.) Many high-quality papers were submitted, but due to the relatively small number which could be accepted, many very good papers had to be rejected. After 11 weeks of reviewing, the Program Committee selected 33 papers for presentation (two papers were merged). The proceedings contain the revised versions of the accepted papers. These revised papers were not subject to editorial review and the authors bear full responsibility for their contents. Front Matter....Pages - A Kilobit Special Number Field Sieve Factorization....Pages 1-12 When e -th Roots Become Easier Than Factoring....Pages 13-28 Faster Addition and Doubling on Elliptic Curves....Pages 29-50 A Non-interactive Shuffle with Pairing Based Verifiability....Pages 51-67 On Privacy Models for RFID....Pages 68-87 Obtaining Universally Compoable Security: Towards the Bare Bones of Trust....Pages 88-112 A Simple Variant of the Merkle-Damgård Scheme with a Permutation....Pages 113-129 Seven-Property-Preserving Iterated Hashing: ROX....Pages 130-146 How to Build a Hash Function from Any Collision-Resistant Function....Pages 147-163 Fully Anonymous Group Signatures Without Random Oracles....Pages 164-180 Group Encryption....Pages 181-199 Identity-Based Broadcast Encryption with Constant Size Ciphertexts and Private Keys....Pages 200-215 Boosting Merkle-Damgård Hashing for Message Authentication....Pages 216-231 On Efficient Message Authentication Via Block Cipher Design Techniques....Pages 232-248 Symmetric Key Cryptography on Modern Graphics Hardware....Pages 249-264 Blind Identity-Based Encryption and Simulatable Oblivious Transfer....Pages 265-282 Multi-party Indirect Indexing and Applications....Pages 283-297 Two-Party Computing with Encrypted Data....Pages 298-314 Known-Key Distinguishers for Some Block Ciphers....Pages 315-324 Generic Attacks on Unbalanced Feistel Schemes with Expanding Functions....Pages 325-341 On Tweaking Luby-Rackoff Blockciphers....Pages 342-356 Secure Protocols with Asymmetric Trust....Pages 357-375 Simple and Efficient Perfectly-Secure Asynchronous MPC....Pages 376-392 Efficient Byzantine Agreement with Faulty Minority....Pages 393-409 Information-Theoretic Security Without an Honest Majority....Pages 410-426 Black-Box Extension Fields and the Inexistence of Field-Homomorphic One-Way Permutations....Pages 427-443 Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions....Pages 444-459 Anonymous Quantum Communication....Pages 460-473 Authenticated Key Exchange and Key Encapsulation in the Standard Model....Pages 474-484 Miniature CCA2 PK Encryption: Tight Security Without Redundancy....Pages 485-501 Bounded CCA2-Secure Encryption....Pages 502-518 Relations Among Notions of Non-malleability for Encryption....Pages 519-535 Cryptanalysis of the Tiger Hash Function....Pages 536-550 Cryptanalysis of Grindahl ....Pages 551-567 A Key Recovery Attack on Edon80....Pages 568-581 Back Matter....Pages - Annotation This book constitutes the refereed proceedings of the 13th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2007, held in Kuching, Malaysia, in December 2007. The 33 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 223 submissions. The papers are organized in topical sections on number theory and elliptic curve, protocol, hash function design, group/broadcast cryptography, mac and implementation, multiparty computation, block ciphers, foundation, public key encryption, and cryptanalysis. Number Theory And Elliptic Curve -- Protocol -- Invited Talk[s] -- Hash Function Design -- Group/broadcast Cryptography -- Mac And Implementation -- Multiparty Computation -- Block Ciphers -- Foundation -- Public Key Encryption -- Cryptanalysis. Kaoru Kurosawa (ed.). International Association For Cryptology Research--cover. Includes Bibliographical References And Index.