Coding and Cryptology: Second International Workshop, Iwcc 2009

ISBN-13: 9783642018138 / Angielski / Miękka / 2009 / 275 str.

Yeow Meng Chee

Opis

The biennial International Workshop on Coding and Cryptology (IWCC) aims to bring together many of the world's greatest minds in coding and crypt- ogy to share ideas and exchange knowledge related to advancements in c- ing and cryptology, amidst an informal setting conducive for interaction and collaboration. It is well known that fascinating connections exist between coding and cr- tology. Therefore this workshop series was organized to facilitate a fruitful - teraction and stimulating discourse among experts from these two areas. The inaugural IWCC was held at Wuyi Mountain, Fujian Province, China, during June 11-15, 2007 and attracted over 80 participants. Following this s- cess, the second IWCC was held June 1-5, 2009 at Zhangjiajie, Hunan Province, China. Zhangjiajie is one of the most scenic areas in China. The proceedings of this workshop consist of 21 technical papers, covering a wide range of topics in coding and cryptology, as well as related ?elds such as combinatorics. All papers, except one, are contributed by the invited speakers of the workshop and each paper has been carefully reviewed. We are grateful to the external reviewers for their help, which has greatly strengthened the quality of the proceedings. IWCC 2009 was co-organizedby the National University of Defense Techn- ogy (NUDT), China and Nanyang Technological University (NTU), Singapore. We acknowledge with gratitude the ?nancial support from NUDT. We wouldliketo expressourthanks to Springer formaking it possible forthe proceedings to be published in the Lecture Notes in Computer Science series.

Spis treści

An Infinite Class of Balanced Vectorial Boolean Functions with Optimum Algebraic Immunity and Good Nonlinearity.- Separation and Witnesses.- Binary Covering Arrays and Existentially Closed Graphs.- A Class of Three-Weight and Four-Weight Codes.- Equal-Weight Fingerprinting Codes.- Problems on Two-Dimensional Synchronization Patterns.- A New Client-to-Client Password-Authenticated Key Agreement Protocol.- Elliptic Twin Prime Conjecture.- Hunting for Curves with Many Points.- List Decoding of Binary Codes–A Brief Survey of Some Recent Results.- Recent Developments in Low-Density Parity-Check Codes.- On the Applicability of Combinatorial Designs to Key Predistribution for Wireless Sensor Networks.- On Weierstrass Semigroups of Some Triples on Norm-Trace Curves.- ERINDALE: A Polynomial Based Hashing Algorithm.- A Survey of Algebraic Unitary Codes.- New Family of Non-Cartesian Perfect Authentication Codes.- On the Impossibility of Strong Encryption Over .- Minimum Distance between Bent and Resilient Boolean Functions.- Unconditionally Secure Approximate Message Authentication.- Multiplexing Realizations of the Decimation-Hadamard Transform of Two-Level Autocorrelation Sequences.- On Cayley Graphs, Surface Codes, and the Limits of Homological Coding for Quantum Error Correction.

Blurb

This book constitutes the refereed proceedings of the Second International Workshop on Coding and Cryptology, IWCC 2009, held in Zhangjiajie, China, in June 2009.

The 21 revised full technical papers, except one, are contributed by the invited speakers of the workshop. The papers were carefully selected during two rounds of reviewing and improvement for inclusion in the volume and address all aspects of coding theory, cryptology and related areas - such as combinatorics - theoretical or applied. Topics addressed are coding theory, secure codes, hash functions, combinatorics, boolean functions, authentication, cryptography, protocols, sequences, and secure communications.