Cryptography and Coding

1. Front Matter

   PDF

2. Coding Theory

   1. Subspace Codes

      • Azadeh Khaleghi, Danilo Silva, Frank R. Kschischang

      Pages 1-21

   2. On Linear Programming Decoding on a Quantized Additive White Gaussian Noise Channel

      • Eirik Rosnes

      Pages 22-37

   3. Codes as Modules over Skew Polynomial Rings

      • Delphine Boucher, Felix Ulmer

      Pages 38-55

   4. On Higher Weights and Code Existence

      • Hans Georg Schaathun

      Pages 56-64

   5. Mass Formula for Even Codes over

      • Koichi Betsumiya, Rowena Alma L. Betty, Akihiro Munemasa

      Pages 65-77

   6. On the Classification of Self-dual -Codes

      • Masaaki Harada, Akihiro Munemasa

      Pages 78-90

   7. On Linear Codes from Maximal Curves

      • Stefania Fanali

      Pages 91-111

3. Symmetric Cryptography

   1. On Linear Cryptanalysis with Many Linear Approximations

      • Benoît Gérard, Jean-Pierre Tillich

      Pages 112-132

   2. Bivium as a Mixed-Integer Linear Programming Problem

      • Julia Borghoff, Lars R. Knudsen, Mathias Stolpe

      Pages 133-152

   3. Security of Cyclic Double Block Length Hash Functions

      • Ewan Fleischmann, Michael Gorski, Stefan Lucks

      Pages 153-175

   4. Another Glance at Double-Length Hashing

      • Onur Özen, Martijn Stam

      Pages 176-201

   5. Geometric Ideas for Cryptographic Equation Solving in Even Characteristic

      • Sean Murphy, Maura B. Paterson

      Pages 202-221

4. Security Protocols

   1. Provably Secure Code-Based Threshold Ring Signatures

      • Léonard Dallot, Damien Vergnaud

      Pages 222-235

   2. A New Protocol for the Nearby Friend Problem

      • Sanjit Chatterjee, Koray Karabina, Alfred Menezes

      Pages 236-251

   3. Distributing the Key Distribution Centre in Sakai–Kasahara Based Systems

      • Martin Geisler, Nigel P. Smart

      Pages 252-262

   4. Key Predistribution Schemes and One-Time Broadcast Encryption Schemes from Algebraic Geometry Codes

      • Hao Chen, San Ling, Carles Padró, Huaxiong Wang, Chaoping Xing

      Pages 263-277

   5. Attribute-Based Encryption Supporting Direct/Indirect Revocation Modes

      • Nuttapong Attrapadung, Hideki Imai

      Pages 278-300

   6. Certificate-Free Attribute Authentication

      • Dalia Khader, Liqun Chen, James H. Davenport

      Pages 301-325

5. Asymmetric Cryptography

   1. Comparing with RSA

      • Julien Cathalo, David Naccache, Jean-Jacques Quisquater

      Pages 326-335

This book constitutes the refereed proceedings of the 12th IMA International Conference on Cryptography and Coding, held in Cirencester, UK in December 2009. The 26 revised full papers presented together with 3 invited contributions were carefully reviewed and selected from 53 submissions. The papers are organized in topical sections on coding theory, symmetric cryptography, security protocols, asymmetric cryptography, Boolean functions and side channels and implementations.

• Code
• DES
• Diffie Hellman
• LFSR
• authentication
• coding theory
• cryptanalysis
• cryptography
• discrete logarithms
• linear codes
• linear programming
• secret keys
• signature
• stream ciphers
• subspace codes

• The Selmer Centre Department of Informatics, University of Bergen, Bergen, Norway

  Matthew G. Parker

Policies and ethics