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 M ultivariate Q uadratic ( 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