ASIACRYPT 2009,the 15th InternationalConferenceon the TheoryandApp- cationof Cryptologyand InformationSecurity washeld in Tokyo,Japan,during December 6-10, 2009. The conference was sponsored by the International - sociation for Cryptologic Research (IACR) in cooperation with the Technical Group on Information Security (ISEC) of the Institute of Electronics, Infor- tion and Communication Engineers (IEICE). ASIACRYPT 2009 was chaired by Eiji Okamoto and I had the honor of serving as the Program Chair. The conference received 300 submissions from which two papers were wi- drawn.Eachpaperwasassignedatleastthreereviewers,andpapersco-authored by ProgramCommittee members wereassigned at least ?ve reviewers.We spent eightweeksforthereviewprocess,whichconsistedoftwostages.Inthe?rstfo- week stage, each Program Committee member individually read and evaluated assigned papers (individual review phase), and in the second four-week stage, the papers werescrutinized with an extensive discussion(discussion phase). The review reports and discussion comments reached a total of 50,000 lines. Finally,theProgramCommitteedecidedtoaccepted42submissions,ofwhich two submissions were merged into one paper. As a result, 41 presentations were given at the conference. The authors of the accepted papers had four weeks to prepare ?nal versions for these proceedings. These revised papers were not s- ject to editorialreviewandthe authorsbear full responsibility fortheir contents. Unfortunately there were a number of good papers that could not be included in the program due to this year’s tough competition.
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.