This book constitutes the refereed proceedings of the 18th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-18, held in Tarragona, Spain, in June 2009.
The 22 revised full papers presented together with 7 extended absstracts were carefully reviewed and selected from 50 submissions. Among the subjects addressed are block codes, including list-decoding algorithms; algebra and codes: rings, fields, algebraic geometry codes; algebra: rings and fields, polynomials, permutations, lattices; cryptography: cryptanalysis and complexity; computational algebra: algebraic algorithms and transforms; sequences and boolean functions.
Author(s): Peter Beelen, Diego Ruano (auth.), Maria Bras-Amorós, Tom Høholdt (eds.)
Series: Lecture Notes in Computer Science 5527 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2009
Language: English
Pages: 243
Tags: Coding and Information Theory; Data Encryption; Discrete Mathematics in Computer Science; Symbolic and Algebraic Manipulation; Data Structures, Cryptology and Information Theory; Algorithms
Front Matter....Pages -
The Order Bound for Toric Codes....Pages 1-10
An Extension of the Order Bound for AG Codes....Pages 11-22
Sparse Numerical Semigroups....Pages 23-31
From the Euclidean Algorithm for Solving a Key Equation for Dual Reed–Solomon Codes to the Berlekamp–Massey Algorithm....Pages 32-42
Rank for Some Families of Quaternary Reed-Muller Codes....Pages 43-52
Optimal Bipartite Ramanujan Graphs from Balanced Incomplete Block Designs: Their Characterizations and Applications to Expander/LDPC Codes....Pages 53-64
Simulation of the Sum-Product Algorithm Using Stratified Sampling....Pages 65-72
A Systems Theory Approach to Periodically Time-Varying Convolutional Codes by Means of Their Invariant Equivalent....Pages 73-82
On Elliptic Convolutional Goppa Codes....Pages 83-91
The Minimum Hamming Distance of Cyclic Codes of Length 2 p s ....Pages 92-100
There Are Not Non-obvious Cyclic Affine-invariant Codes....Pages 101-106
On Self-dual Codes over Z 16 ....Pages 107-116
A Non-abelian Group Based on Block Upper Triangular Matrices with Cryptographic Applications....Pages 117-126
Word Oriented Cascade Jump σ −LFSR....Pages 127-136
On Some Sequences of the Secret Pseudo-random Index j in RC4 Key Scheduling....Pages 137-148
Very-Efficient Anonymous Password-Authenticated Key Exchange and Its Extensions....Pages 149-158
Efficient Constructions of Deterministic Encryption from Hybrid Encryption and Code-Based PKE....Pages 159-168
Noisy Interpolation of Multivariate Sparse Polynomials in Finite Fields....Pages 169-178
New Commutative Semifields and Their Nuclei....Pages 179-185
Spreads in Projective Hjelmslev Geometries....Pages 186-194
On the Distribution of Nonlinear Congruential Pseudorandom Numbers of Higher Orders in Residue Rings....Pages 195-203
Rooted Trees Searching for Cocyclic Hadamard Matrices over D 4t ....Pages 204-214
Interesting Examples on Maximal Irreducible Goppa Codes....Pages 215-218
Repeated Root Cyclic and Negacyclic Codes over Galois Rings....Pages 219-222
Construction of Additive Reed-Muller Codes....Pages 223-226
Gröbner Representations of Binary Matroids....Pages 227-230
A Generalization of the Zig-Zag Graph Product by Means of the Sandwich Product....Pages 231-234
Novel Efficient Certificateless Aggregate Signatures....Pages 235-238
Bounds on the Number of Users for Random 2-Secure Codes....Pages 239-242
Back Matter....Pages -
