Information Theoretic Security : 4th International Conference, ICITS 2009, Shizuoka, Japan, December 3-6, 2009. Revised Selected Papers

by Kurosawa, Kaoru

• ISBN13: 9783642144950
• ISBN10: 3642144950
• Format: Paperback
• Copyright: 2010-08-04
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the thoroughly refereed post-conferenceproceedings of the 4th International Conference on Information TheoreticSecurity, held in Shizuoka, Japan, in December 2009.The 13 revised full papers presented together with 6 invited lectureswere carefully reviewed and selected from 50 submissions. The papers areorganized in topical sections on leakage resilient cryptography, quantumcryptography and indistinguishability, connection to computationalsecurity, secret sharing, key agreement from common randomness, randomgraph and group testing, reliable data transmission and computation, aswell as fingerprint and watermarking.

Table of Contents

Leakage Resilient Cryptography
Survey: Leakage Resilience and the Bounded Retrieval Model	p. 1
A Lower Bound on the Key Length of Information-Theoretic Forward-Secure Storage Schemes	p. 19
Quantum Cryptography and Indistinguishability
Security of Key Distribution and Complementarity in Quantum Mechanics	p. 27
Free-Start Distinguishing: Combining Two Types of Indistinguishability Amplification	p. 28
Connection to Computational Security
Code-Based Public-Key Cryptosystems and Their Applications	p. 45
On the Security of Pseudorandomized Information-Theoretically Secure Schemes	p. 56
Secret Sharing
Efficient Statistical Asynchronous Verifiable Secret Sharing with Optimal Resilience	p. 74
On the Optimization of Bipartite Secret Sharing Schemes	p. 93
Linear Threshold Multisecret Sharing Schemes	p. 110
Key Agreement from Common Randomness
Multiterminal Secrecy Generation and Tree Packing	p. 127
Information Theoretic Security Based on Bounded Observability	p. 128
Random Graph and Group Testing
Group Testing and Batch Verification	p. 140
Reliable Data Transmision and Computation
What Can Cryptography Do for Coding Theory?	p. 158
Cryptanalysis of Secure Message Transmission Protocols with Feedback	p. 159
The Optimum Leakage Principle for Analyzing Multi-threaded Programs	p. 117
Fingerprint and Watermarking
A General Conversion Method of Fingerprint Codes to (More) Robust Fingerprint Codes against Bit Erasure?	p. 194
An Improvement of Pseudorandomization against Unbounded Attack Algorithms - The Case of Fingerprint Codes	p. 213
Statistical-Mechanical Approach for Multiple Watermarks Using Spectrum Spreading	p. 231
Author Index	p. 249
Table of Contents provided by Ingram. All Rights Reserved.