Information Theoretic Security

1. Front Matter

   PDF

2. Secure and Reliable Communication I

   1. Partially Connected Networks: Information Theoretically Secure Protocols and Open Problems (Invited Talk)

      • Juan A. Garay

      Pages 1-1

   2. Almost Secure 1-Round Message Transmission Scheme with Polynomial-Time Message Decryption

      • Toshinori Araki

      Pages 2-13

3. Quantum Information and Communication

   1. Interactive Hashing: An Information Theoretic Tool (Invited Talk)

      • Claude Crépeau, Joe Kilian, George Savvides

      Pages 14-28

   2. Distributed Relay Protocol for Probabilistic Information-Theoretic Security in a Randomly-Compromised Network

      • Travis R. Beals, Barry C. Sanders

      Pages 29-39

4. Networks and Devices

   1. Strong Secrecy for Wireless Channels (Invited Talk)

      • João Barros, Matthieu Bloch

      Pages 40-53

   2. Efficient Key Predistribution for Grid-Based Wireless Sensor Networks

      • Simon R. Blackburn, Tuvi Etzion, Keith M. Martin, Maura B. Paterson

      Pages 54-69

   3. Does Physical Security of Cryptographic Devices Need a Formal Study? (Invited Talk)

      • François-Xavier Standaert, Tal G. Malkin, Moti Yung

      Pages 70-70

5. Mulitparty Computation

   1. A Single Initialization Server for Multi-party Cryptography

      • Hugue Blier, Alain Tapp

      Pages 71-85

   2. Statistical Security Conditions for Two-Party Secure Function Evaluation

      • Claude Crépeau, Jürg Wullschleger

      Pages 86-99

6. Information Hiding and Tracing

   1. Upper Bounds for Set Systems with the Identifiable Parent Property

      • Michael J. Collins

      Pages 100-106

7. Coding Theory and Security

   1. Oblivious Transfer Based on the McEliece Assumptions

      • Rafael Dowsley, Jeroen van de Graaf, Jörn Müller-Quade, Anderson C. A. Nascimento

      Pages 107-117

   2. List Error-Correction with Optimal Information Rate (Invited Talk)

      • Venkatesan Guruswami

      Pages 118-119

8. Quantum Computation

   1. Theory of Quantum Key Distribution: The Road Ahead (Invited Talk)

      • Norbert Lütkenhaus

      Pages 120-120

   2. Susceptible Two-Party Quantum Computations

      • Andreas Jakoby, Maciej Liśkiewicz, Aleksander Mądry

      Pages 121-136

9. Secure and Reliable Communication II

   1. Perfectly Reliable and Secure Communication Tolerating Static and Mobile Mixed Adversary

      • Ashish Choudhary, Arpita Patra, B. V. Ashwinkumar, K. Srinathan, C. Pandu Rangan

      Pages 137-155

   2. Key Refreshing in Wireless Sensor Networks

      • Simon R. Blackburn, Keith M. Martin, Maura B. Paterson, Douglas R. Stinson

      Pages 156-170

   3. Efficient Traitor Tracing from Collusion Secure Codes

      • Olivier Billet, Duong Hieu Phan

      Pages 171-182

10. Foundation

    1. Revisiting the Karnin, Greene and Hellman Bounds

       • Yvo Desmedt, Brian King, Berry Schoenmakers

       Pages 183-198

    2. Simple Direct Reduction of String (1,2)-OT to Rabin’s OT without Privacy Amplification

       • Kaoru Kurosawa, Takeshi Koshiba

       Pages 199-209

This book constitutes the proceedings of the Third International Conference on Information Theoretic Security, held in Calgary, Canada, in August 2008. The 14 papers presented in this volume were carefully reviewed and selected from 43 submissions. There were nine invited speeches to the conference. The topics covered are secure and reliable communication; quantum information and communication; networks and devices; multiparty computation; information hiding and tracing; coding theory and security; quantum computation; foundation; and encryption.

• DES
• DoS attacks
• Information
• access control
• broadcast encryption
• coding theory
• communication
• complexity
• cryptanalysis
• cryptographic protocols
• cryptography
• digital signature
• fingerprinting
• intrusion detection
• security
• algorithm analysis and problem complexity

Policies and ethics