Public Key Cryptography-PKC 2006

by Yung, Moti; Dodis, Yevgeniy; Kiayias, Aggelos; Malkin, Tal

• ISBN13: 9783540338512
• ISBN10: 3540338519
• Format: Paperback
• Copyright: 2006-05-15
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 9th International Conference on Theory and Practice in Public-Key Cryptography, PKC 2006, held in New York, NY, USA in April 2006.The 34 revised full papers presented were carefully reviewed and selected from 124 submissions. The papers are organized in topical sections on cryptanalysis and protocol weaknesses, distributed crypto-computing, encryption methods, cryptographic hash and applications, number theory algorithms, pairing-based cryptography, cryptosystems design and analysis, signature and identification, authentication and key establishment, multi-party computation, and PKI techniques.

Table of Contents

New attacks on RSA with small secret CRT-exponents	p. 1
An attack on a modified Niederreiter encryption scheme	p. 14
Cryptanalysis of an efficient proof of knowledge of discrete logarithm	p. 27
Efficient polynomial operations in the shared-coefficients setting	p. 44
Generic on-line/off-line threshold signatures	p. 58
Linear integer secret sharing and distributed exponentiation	p. 75
Encoding-free ElGamal encryption without random oracles	p. 91
Parallel key-insulated public key encryption	p. 105
Provably secure steganography with imperfect sampling	p. 123
Collision-resistant no more : hash-and-sign paradigm revisited	p. 140
Higher order universal one-way hash functions from the subset sum assumption	p. 157
An algorithm to solve the discrete logarithm problem with cite number field sieve	p. 174
Efficient scalar multiplication by isogeny decompositions	p. 191
Curve25519 : new Diffie-Hellman speed records	p. 207
Strongly unforgeable signatures based on computational Diffie-Hellman	p. 229
Generalization of the selective-ID security model for HIBE protocols	p. 241
Identity-based aggregate signatures	p. 257
On the limitations of the spread of an IBE-to-PKE transformation	p. 274
Inoculating multivariate schemes against differential attacks	p. 290
Random subgroups of braid groups : an approach to cryptanalysis of a braid group based cryptographic protocol	p. 302
High-order attacks against the exponent splitting protection	p. 315
New online/offline signature schemes without random oracles	p. 330
Anonymous signature schemes	p. 347
The power of identification schemes	p. 364
Security analysis of KEA authenticated key exchange protocol	p. 378
SAS-based authenticated key agreement	p. 395
The twist-AUgmented technique for key exchange	p. 410
Password-based group key exchange in a constant number of rounds	p. 427
Conditional oblivious cast	p. 443
Efficiency tradeoffs for malicious two-party computation	p. 458
On constructing certificateless cryptosystems from identity based encryption	p. 474
Building better signcryption schemes with tag-KEMs	p. 491
Security-mediated certificateless cryptography	p. 508
k-Times anonymous authentication with a constant proving cost	p. 525
Table of Contents provided by Blackwell. All Rights Reserved.