Security In Communication Networks: 4th International Conference, Scn 2004, Amalfi, Italy, September 8-10, 2004, Revised Selected Papers (lecture Notes In Computer Science)

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). 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 - 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)

This book constitutes the thoroughly refereed postproceedings of the 4th International Conference on Security in Communication Networks, SCN 2004, held in Amalfi, Italy in September 2004.

The 25 revised full papers presented together with an invited paper were carefully selected during two rounds of reviewing and improvement. The papers are organized in topical sections on reduction of security and primitives, digital signature schemes, anonymity and privacy, authentication and identification, zero knowledge, public key cryptosystems, distributed cryptography, cryptanalysis of public key crypto systems, cryptanalysis, email security, and key distribution and feedback shift registers.

A second (but incorrect) conclusion that one may draw from these observations is that research discipline cryptology has ran out of practical problem, and hence researchers now work on purely theoretical problems such as general multi-party computation, exotic protocols and on the question whether or not one-way functions exist.