Advances in Cryptology - ASIACRYPT 2009

1. Cryptographic Protocols

   1. Simple Adaptive Oblivious Transfer without Random Oracle

      • Kaoru Kurosawa, Ryo Nojima

      Pages 334-346

2. Hash Functions II

   1. Improved Generic Algorithms for 3-Collisions

      • Antoine Joux, Stefan Lucks

      Pages 347-363

   2. A Modular Design for Hash Functions: Towards Making the Mix-Compress-Mix Approach Practical

      • Anja Lehmann, Stefano Tessaro

      Pages 364-381

   3. How to Confirm Cryptosystems Security: The Original Merkle-Damgård Is Still Alive!

      • Yusuke Naito, Kazuki Yoneyama, Lei Wang, Kazuo Ohta

      Pages 382-398

3. Models and Frameworks I

   1. On the Analysis of Cryptographic Assumptions in the Generic Ring Model

      • Tibor Jager, Jörg Schwenk

      Pages 399-416

   2. Zero Knowledge in the Random Oracle Model, Revisited

      • Hoeteck Wee

      Pages 417-434

   3. A Framework for Universally Composable Non-committing Blind Signatures

      • Masayuki Abe, Miyako Ohkubo

      Pages 435-450

4. Cryptanalysis: Sqaure and Quadratic

   1. Cryptanalysis of the Square Cryptosystems

      • Olivier Billet, Gilles Macario-Rat

      Pages 451-468

   2. Factoring pq ² with Quadratic Forms: Nice Cryptanalyses

      • Guilhem Castagnos, Antoine Joux, Fabien Laguillaumie, Phong Q. Nguyen

      Pages 469-486

   3. Attacking Power Generators Using Unravelled Linearization: When Do We Output Too Much?

      • Mathias Herrmann, Alexander May

      Pages 487-504

5. Models and Frameworks II

   1. Security Notions and Generic Constructions for Client Puzzles

      • Liqun Chen, Paul Morrissey, Nigel P. Smart, Bogdan Warinschi

      Pages 505-523

   2. Foundations of Non-malleable Hash and One-Way Functions

      • Alexandra Boldyreva, David Cash, Marc Fischlin, Bogdan Warinschi

      Pages 524-541

6. Hash Functions III

   1. Improved Cryptanalysis of Skein

      • Jean-Philippe Aumasson, Çağdaş Çalık, Willi Meier, Onur Özen, Raphael C. -W. Phan, Kerem Varıcı

      Pages 542-559

   2. Linearization Framework for Collision Attacks: Application to CubeHash and MD6

      • Eric Brier, Shahram Khazaei, Willi Meier, Thomas Peyrin

      Pages 560-577

   3. Preimages for Step-Reduced SHA-2

      • Kazumaro Aoki, Jian Guo, Krystian Matusiewicz, Yu Sasaki, Lei Wang

      Pages 578-597

7. Lattice-Based

   1. Fiat-Shamir with Aborts: Applications to Lattice and Factoring-Based Signatures

      • Vadim Lyubashevsky

      Pages 598-616

   2. Efficient Public Key Encryption Based on Ideal Lattices

      • Damien Stehlé, Ron Steinfeld, Keisuke Tanaka, Keita Xagawa

      Pages 617-635

   3. Smooth Projective Hashing and Password-Based Authenticated Key Exchange from Lattices

      • Jonathan Katz, Vinod Vaikuntanathan

      Pages 636-652

8. Side Channels

   1. PSS Is Secure against Random Fault Attacks

      • Jean-Sébastien Coron, Avradip Mandal

      Pages 653-666

   2. Cache-Timing Template Attacks

      • Billy Bob Brumley, Risto M. Hakala

      Pages 667-684

This book constitutes the refereed proceedings of the 15th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2009, held in Tokyo, Japan, in December 2009. The 41 revised full papers presented were carefully reviewed and selected from 298 submissions. The papers are organized in topical sections on block ciphers, quantum and post-quantum, hash functions I, encryption schemes, multi party computation, cryptographic protocols, hash funtions II, models and frameworks I, cryptoanalysis: square and quadratic, models and framework II, hash functions III, lattice-based, and side channels.

• MD6
• PSS
• SHA-3
• authentication
• cryptanalysis
• cryptology
• factoring
• factoring-based signatures
• hash function
• hashing
• information
• information security
• lattice-based signatures
• public key
• quantum encryption
• algorithm analysis and problem complexity

• Information Technology R&D Center, Mitsubishi Electric Corporation, Kamakura, Kanagawa, Japan

  Mitsuru Matsui

Policies and ethics