10. 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, Beijing, China, April 16-20, 2007, Proceedings. Lecture Notes in Computer Science 4450 Springer 2007, ISBN 978-3-540-71676-1 BibTeX

Signatures I

Xavier Boyen, Brent Waters:
Full-Domain Subgroup Hiding and Constant-Size Group Signatures. 1-15
Electronic Edition (link) BibTeX
He Ge, Stephen R. Tate:
A Direct Anonymous Attestation Scheme for Embedded Devices. 16-30
Electronic Edition (link) BibTeX
Marc Fischlin:
Anonymous Signatures Made Easy. 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. 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. 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. 76-88
Electronic Edition (link) BibTeX
Nicolas Gama, Phong Q. Nguyen:
New Chosen-Ciphertext Attacks on NTRU. 89-106
Electronic Edition (link) BibTeX
Daewan Han, Myung-Hwan Kim, Yongjin Yeom:
Cryptanalysis of the Paeng-Jung-Ha Cryptosystem from PKC 2003. 107-117
Electronic Edition (link) BibTeX

Protocols I

Yevgeniy Dodis, Pil Joong Lee, Dae Hyun Yum:
Optimistic Fair Exchange in a Multi-user Setting. 118-133
Electronic Edition (link) BibTeX
Huafei Zhu, Willy Susilo, Yi Mu:
Multi-party Stand-Alone and Setup-Free Verifiably Committed Signatures. 134-149
Electronic Edition (link) BibTeX
Ahto Buldas, Sven Laur:
Knowledge-Binding Commitments with Applications in Time-Stamping. 150-165
Electronic Edition (link) BibTeX

Signatures II

Hovav Shacham, Brent Waters:
Efficient Ring Signatures Without Random Oracles. 166-180
Electronic Edition (link) BibTeX
Eiichiro Fujisaki, Koutarou Suzuki:
Traceable Ring Signature. 181-200
Electronic Edition (link) BibTeX
Mihir Bellare, Sarah Shoup:
Two-Tier Signatures, Strongly Unforgeable Signatures, and Fiat-Shamir Without Random Oracles. 201-216
Electronic Edition (link) BibTeX
Emmanuel Bresson, Dario Catalano, Rosario Gennaro:
Improved On-Line/Off-Line Threshold Signatures. 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. 233-248
Electronic Edition (link) BibTeX
Vivien Dubois, Louis Granboulan, Jacques Stern:
Cryptanalysis of HFE with Internal Perturbation. 249-265
Electronic Edition (link) BibTeX
Jintai Ding, Christopher Wolf, Bo-Yin Yang:
l-Invertible Cycles for Multivariate Quadratic (MQ) Public Key Cryptography. 266-281
Electronic Edition (link) BibTeX

Encryption

Eike Kiltz:
Chosen-Ciphertext Secure Key-Encapsulation Based on Gap Hashed Diffie-Hellman. 282-297
Electronic Edition (link) BibTeX
Benoît Libert, Jean-Jacques Quisquater, Moti Yung:
Parallel Key-Insulated Public Key Encryption Without Random Oracles. 298-314
Electronic Edition (link) BibTeX
Akinori Kawachi, Keisuke Tanaka, Keita Xagawa:
Multi-bit Cryptosystems Based on Lattice Problems. 315-329
Electronic Edition (link) BibTeX

Protocols II

Juan A. Garay, Berry Schoenmakers, José Villegas:
Practical and Secure Solutions for Integer Comparison. 330-342
Electronic Edition (link) BibTeX
Takashi Nishide, Kazuo Ohta:
Multiparty Computation for Interval, Equality, and Comparison Without Bit-Decomposition Protocol. 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. 361-376
Electronic Edition (link) BibTeX
Jens Groth, Steve Lu:
Verifiable Shuffle of Large Size Ciphertexts. 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. 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. 412-425
Electronic Edition (link) BibTeX
Reza Rezaeian Farashahi, Berry Schoenmakers, Andrey Sidorenko:
Efficient Pseudorandom Generators Based on the DDH Assumption. 426-441
Electronic Edition (link) BibTeX
Jung Hee Cheon, Jeong Hyun Yi:
Fast Batch Verification of Multiple Signatures. 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. 458-475
Electronic Edition (link) BibTeX
Junzuo Lai, Weidong Kou:
Self-Generated-Certificate Public Key Encryption Without Pairing. 476-489
Electronic Edition (link) BibTeX