Coding and Cryptography: International Workshop, WCC 2005, Bergen, Norway, March 14-18, 2005. Revised Selected Papers

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 -