Public Key Cryptography-PKC 2007

by Okamoto, Tatsuaki; Wang, Xiaoyun

• ISBN13: 9783540716761
• ISBN10: 3540716769
• Format: Paperback
• Copyright: 2007-05-03
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 10th International Conference on Practice and Theory in Public-Key Cryptography, PKC 2007, held in Beijing, China in April 2007. The 29 revised full papers presented together with 2 invited lectures were carefully reviewed and selected from 118 submissions. The papers are organized in topical sections on signatures, cryptanalysis, protocols, multivariate cryptosystems, encryption, number theoretic techniques, and public-key infrastructure.

Table of Contents

Full-domain subgroup hiding and constant-size group signatures	p. 1
A direct anonymous attestation scheme for embedded devices	p. 16
Anonymous signatures made easy	p. 31
On the generic and efficient constructions of secure designated confirmer signatures	p. 43
Cryptanalysis of group-based key agreement protocols using subgroup distance functions	p. 61
Length based attack and braid groups : cryptanalysis of Anshel-Anshel-Goldfeld key exchange protocol	p. 76
New chosen-ciphertext attacks on NTRU	p. 89
Cryptanalysis of the Paeng-Jung-Ha cryptosystem from PKC 2003	p. 107
Optimistic fair exchange in a multi-user setting	p. 118
Multi-party stand-alone and setup-free verifiably committed signatures	p. 134
Knowledge-binding commitments with applications in time-stamping	p. 150
Efficient ring signatures without random oracles	p. 166
Traceable ring signature	p. 181
Two-tier signatures, strongly unforgeable signatures, and fiat-shamir without random oracles	p. 201
Improved on-line/off-line threshold signatures	p. 217
High order linearization equation (HOLE) attack on multivariate public key cryptosystems	p. 233
Cryptanalysis of HFE with internal perturbation	p. 249
l-Invertible cycles for multivariate quadratic (MQ) public key cryptography	p. 266
Chosen-ciphertext secure key-encapsulation based on gap hashed Diffie-Hellman	p. 282
Parallel key-insulated public key encryption without random oracles	p. 298
Multi-bit cryptosystems based on lattice problems	p. 315
Practical and secure solutions for integer comparison	p. 330
Multiparty computation for interval, equality, and comparison without bit-decomposition protocol	p. 343
Identity-based traitor tracing	p. 361
Verifiable shuffle of large size ciphertexts	p. 377
A survey of single-database private information retrieval : techniques and applications	p. 393
Deterministic polynomial time equivalence between factoring and key-recovery attack on Takagi's RSA	p. 412
Efficient pseudorandom generators based on the DDH assumption	p. 426
Fast batch verification of multiple signatures	p. 442
A closer look at PKI : security and efficiency	p. 458
Self-generated-certificate public key encryption without pairing	p. 476
Table of Contents provided by Blackwell. All Rights Reserved.