Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: 17th International Symposium, AAECC-17, Bangalore, India, December 16-20, 2007. Proceedings

Front Matter....Pages -
List Decoding and Pseudorandom Constructions....Pages 1-6
A Survey of Recent Attacks on the Filter Generator....Pages 7-17
Iterative List Decoding of LDPC Codes....Pages 18-19
Inverted Edwards Coordinates....Pages 20-27
Spectra of Boolean Functions, Subspaces of Matrices, and Going Up Versus Going Down....Pages 28-37
Efficient List Decoding of Explicit Codes with Optimal Redundancy....Pages 38-46
Algebraic Structure Theory of Tail-Biting Trellises....Pages 47-47
Nice Codes from Nice Curves....Pages 48-49
Generalized Sudan’s List Decoding for Order Domain Codes....Pages 50-59
Bent Functions and Codes with Low Peak-to-Average Power Ratio for Multi-Code CDMA....Pages 60-71
Determining the Nonlinearity of a New Family of APN Functions....Pages 72-79
An Improvement of Tardos’s Collusion-Secure Fingerprinting Codes with Very Short Lengths....Pages 80-89
Space-Time Codes from Crossed Product Algebras of Degree 4....Pages 90-99
On Non-randomness of the Permutation After RC4 Key Scheduling....Pages 100-109
Correctable Errors of Weight Half the Minimum Distance Plus One for the First-Order Reed-Muller Codes....Pages 110-119
Fault-Tolerant Finite Field Computation in the Public Key Cryptosystems....Pages 120-129
A Note on a Class of Quadratic Permutations over ${\\mathbb F}_{{2^n}}$ ....Pages 130-137
Constructions of Orthonormal Lattices and Quaternion Division Algebras for Totally Real Number Fields....Pages 138-147
Quaternary Plotkin Constructions and Quaternary Reed-Muller Codes....Pages 148-157
Joint Source-Cryptographic-Channel Coding Based on Linear Block Codes....Pages 158-167
On the Key-Privacy Issue of McEliece Public-Key Encryption....Pages 168-177
Lattices for Distributed Source Coding: Jointly Gaussian Sources and Reconstruction of a Linear Function....Pages 178-187
Linear Complexity and Autocorrelation of Prime Cube Sequences....Pages 188-197
The “Art of Trellis Decoding” Is NP-Hard....Pages 198-207
On the Structure of Inversive Pseudorandom Number Generators....Pages 208-216
Subcodes of Reed-Solomon Codes Suitable for Soft Decoding....Pages 217-226
Normalized Minimum Determinant Calculation for Multi-block and Asymmetric Space-Time Codes....Pages 227-236
On the Computation of Non-uniform Input for List Decoding on Bezerra-Garcia Tower....Pages 237-246
Dense MIMO Matrix Lattices — A Meeting Point for Class Field Theory and Invariant Theory....Pages 247-256
Secure Cross-Realm Client-to-Client Password-Based Authenticated Key Exchange Against Undetectable On-Line Dictionary Attacks....Pages 257-266
Links Between Discriminating and Identifying Codes in the Binary Hamming Space....Pages 267-270
Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity....Pages 271-280
A Path to Hadamard Matrices....Pages 281-290
The Tangent FFT....Pages 291-300
Novel Algebraic Structure for Cyclic Codes....Pages 301-310
Distribution of Trace Values and Two-Weight, Self-orthogonal Codes over GF ( p ,2)....Pages 311-320
Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions − 9 Variable Boolean Functions with Nonlinearity 242....Pages 321-329
On Quasi-cyclic Codes over Integer Residue Rings....Pages 330-336
Extended Norm-Trace Codes with Optimized Correction Capability....Pages 337-346
On Generalized Hamming Weights and the Covering Radius of Linear Codes....Pages 347-356
Homomorphic Encryptions of Sums of Groups....Pages 357-366
Back Matter....Pages -