**Preface**
The NATO Advanced Research Workshop on Enhancing Cryptographic Primitives with Techniques from Error Correcting Codes has been organized on October 6–9, 2008 in Veliko Tarnovo, Bulgaria, by the Institute of Mathematics and Informatics of the Bulgarian Academy of Sciences in cooperation with COSIC, KU Leuven and in the framework of the NATO Science for Peace and Security program. The workshop was sponsored by NATO and the Institute of Mathematics and Informatics of the Bulgarian Academy of Sciences.

Co-directors of the NATO ARW were Prof. Dr. Bart Preneel (Katholieke Universiteit Leuven and IBBT, Belgium) and Prof. Dr. Sc. Stefan Dodunekov (Institute of Mathematics and Informatics, Bulgarian Academy of Sciences). The program committee of the workshop has invited 14 key speakers and 29 participants. All of them gave presentations and participated in the discussions. The ARW had 43 attendees from 16 countries.

The Institute of Mathematics and Informatics of the Bulgarian Academy of Sciences, has been responsible for the local organization. We would like to thank specially to Tsonka Baicheva, Stela Zhelezova, Yuri Borissov, Nikolai Manev and all the members of the department of Mathematical Foundations of Informatics for the perfect organization of the workshop. All the participants enjoyed the intensive scientific and social program.

We would like also to thank all the key speakers and participants for their interesting talks and for their contribution to the proceedings. We believe that we have achieved our goal, namely to gather international experts from both fields – coding theory and cryptography – in order to exchange ideas, define new challenges and open problems for future research. These proceedings present the state-of-the-art in the current research on cryptography applying techniques and results from coding theory.

The proceedings of the ARW are divided into two parts. The first part includes the papers based on the lectures of the invited speakers and the second part includes the papers based on the talks of the participants in the workshop. The order of appearance of the papers in the proceedings corresponds to the scientific program of the workshop.

February, 2009

Bart Preneel, Stefan Dodunekov, Vincent Rijmenm, Svetla Nikova