Public Key Cryptography – PKC 2008: 11th International Workshop on Practice and Theory in Public-Key Cryptography, Barcelona, Spain, March 9-12, 2008. Proceedings

Pierre-Alain Fouque, Gilles Macario-Rat, Ludovic Perret, Jacques Stern (auth.), Ronald Cramer (eds.)354078439X, 9783540784395

This book constitutes the refereed proceedings of the 11th International Workshop on Practice and Theory in Public-Key Cryptography, PKC 2008, held in Barcelona, Spain, in March 2008.

The 21 revised full papers presented together with 1 invited lecture were carefully reviewed and selected from 71 submissions. The papers are organized in topical sections on algebraic and number theoretical cryptoanalysis, theory of public key encryption, digital signatures, identification, broadcast and key agreement, implementation of fast arithmetic, and public key encryption.

---

Table of contents :
Front Matter….Pages –
Total Break of the ℓ-IC Signature Scheme….Pages 1-17
Recovering NTRU Secret Key from Inversion Oracles….Pages 18-36
Solving Systems of Modular Equations in One Variable: How Many RSA-Encrypted Messages Does Eve Need to Know?….Pages 37-46
Relations Among Notions of Plaintext Awareness….Pages 47-64
Completely Non-malleable Encryption Revisited….Pages 65-84
Cryptographic Test Correction….Pages 85-100
Off-Line/On-Line Signatures: Theoretical Aspects and Experimental Results….Pages 101-120
Construction of Universal Designated-Verifier Signatures and Identity-Based Signatures from Standard Signatures….Pages 121-140
Proxy Signatures Secure Against Proxy Key Exposure….Pages 141-161
Lattice-Based Identification Schemes Secure Under Active Attacks….Pages 162-179
Efficient Simultaneous Broadcast….Pages 180-196
SAS-Based Group Authentication and Key Agreement Protocols….Pages 197-213
An Optimized Hardware Architecture for the Montgomery Multiplication Algorithm….Pages 214-228
New Composite Operations and Precomputation Scheme for Elliptic Curve Cryptosystems over Prime Fields….Pages 229-247
Online-Untransferable Signatures….Pages 248-267
Security of Digital Signature Schemes in Weakened Random Oracle Models….Pages 268-287
A Digital Signature Scheme Based on CVP  ∞  ….Pages 288-307
An Analysis of the Vector Decomposition Problem….Pages 308-327
A Parameterized Splitting System and Its Application to the Discrete Logarithm Problem with Low Hamming Weight Product Exponents….Pages 328-343
Certificateless Encryption Schemes Strongly Secure in the Standard Model….Pages 344-359
Unidirectional Chosen-Ciphertext Secure Proxy Re-encryption….Pages 360-379
Public Key Broadcast Encryption with Low Number of Keys and Constant Decryption Time….Pages 380-396
Back Matter….Pages –