Security in Communication Networks: 4th International Conference, SCN 2004, Amalfi, Italy, September 8-10, 2004, Revised Selected Papers

B. Preneel (auth.), Carlo Blundo, Stelvio Cimato (eds.)3540243011, 9783540243014, 9783540305989

The 4th International Conference on Security in Communication Networks 2004 (SCN2004)washeldatthe“DioceseHall”oftheArchdioceseofAmal?-Cavade’ Tirreni and the “Armorial Bearings Hall” of the Archbishop Palace in Amal?, Italy, on September 8–10, 2004. Previous conferences also took place in Amal? in 1996, 1999 and 2002. The conference aimed at bringing together researchers in the ?elds of cr- tography and security in communication networks to foster cooperation and the exchange of ideas. The main topics included all technical aspects of data security, including: anonymity,authentication,blockciphers,complexity-basedcryptography,cry- analysis, digital signatures, distributed cryptography, hash functions, identi?- tion,implementations,keydistribution,privacy,publickeyencryption,threshold cryptography, and zero knowledge. The Program Committee, consisting of 21 members, considered 79 papers and selected 26 for presentation; one of them was withdrawn by the authors. These papers were selected on the basis of originality, quality and relevance to cryptography and security in communication networks. Due to the high number of submissions, paper selection was a di?cult and challenging task, and many good submissions had to be rejected. Each subm- sion was refereed by at least three reviewers and some had four reports or more. We are very grateful to all the program committee members, who devoted much e?ort and valuable time to read and select the papers. In addition, we gratefully acknowledge the help of colleagues who reviewed submissions in their areas of expertise. They are all listed on page VII and we apologize for any inadvertent omissions. These proceedings include the revised versions of the 26 accepted papers andtheabstractoftheinvitedtalkbyBartPreneel(ECRYPT:theCryptographic Research Challenges for the Next Decade).

---

Table of contents :
Front Matter….Pages –
ECRYPT: The Cryptographic Research Challenges for the Next Decade….Pages 1-15
Relationships Between Diffie-Hellman and “Index Oracles”….Pages 16-32
On the Security Notions for Public-Key Encryption Schemes….Pages 33-46
Efficient Unconditional Oblivious Transfer from Almost Any Noisy Channel….Pages 47-59
A Provably Secure Short Transitive Signature Scheme from Bilinear Group Pairs….Pages 60-76
Group Signatures with Separate and Distributed Authorities….Pages 77-90
Threshold Cryptography in Mobile Ad Hoc Networks….Pages 91-104
Designated Verifier Signatures: Anonymity and Efficient Construction from Any Bilinear Map….Pages 105-119
Group Signatures: Better Efficiency and New Theoretical Aspects….Pages 120-133
Efficient Blind Signatures Without Random Oracles….Pages 134-148
Minimalist Cryptography for Low-Cost RFID Tags (Extended Abstract)….Pages 149-164
On the Key Exposure Problem in Chameleon Hashes….Pages 165-179
Identity-Based Zero-Knowledge….Pages 180-192
A Robust Multisignature Scheme with Applications to Acknowledgement Aggregation….Pages 193-207
Efficient Key Encapsulation to Multiple Parties….Pages 208-219
Improved Signcryption from q -Diffie-Hellman Problems….Pages 220-234
Colored Visual Cryptography Without Color Darkening….Pages 235-248
On the Size of Monotone Span Programs….Pages 249-262
Universally Composable DKG with Linear Number of Exponentiations….Pages 263-277
An Algebraic Approach to NTRU ( q = 2 n ) via Witt Vectors and Overdetermined Systems of Nonlinear Equations….Pages 278-293
Efficient Cryptanalysis of RSE(2)PKC and RSSE(2)PKC….Pages 294-309
The Decimated Sample Based Improved Algebraic Attacks on the Nonlinear Filters….Pages 310-323
Non-randomness of the Full 4 and 5-Pass HAVAL….Pages 324-336
Controlling Spam by Secure Internet Content Selection….Pages 337-350
On Session Identifiers in Provably Secure Protocols….Pages 351-366
How to Embed Short Cycles into Large Nonlinear Feedback-Shift Registers….Pages 367-379
Back Matter….Pages –