Description 
1 online resource (xi, 242 pages) 
Series 
Lecture notes in computer science, 03029743 ; 5527 

Lecture notes in computer science ; 5527.

Contents 
Codes  The Order Bound for Toric Codes  An Extension of the Order Bound for AG Codes  Sparse Numerical Semigroups  From the Euclidean Algorithm for Solving a Key Equation for Dual ReedSolomon Codes to the BerlekampMassey Algorithm  Rank for Some Families of Quaternary ReedMuller Codes  Optimal Bipartite Ramanujan Graphs from Balanced Incomplete Block Designs: Their Characterizations and Applications to Expander/LDPC Codes  Simulation of the SumProduct Algorithm Using Stratified Sampling  A Systems Theory Approach to Periodically TimeVarying Convolutional Codes by Means of Their Invariant Equivalent  On Elliptic Convolutional Goppa Codes  The Minimum Hamming Distance of Cyclic Codes of Length 2p s  There Are Not Nonobvious Cyclic Affineinvariant Codes  On Selfdual Codes over Z 16  Cryptography  A Nonabelian Group Based on Block Upper Triangular Matrices with Cryptographic Applications  Word Oriented Cascade Jump??LFSR  On Some Sequences of the Secret Pseudorandom Index j in RC4 Key Scheduling  VeryEfficient Anonymous PasswordAuthenticated Key Exchange and Its Extensions  Efficient Constructions of Deterministic Encryption from Hybrid Encryption and CodeBased PKE  Algebra  Noisy Interpolation of Multivariate Sparse Polynomials in Finite Fields  New Commutative Semifields and Their Nuclei  Spreads in Projective Hjelmslev Geometries  On the Distribution of Nonlinear Congruential Pseudorandom Numbers of Higher Orders in Residue Rings  Rooted Trees Searching for Cocyclic Hadamard Matrices over D 4t  Extended Abstracts  Interesting Examples on Maximal Irreducible Goppa Codes  Repeated Root Cyclic and Negacyclic Codes over Galois Rings  Construction of Additive ReedMuller Codes  Gröbner Representations of Binary Matroids  A Generalization of the ZigZag Graph Product by Means of the Sandwich Product  Novel Efficient Certificateless Aggregate Signatures  Bounds on the Number of Users for Random 2Secure Codes 
Summary 
This book constitutes the refereed proceedings of the 18th International Symposium on Applied Algebra, Algebraic Algorithms and ErrorCorrecting Codes, AAECC18, 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 listdecoding 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 
Bibliography 
Includes bibliographical references and index 
Notes 
Print version record 
Subject 
Errorcorrecting codes (Information theory)  Congresses


Algebra  Data processing  Congresses


Algorithms  Congresses


Algorithms.


Errorcorrecting codes (Information theory)


Algebra  Data processing.


Informatique.


Algebra  Data processing


Algorithms


Errorcorrecting codes (Information theory)


Computeralgebra


Fehlerkorrekturcode


Kryptologie

Genre/Form 
proceedings (reports)


Conference papers and proceedings


Conference papers and proceedings.


Actes de congrès.


Kongress.


Tarragona (2009)

Form 
Electronic book

Author 
BrasAmorós, Maria.


Høholdt, Tom.

ISBN 
9783642021817 

3642021816 
