Information Theoretic Security: 6th International Conference, ICITS 2012, Montreal, QC, Canada, August 15-17, 2012, Proceedings (Lecture Notes in Computer Science, 7412)

-- This book constitutes the proceedings of the 6th International Conference on Information Theoretic Security, ICITS 2012, held in Montreal, Canada, in August 2012. -- The 11 full papers presented in this volume were carefully reviewed and selected from 46 submissions. In addition 11 papers were selected for the workshop track, abstracts of 7 of these contributions are also included in this book. Topics of interest are: physical layer security; multiparty computations; codes, lattices and cryptography; authentication codes; randomness extraction; cryptography from noisy channels; wiretap channels; bounded-storage models; information-theoretic reductions; quantum cryptography; quantum information theory; nonlocality and nonsignaling; key and message rates; secret sharing; physical models and assumptions; network coding security; adversarial channel models; information-theoretic tools in computational settings; implementation challenges; and biometric security ICITS 2012 was the 6th International Conference of Information-theoretic Security, held at the Université de Montreal in Montréal, Quebec, Canada, during August 15-17, 2012. ICITS 2012 was held in cooperation with the International Association for Cryptologic Research (IACR). The two-track format represented an experiment in bringing together researchers from three communities--information theory, cryptography, quantum computing--with very different publication cultures. The "conference" track was set up as a traditional computer science conference with only original submissions. Papers accepted to the "workshop" track do not appear in these proceedings except, at the discretion of the authors, as one-page abstracts. Workshop-track papers represent recently published or as-yet unpublished research. A full list of the workshop-track papers presented at the conference appears before the table of contents. The goal of the two-track format was to encourage participation from researchers from communities where a conference publication may preclude publication in a top journal, and to draw participants who normally publish in other conferences (CRYPTO and ISIT, for example). Thanks to the many people who contributed to the success of ICITS 2012. Above all, thanks to all the authors who submitted papers. ICITS exists to disseminate their research Front Matter....Pages - Guessing Secrecy....Pages 1-13 Trading Robustness for Correctness and Privacy in Certain Multiparty Computations, beyond an Honest Majority....Pages 14-36 Two Protocols for Delegation of Computation....Pages 37-61 On the Amortized Complexity of Zero Knowledge Protocols for Multiplicative Relations....Pages 62-79 Universally Composable Oblivious Transfer from Lossy Encryption and the McEliece Assumptions....Pages 80-99 Shannon Impossibility, Revisited....Pages 100-110 Statistically Secure Linear-Rate Dimension Extension for Oblivious Affine Function Evaluation....Pages 111-128 Passive Corruption in Statistical Multi-Party Computation....Pages 129-146 Efficient Threshold Zero-Knowledge with Applications to User-Centric Protocols....Pages 147-166 Information-Theoretic Timed-Release Security: Key-Agreement, Encryption, and Authentication Codes....Pages 167-186 Optimum General Threshold Secret Sharing....Pages 187-204 Back Matter....Pages -