Papers by Conference
ASIACRYPT 2006
Asiacrypt 2006
ASIACRYPT 2006
ASIACRYPT 2006 was held in Shanghai, China, from Dec. 3 to Dec. 7, 2006.
This is the 12th annual ASIACRYPT conference, and was sponsored by the International
Association for Cryptologic Research (IACR),
in cooperation with the State Key Labs. of Information Security, Chinese Academy of Sciences (LOIS),
Lab for Cryptography and Information Security, Shanghai Jiaotong University (CIS/SJTU) and
Natural Science Foundation of China (NSFC).
This year we received a recording number of 314 submissions, of which 303 regular submissions were reviewed by
32 members of the program committee, with the help of 250 external referees.
After a two-month review process, the program committee selected 30 papers for presentation.
This volume of proceedings contains the revised version of the 30 selected papers.
The IACR 2006 distinguished lecture by Ivan Damgaard was also in the program. The paper
"Finding SHA-1 Characteristics" by Christophe De Canniére and Christian Rechberger
received the best paper award.
The reviewing process was a challenging task, and we had to reject many good submissions
that could have been accepted under normal circumstances.
I am very grateful to program committee for their efforts to carry out this challenging task and to
keep the high standard of ASIACRYPT conference.
We gratefully acknowledge our 250 external referees, without your help it could be infeasible to
provide 1008 high-quality, often extensive, reviews.
More importantly, I would like to thank all the authors who submitted their work to ASIACRYPT 2006.
This year submissions were processed using Web-based software iChair, here I'd like to thank
Thomas Baigneres, Matthieu Finiasz and Serge Vaudenay by providing this valuable tool.
I am grateful to prof. Ruimin Shen for his generous and indispensable support and I would like to thank
Changzhe Gao, Haining Lu and Jingjing Wu of for the smooth operation of our web-sites.
I would like to thank the General Chair, Prof. Dingyi Pei, for organizing the conference;
the Organization Chair, Prof. Kefei Chen, for taking over all the hard tasks and preparing these proceedings;
Last but most, my thanks to all the participants at the ASIACRYPT 2006 conference.
September 2006 Xuejia Lai
sponsored by
the International Association for Cryptologic Research (IACR)
in cooperation with
the State Key Labs. of Information Security, Chinese Academy of Sciences (LOIS)
and
Lab for Cryptography and Information Security, Shanghai Jiaotong University (CIS/SJTU)
and
Natural Science Foundation of China (NSFC)
Organization Chair
Kefei Chen Shanghai Jiaotong University, China
Subreviwers, Asiacrypt 2006
Michel Abdalla
Joonsang Baek
Thomas Baigneres
Lejla Batina
Amos Beimel
Come Berbain
Daniel J. Bernstein
Olivier Billet
Peter Birkner
Alex Biryukov
Alexandra Boldyreva
Colin Boyd
Ernie Brickell
Sébastien Canard
Ran Canetti
Zhengjun Cao
Dr Gary Carter
Jiun-Ming Chen
Liqun Chen
Benoit Chevallier-Mames
Jung-Hui Chiu
Kim-Kwang R. Choo
Yvonne Cliff
Martin Cochran
Scott Contini
Jean-Sebastien Coron
Nicolas Courtois
Jason Crampton
Ricardo Dahab
Tanmoy Kanti Das
Blandine Debraize
Cecile Delerablee
Yi Deng
Yingpu Deng
Alex Dent
Claus Diem
Christophe Doche
Yevgeniy Dodis
Ling Dong
Jeroen Doumen
Orr Dunkelman
Ratna Dutta
Chun-I Fan
Haining Fan
Reza Rezaeien Farashahi
Siamak Fayyaz-Shahan-dashti
Serge Fehr
Décio Luiz Gazzoni Filho
Matthieu Finiasz
Marc Fischlin
Eiichiro Fujisaki
Kazuhide Fukushima
Jun Furukawa
Steven Galbraith
Marc Girault
Kenneth Giuliani
Philippe Golle
Zheng Gong
Eu-Jin Goh
Jeroen van de Graaf
Jens Groth
Lifeng Guo
Kishan Gupta
Satoshi Hada
Safuat Hamdy
Helena Handschuh
Colm O hEigeartaigh
Martin Hell
Swee-Huay Heng
Yong-Sork Her
Javier Herranz
Clemens Heuberger
Alejandro Hevia
Jason Hinek
Shoichi Hirose
Martin Hirt
Xuan Hong
Nick Hopper
Yoshiaki Hori
Honggang Hu
Lei Hu
Po-Yi Huang
Qianhong Huang
Xinyi Huang
Zhenjie Huang
J. J. Hwang
Jim Hughes
Russell Impagliazzo
Yuval Ishai
Kouichi Itoh
Tetsu Iwata
Stanislaw Jarecki
Shaoquan Jiang
Kwon Jo
Ellen Jochemsz
Ari Juels
Pascal Junod
Marcelo Kaihara
Yael Kalai
Jonathan Katz
Pinhun Ke
John Kelsey
Shahram Khazaei
Khoongming Khoo
Aggelos Kiayias
Joe Kilian
Jongsung Kim
Eike Kiltz
Takeshi Koshiba
Lars Knudsen
Noboru Kunihiro
Simon Künzli
Wen-Chung Kuo
Hidenori Kuwakado
Joseph Lano
Sven Laur
John Malone Lee
Reynald Lercier
Jung-Shian Li
Pin Lin
Xiangxue Li
Zhuowei Li
Benoit Libert
Yehuda Lindell
Yu Long
Vadim Lyubashevsky
Mark Manulis
Anton Mityagin
Jean Monnerat
Tal Moran
Yi Mu
Sourav Mukhopadhyay
Michael Naehrig
Jorge Nakahara Jr
Mridul Nandy
Yassir Nawaz
Gregory Neven
Lan Nguyen
Phong Nguyen
Jesper Buus Nielsen
Juan Gonzalez Nieto
Juanma Gonzales Nieto
Svetla Nikova
Yasuhiro Ohtaki
Dag Arne Osvik
Soyoung Park
Matthew G. Parker
Sylvain Pasini
Torben Pryds Pedersen
Kun Peng
Olivier Pereira
Ludovic Perret
Thomas Peyrin
Duong Hieu Phan
Josef Pieprzyk
Benny Pinkas
Angela Piper
Weidong Qiu
Tal Rabin
Leonid Reyzin
Tom Ristenpart
Matt Robshaw
Markus Rohe
Allen Roginsky
Greg Rose
Andy Rupp
Ahmad-Reza Sadeghi
Palash Sarkar
Louis Salvail
Werner Schindler
Katja Schmidt-Samoa
Berry Schoenmakers
Jasper Scholten
Jacob Schuldt
Gil Segev
SeongHan Shin
Tom Shrimpton
Andrey Sidorenko
Alice Silverberg
Leonie Simpson
Jerome A Solinas
Nigel Smart
Adam Smith
Markus Stadler
Martijn Stam
Allan Steel
Till Stegers
Damien Stehle
Andreas Stein
John Steinberger
Marc Stevens
Doug Stinson
Chunhua Su
Makoto Sugita
Haipo Sun
Hung-Min Sun
Willy Susilo
Daisuke Suzuki
Gelareh Taban
Tsuyoshi Takagi
Jun-ichi Takeuchi
Keisuke Tanaka
Qiang Tang
Tomas Toft
Dongvu Tonien
Jacques Traore
Pim Tuyls
Wen-Guey Tzeng
Yoshifumi Ueshige
Ingrid Verbauwhede
Frederik Vercauteren
Damien Vergnaud
Eric Verheul
Martin Vuagnoux
Charlotte Vikkelsoe
Johan Wallén
Colin Walter
Chih-Hung Wang
Guilin Wang
Huaxiong Wang
Kunpeng Wang
Wang Peng
Shuhong Wang
Bogdan Warinschi
Brent Waters
Benne de Weger
Mi Wen
Jian Weng
Christopher Wolf
Stefan Wolf
Zheng Xu
Yacov Yacobi
Akihiro Yamamura
Bo-Yin Yang
Chung-Huang Yang
C. N. Yang
Lizhen Yang
Yiqun Lisa Yin
Nam Yul Yu
Bin Zhang
Lei Zhang
Rui Zhang
Wentao Zhang
Zhengfeng Zhang
Zhifang Zhang
Xianfeng Zhao
Yunlei Zhao
Dong Zheng
Sujing Zhou
Yongbin Zhou
Huafei Zhu