International Association for Cryptologic Research
Much of the information on this web page was provided courtesy of Michael Ley and the DBLP Project
PKC 2007:
Beijing, China
PKC 2007: 
Beijing, China
Tatsuaki Okamoto, Xiaoyun Wang (Eds.):
Public Key Cryptography - PKC 2007,
10th International Conference on
Practice and Theory in Public-Key Cryptography,
April, 16-20, 2007
Proceedings.
Sponsored by the
International Association for Cryptologic Research
General Chair
Andrew C. Yao, Tsinghua University, China
Program Co-Chairs
Tatsuaki Okamoto and Xiaoyun Wang
Preface
by Tatsuaki Okamoto and Xiaoyun Wang
Organizing Committee
Andrew C. Yao Tsinghua University, China Xiaoyun Wang Tsinghua University, China Yuexuan Wang Tsinghua University, China Xiaoming Sun Tsinghua University, China Hongbo Yu Tsinghua University, China Qi Feng Tsinghua University, China Meiqin Wang Shandong University,China
Program Commitee
Feng Bao I2R, Singapore Jung Hee Cheon Seoul National University, Korea Alfredo De Santis University Salerno, Italy Yvo Desmedt UCL, UK Giovanni Di Crescenzo Telcordia Tech., USA Steven Galbraith Royal Holloway University of London, UK Juan Garay Bell labs, USA Jonathan Katz University of Maryland, USA Kwangjo Kim ICU, Korea Hugo Krawczyk IBM, USA Arjen Lenstra Lucent, USA Anna Lysyanskaya Brown University, USA Alfred Menezes University of Waterloo, Canada Kazuo Ohta University of Elec. Comm. , Japan Rafail Ostrovsky UCLA, USA Dingyi Pei Guangzhou University, China David Pointcheval ENS, France C. Pandu Rangan IIT Madras, India Hovav Shacham Weizmann Institute, Israel Igor Shparlinski Macquarie University, Australia Serge Vaudenay EPFL, Switzerland Frances Yao City University of Hong Kong, Hong Kong, China Moti Yung Columbia University, USA Yuliang Zheng University of North Carolina at Charlotte, USA
PKC Steering Committee
Ronald Cramer CWI and Leiden University, The Netherlands Yvo Desmedt University College London, UK Hideki Imai (Chair) University of Tokyo, Japan Kwangjo Kim Information and Communications University,
Korea David Naccache École Normale Supérieure, France Tatsuaki Okamoto NTT, Japan Jacques Stern École Normale Supérieure, France Moti Yung RSA Laboratories and Columbia University, USA Yuliang Zheng (Secretary) University of North Carolina at Charlotte, USA
External reviewers
Sponsored by the International Association for Cryptologic Research
General Chair
Andrew C. Yao, Tsinghua University, China
Program Co-Chairs
Tatsuaki Okamoto and Xiaoyun Wang
Preface
by Tatsuaki Okamoto and Xiaoyun Wang
Organizing Committee
| Andrew C. Yao | Tsinghua University, China | |
| Xiaoyun Wang | Tsinghua University, China | |
| Yuexuan Wang | Tsinghua University, China | |
| Xiaoming Sun | Tsinghua University, China | |
| Hongbo Yu | Tsinghua University, China | |
| Qi Feng | Tsinghua University, China | |
| Meiqin Wang | Shandong University,China |
Program Commitee
| Feng Bao | I2R, Singapore | |
| Jung Hee Cheon | Seoul National University, Korea | |
| Alfredo De Santis | University Salerno, Italy | |
| Yvo Desmedt | UCL, UK | |
| Giovanni Di Crescenzo | Telcordia Tech., USA | |
| Steven Galbraith | Royal Holloway University of London, UK | |
| Juan Garay | Bell labs, USA | |
| Jonathan Katz | University of Maryland, USA | |
| Kwangjo Kim | ICU, Korea | |
| Hugo Krawczyk | IBM, USA | |
| Arjen Lenstra | Lucent, USA | |
| Anna Lysyanskaya | Brown University, USA | |
| Alfred Menezes | University of Waterloo, Canada | |
| Kazuo Ohta | University of Elec. Comm. , Japan | |
| Rafail Ostrovsky | UCLA, USA | |
| Dingyi Pei | Guangzhou University, China | |
| David Pointcheval | ENS, France | |
| C. Pandu Rangan | IIT Madras, India | |
| Hovav Shacham | Weizmann Institute, Israel | |
| Igor Shparlinski | Macquarie University, Australia | |
| Serge Vaudenay | EPFL, Switzerland | |
| Frances Yao | City University of Hong Kong, Hong Kong, China | |
| Moti Yung | Columbia University, USA | |
| Yuliang Zheng | University of North Carolina at Charlotte, USA |
PKC Steering Committee
| Ronald Cramer | CWI and Leiden University, The Netherlands | |
| Yvo Desmedt | University College London, UK | |
| Hideki Imai (Chair) | University of Tokyo, Japan | |
| Kwangjo Kim | Information and Communications University, Korea | |
| David Naccache | École Normale Supérieure, France | |
| Tatsuaki Okamoto | NTT, Japan | |
| Jacques Stern | École Normale Supérieure, France | |
| Moti Yung | RSA Laboratories and Columbia University, USA | |
| Yuliang Zheng (Secretary) | University of North Carolina at Charlotte, USA |
External reviewers
Signatures I
- Xavier Boyen, Brent Waters:
Full-Domain Subgroup Hiding and Constant-Size Group Signatures, (.ps). 1-15
Electronic Edition (link) BibTeX - He Ge, Stephen R. Tate:
A Direct Anonymous Attestation Scheme for Embedded Devices, (.ps). 16-30
Electronic Edition (link) BibTeX - Marc Fischlin:
Anonymous Signatures Made Easy, (.ps). 31-42
Electronic Edition (link) BibTeX - Guilin Wang, Joonsang Baek, Duncan S. Wong, Feng Bao:
On the Generic and Efficient Constructions of Secure Designated Confirmer Signatures, (.ps). 43-60
Electronic Edition (link) BibTeX
Invited Talk I
- Dima Ruinskiy, Adi Shamir, Boaz Tsaban:
Cryptanalysis of Group-Based Key Agreement Protocols Using Subgroup Distance Functions, (.ps). 61-75
Electronic Edition (link) BibTeX
Cryptanalysis
- Alex D. Myasnikov, Alexander Ushakov:
Length Based Attack and Braid Groups: Cryptanalysis of Anshel-Anshel-Goldfeld Key Exchange Protocol, (.ps). 76-88
Electronic Edition (link) BibTeX - Nicolas Gama, Phong Q. Nguyen:
New Chosen-Ciphertext Attacks on NTRU, (.ps). 89-106
Electronic Edition (link) BibTeX - Daewan Han, Myung-Hwan Kim, Yongjin Yeom:
Cryptanalysis of the Paeng-Jung-Ha Cryptosystem from PKC 2003, (.ps). 107-117
Electronic Edition (link) BibTeX
Protocols I
- Yevgeniy Dodis, Pil Joong Lee, Dae Hyun Yum:
Optimistic Fair Exchange in a Multi-user Setting, (.ps). 118-133
Electronic Edition (link) BibTeX - Huafei Zhu, Willy Susilo, Yi Mu:
Multi-party Stand-Alone and Setup-Free Verifiably Committed Signatures, (.ps). 134-149
Electronic Edition (link) BibTeX - Ahto Buldas, Sven Laur:
Knowledge-Binding Commitments with Applications in Time-Stamping, (.ps). 150-165
Electronic Edition (link) BibTeX
Signatures II
- Hovav Shacham, Brent Waters:
Efficient Ring Signatures Without Random Oracles, (.ps). 166-180
Electronic Edition (link) BibTeX - Eiichiro Fujisaki, Koutarou Suzuki:
Traceable Ring Signature, (.ps). 181-200
Electronic Edition (link) BibTeX - Mihir Bellare, Sarah Shoup:
Two-Tier Signatures, Strongly Unforgeable Signatures, and Fiat-Shamir Without Random Oracles, (.ps). 201-216
Electronic Edition (link) BibTeX - Emmanuel Bresson, Dario Catalano, Rosario Gennaro:
Improved On-Line/Off-Line Threshold Signatures, (.ps). 217-232
Electronic Edition (link) BibTeX
Multivariate Cryptosystems
- Jintai Ding, Lei Hu, Xuyun Nie, Jianyu Li, John Wagner:
High Order Linearization Equation (HOLE) Attack on Multivariate Public Key Cryptosystems, (.ps). 233-248
Electronic Edition (link) BibTeX - Vivien Dubois, Louis Granboulan, Jacques Stern:
Cryptanalysis of HFE with Internal Perturbation, (.ps). 249-265
Electronic Edition (link) BibTeX - Jintai Ding, Christopher Wolf, Bo-Yin Yang:
l-Invertible Cycles for Multivariate Quadratic (MQ) Public Key Cryptography, (.ps). 266-281
Electronic Edition (link) BibTeX
Encryption
- Eike Kiltz:
Chosen-Ciphertext Secure Key-Encapsulation Based on Gap Hashed Diffie-Hellman, (.ps). 282-297
Electronic Edition (link) BibTeX - Benoît Libert, Jean-Jacques Quisquater, Moti Yung:
Parallel Key-Insulated Public Key Encryption Without Random Oracles, (.ps). 298-314
Electronic Edition (link) BibTeX - Akinori Kawachi, Keisuke Tanaka, Keita Xagawa:
Multi-bit Cryptosystems Based on Lattice Problems, (.ps). 315-329
Electronic Edition (link) BibTeX
Protocols II
- Juan A. Garay, Berry Schoenmakers, José Villegas:
Practical and Secure Solutions for Integer Comparison, (.ps). 330-342
Electronic Edition (link) BibTeX - Takashi Nishide, Kazuo Ohta:
Multiparty Computation for Interval, Equality, and Comparison Without Bit-Decomposition Protocol, (.ps). 343-360
Electronic Edition (link) BibTeX - Michel Abdalla, Alexander W. Dent, John Malone-Lee, Gregory Neven, Duong Hieu Phan, Nigel P. Smart:
Identity-Based Traitor Tracing, (.ps). 361-376
Electronic Edition (link) BibTeX - Jens Groth, Steve Lu:
Verifiable Shuffle of Large Size Ciphertexts, (.ps). 377-392
Electronic Edition (link) BibTeX
Invited Talk II
- Rafail Ostrovsky, William E. Skeith III:
A Survey of Single-Database Private Information Retrieval: Techniques and Applications, (.ps). 393-411
Electronic Edition (link) BibTeX
Number Theoretic Techniques
- Noboru Kunihiro, Kaoru Kurosawa:
Deterministic Polynomial Time Equivalence Between Factoring and Key-Recovery Attack on Takagi's RSA, (.ps). 412-425
Electronic Edition (link) BibTeX - Reza Rezaeian Farashahi, Berry Schoenmakers, Andrey Sidorenko:
Efficient Pseudorandom Generators Based on the DDH Assumption, (.ps). 426-441
Electronic Edition (link) BibTeX - Jung Hee Cheon, Jeong Hyun Yi:
Fast Batch Verification of Multiple Signatures, (.ps). 442-457
Electronic Edition (link) BibTeX
Public-Key Infrastructure
- Alexandra Boldyreva, Marc Fischlin, Adriana Palacio, Bogdan Warinschi:
A Closer Look at PKI: Security and Efficiency, (.ps). 458-475
Electronic Edition (link) BibTeX - Junzuo Lai, Weidong Kou:
Self-Generated-Certificate Public Key Encryption Without Pairing, (.ps). 476-489
Electronic Edition (link) BibTeX