Applied Cryptography and Network Security

1. Front Matter

   PDF

2. Key Exchange

   1. Group Key Exchange Enabling On-Demand Derivation of Peer-to-Peer Keys

      • Mark Manulis

      Pages 1-19

   2. Session-state Reveal Is Stronger Than Ephemeral Key Reveal: Attacking the NAXOS Authenticated Key Exchange Protocol

      • Cas J. F. Cremers

      Pages 20-33

   3. Secure Pairing of “Interface-Constrained” Devices Resistant against Rushing User Behavior

      • Nitesh Saxena, Md. Borhan Uddin

      Pages 34-52

   4. How to Extract and Expand Randomness: A Summary and Explanation of Existing Results

      • Yvonne Cliff, Colin Boyd, Juan Gonzalez Nieto

      Pages 53-70

3. Secure Computation

   1. Novel Precomputation Schemes for Elliptic Curve Cryptosystems

      • Patrick Longa, Catherine Gebotys

      Pages 71-88

   2. Practical Secure Evaluation of Semi-private Functions

      • Annika Paus, Ahmad-Reza Sadeghi, Thomas Schneider

      Pages 89-106

   3. Secure Hamming Distance Based Computation and Its Applications

      • Ayman Jarrous, Benny Pinkas

      Pages 107-124

   4. Efficient Robust Private Set Intersection

      • Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Moti Yung

      Pages 125-142

4. Public-Key Encryption

   1. A New Variant of the Cramer-Shoup KEM Secure against Chosen Ciphertext Attack

      • Joonsang Baek, Willy Susilo, Joseph K. Liu, Jianying Zhou

      Pages 143-155

   2. An Efficient Identity-Based Online/Offline Encryption Scheme

      • Joseph K. Liu, Jianying Zhou

      Pages 156-167

   3. Dual-Policy Attribute Based Encryption

      • Nuttapong Attrapadung, Hideki Imai

      Pages 168-185

   4. Construction of Threshold Public-Key Encryptions through Tag-Based Encryptions

      • Seiko Arita, Koji Tsurudome

      Pages 186-200

5. Network Security I

   1. Malyzer: Defeating Anti-detection for Application-Level Malware Analysis

      • Lei Liu, Songqing Chen

      Pages 201-218

   2. A New Message Recognition Protocol with Self-recoverability for Ad Hoc Pervasive Networks

      • Ian Goldberg, Atefeh Mashatan, Douglas R. Stinson

      Pages 219-237

6. Traitor Tracing

   1. Breaking Two k-Resilient Traitor Tracing Schemes with Sublinear Ciphertext Size

      • MoonShik Lee, Daegun Ma, MinJae Seo

      Pages 238-252

   2. Tracing and Revoking Pirate Rebroadcasts

      • Aggelos Kiayias, Serdar Pehlivanoglu

      Pages 253-271

7. Authentication and Anonymity

   1. Efficient Deniable Authentication for Signatures

      • Jean Monnerat, Sylvain Pasini, Serge Vaudenay

      Pages 272-291

   2. Homomorphic MACs: MAC-Based Integrity for Network Coding

      • Shweta Agrawal, Dan Boneh

      Pages 292-305

   3. Algorithmic Tamper Proof (ATP) Counter Units for Authentication Devices Using PIN

      • Yuichi Komano, Kazuo Ohta, Hideyuki Miyake, Atsushi Shimbo

      Pages 306-323

This book constitutes the refereed proceedings of the 7th International Conference on Applied Cryptography and Network Security, ACNS 2009, held in Paris-Rocquencourt, France, in June 2009. The 32 revised full papers presented were carefully reviewed and selected from 150 submissions. The papers are organized in topical sections on key exchange, secure computation, public-key encryption, network security, traitor tracing, authentication and anonymity, hash fundtions, lattices, and side-channel attacks.

• ad hoc networks
• ciphertext attack
• cryptanalysis
• cryptography
• denial of service
• elliptic curve cryptography
• hamming distance
• malware
• naxos
• network security
• p2p keys
• pervasive networks
• rsa
• secure pairing
• signature

• École Normale Supérieure, Paris Cedex 05, France

  Michel Abdalla, David Pointcheval, Pierre-Alain Fouque, Damien Vergnaud

Policies and ethics