Information Theoretic Security

1. Front Matter

   PDF

2. Leakage Resilient Cryptography

   1. Survey: Leakage Resilience and the Bounded Retrieval Model

      • Joël Alwen, Yevgeniy Dodis, Daniel Wichs

      Pages 1-18

   2. A Lower Bound on the Key Length of Information-Theoretic Forward-Secure Storage Schemes

      • Stefan Dziembowski

      Pages 19-26

3. Quantum Cryptography and Indistinguishability

   1. Security of Key Distribution and Complementarity in Quantum Mechanics

      • Masato Koashi

      Pages 27-27

   2. Free-Start Distinguishing: Combining Two Types of Indistinguishability Amplification

      • Peter Gaži, Ueli Maurer

      Pages 28-44

4. Connection to Computational Security

   1. Code-Based Public-Key Cryptosystems and Their Applications

      • Kazukuni Kobara

      Pages 45-55

   2. On the Security of Pseudorandomized Information-Theoretically Secure Schemes

      • Koji Nuida, Goichiro Hanaoka

      Pages 56-73

5. Secret Sharing

   1. Efficient Statistical Asynchronous Verifiable Secret Sharing with Optimal Resilience

      • Arpita Patra, Ashish Choudhary, C. Pandu Rangan

      Pages 74-92

   2. On the Optimization of Bipartite Secret Sharing Schemes

      • Oriol Farràs, Jessica Ruth Metcalf-Burton, Carles Padró, Leonor Vázquez

      Pages 93-109

   3. Linear Threshold Multisecret Sharing Schemes

      • Oriol Farràs, Ignacio Gracia, Sebastià Martín, Carles Padró

      Pages 110-126

6. Key Agreement from Common Randomness

   1. Multiterminal Secrecy Generation and Tree Packing

      • Prakash Narayan

      Pages 127-127

   2. Information Theoretic Security Based on Bounded Observability

      • Jun Muramatsu, Kazuyuki Yoshimura, Peter Davis

      Pages 128-139

7. Random Graph and Group Testing

   1. Group Testing and Batch Verification

      • Gregory M. Zaverucha, Douglas R. Stinson

      Pages 140-157

8. Reliable Data Transmision and Computation

   1. What Can Cryptography Do for Coding Theory?

      • Adam Smith

      Pages 158-158

   2. Cryptanalysis of Secure Message Transmission Protocols with Feedback

      • Qiushi Yang, Yvo Desmedt

      Pages 159-176

   3. The Optimum Leakage Principle for Analyzing Multi-threaded Programs

      • Han Chen, Pasquale Malacaria

      Pages 177-193

9. Fingerprint and Watermarking

   1. A General Conversion Method of Fingerprint Codes to (More) Robust Fingerprint Codes against Bit Erasure

      • Koji Nuida

      Pages 194-212

   2. An Improvement of Pseudorandomization against Unbounded Attack Algorithms – The Case of Fingerprint Codes

      • Koji Nuida, Goichiro Hanaoka

      Pages 213-230

   3. Statistical-Mechanical Approach for Multiple Watermarks Using Spectrum Spreading

      • Kazuhiro Senda, Masaki Kawamura

      Pages 231-247

10. Back Matter

    PDF

ICITS2009washeldattheShizuokaConventionandArtsCenter“GRANSHIP” in Japan during December 3–6,2009.This was the 4th International Conference on Information Theoretic Security. Over the last few decades, we have seen several research topics studied - quiringinformationtheoreticalsecurity,alsocalledunconditionalsecurity,where there is no unproven computational assumption on the adversary. (This is the framework proposed by Claude Shannon in his seminal paper.) Also, coding as well as other aspects of information theory have been used in the design of cryptographic schemes. Examples are authentication, secure communication, key exchange, multi-party computation and information hiding to name a few. A related area is quantum cryptography that predominantly uses information theory for modeling and evaluation of security. Needless to say, information t- oretically secure cryptosystems are secure even if the factoring assumption or the discrete log assumption is broken. Seeing the multitude of topics in m- ern cryptographyrequiring informationtheoreticalsecurity or using information theory, it is time to have a regular conference on this topic. This was the fourth conference of this series, aiming to bring together the leading researchers in the area of information and/or quantum theoretic security.

• DES
• Information
• algorithms
• coding theory
• cryptography
• data transmission
• fingerprinting
• information hiding
• network security
• privacy and reliability
• quantum cryptography
• security
• algorithm analysis and problem complexity

• Department of Computer and Information Sciences, Ibaraki University, Hitachi, Japan

  Kaoru Kurosawa

Policies and ethics