Thisvolumecontainsrefereedpapersdevotedtocodingandcryptography.These papers arethe full versionsof a selectionof the best extended abstractsaccepted for presentation at the International Workshop on Coding and Cryptography (WCC 2005) held in Bergen, Norway, March 14–18, 2005. Each of the 118 - tended abstracts originallysubmitted to the workshop were reviewed by at least two members of the Program Committee. As a result of this screening process, 58 papers were selected for presentation, of which 52 were eventually presented at the workshop together with four invited talks. The authors of the presented papers were in turn invited to submit full v- sions of their papers to the full proceedings. Each of the full-version submissions were once again thoroughly examined and commented upon by at least two reviewers. This volume is the end result of this long process. I am grateful to the reviewers who contributed to guaranteeing the high standards of this volume, and who are named on the next pages. It was a pl- sure for me to work with my program co-chair Pascale Charpin, whose expe- enced advice I havefurther bene?ted greatly from during the preparationof this ´ volume. Discussions with Tor Helleseth and Angela Barbero were also useful in putting the volume together. Finally, I would like to thank all the authors and all the other participants of the WCC 2005 for making it in every sense a highly enjoyable event.
Author(s): Keisuke Shiromoto (auth.), Øyvind Ytrehus (eds.)
Series: Lecture Notes in Computer Science 3969 : Security and Cryptology
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006
Language: English
Pages: 444
Tags: Coding and Information Theory; Data Encryption; Discrete Mathematics in Computer Science; Computer Communication Networks
Front Matter....Pages -
Second Support Weights for Binary Self-dual Codes....Pages 1-13
On Codes Correcting Symmetric Rank Errors....Pages 14-21
Error and Erasure Correction of Interleaved Reed–Solomon Codes....Pages 22-35
A Welch–Berlekamp Like Algorithm for Decoding Gabidulin Codes....Pages 36-45
On the Weights of Binary Irreducible Cyclic Codes....Pages 46-54
3-Designs from Z 4 -Goethals-Like Codes and Variants of Cyclotomic Polynomials....Pages 55-68
Space-Time Code Designs Based on the Generalized Binary Rank Criterion with Applications to Cooperative Diversity....Pages 69-84
Geometric Conditions for the Extendability of Ternary Linear Codes....Pages 85-99
On the Design of Codes for DNA Computing....Pages 100-119
Open Problems Related to Algebraic Attacks on Stream Ciphers....Pages 120-134
On the Non-linearity and Sparsity of Boolean Functions Related to the Discrete Logarithm in Finite Fields of Characteristic Two....Pages 135-143
Interpolation of Functions Related to the Integer Factoring Problem....Pages 144-154
On Degrees of Polynomial Interpolations Related to Elliptic Curve Cryptography....Pages 155-163
Finding Good Differential Patterns for Attacks on SHA-1....Pages 164-177
Extending Gibson’s Attacks on the GPT Cryptosystem....Pages 178-188
Reduction of Conjugacy Problem in Braid Groups, Using Two Garside Structures....Pages 189-201
A New Key Assignment Scheme for Access Control in a Complete Tree Hierarchy....Pages 202-217
Multi-Dimensional Hash Chains and Application to Micropayment Schemes....Pages 218-228
On the Affine Transformations of HFE-Cryptosystems and Systems with Branches....Pages 229-241
Dimension of the Linearization Equations of the Matsumoto-Imai Cryptosystems....Pages 242-251
RSA-Based Secret Handshakes....Pages 252-274
On a Relation Between Verifiable Secret Sharing Schemes and a Class of Error-Correcting Codes....Pages 275-290
ID-Based Series-Parallel Multisignature Schemes for Multi-Messages from Bilinear Maps....Pages 291-303
A New Public-Key Cryptosystem Based on the Problem of Reconstructing p –Polynomials....Pages 304-315
On the Wagner–Magyarik Cryptosystem....Pages 316-329
Constructions of Complementary Sequences for Power-Controlled OFDM Transmission....Pages 330-345
A Novel Method for Constructing Almost Perfect Polyphase Sequences....Pages 346-353
Linear Filtering of Nonlinear Shift-Register Sequences....Pages 354-370
Realizations from Decimation Hadamard Transform for Special Classes of Binary Sequences with Two-Level Autocorrelation....Pages 371-385
Frequency/Time Hopping Sequences with Large Linear Complexities....Pages 386-396
One and Two-Variable Interlace Polynomials: A Spectral Interpretation....Pages 397-411
Improved Bounds on Weil Sums over Galois Rings and Homogeneous Weights....Pages 412-426
Locally Invertible Multivariate Polynomial Matrices....Pages 427-441
Back Matter....Pages -
