LEADER 05755nam 22008775 450 001 996465835103316 005 20230406001156.0 010 $a3-642-02181-6 024 7 $a10.1007/978-3-642-02181-7 035 $a(CKB)1000000000761214 035 $a(SSID)ssj0000316264 035 $a(PQKBManifestationID)11224848 035 $a(PQKBTitleCode)TC0000316264 035 $a(PQKBWorkID)10275346 035 $a(PQKB)10650791 035 $a(DE-He213)978-3-642-02181-7 035 $a(MiAaPQ)EBC3064287 035 $a(PPN)136306632 035 $a(EXLCZ)991000000000761214 100 $a20100301d2009 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aApplied Algebra, Algebraic Algorithms and Error-Correcting Codes$b[electronic resource] $e18th International Symposium, AAECC-18, Tarragona, Sapin, June 8-12, 2009, Proceedings /$fedited by Maria Bras-Amorós, Tom Høholdt 205 $a1st ed. 2009. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2009. 215 $a1 online resource (IX, 243 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5527 300 $aIncludes index. 311 $a3-642-02180-8 327 $aCodes -- 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 Reed?Solomon Codes to the Berlekamp?Massey Algorithm -- Rank for Some Families of Quaternary Reed-Muller Codes -- Optimal Bipartite Ramanujan Graphs from Balanced Incomplete Block Designs: Their Characterizations and Applications to Expander/LDPC Codes -- Simulation of the Sum-Product Algorithm Using Stratified Sampling -- A Systems Theory Approach to Periodically Time-Varying 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 Non-obvious Cyclic Affine-invariant Codes -- On Self-dual Codes over Z 16 -- Cryptography -- A Non-abelian Group Based on Block Upper Triangular Matrices with Cryptographic Applications -- Word Oriented Cascade Jump ??LFSR -- On Some Sequences of the Secret Pseudo-random Index j in RC4 Key Scheduling -- Very-Efficient Anonymous Password-Authenticated Key Exchange and Its Extensions -- Efficient Constructions of Deterministic Encryption from Hybrid Encryption and Code-Based 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 Reed-Muller Codes -- Gröbner Representations of Binary Matroids -- A Generalization of the Zig-Zag Graph Product by Means of the Sandwich Product -- Novel Efficient Certificateless Aggregate Signatures -- Bounds on the Number of Users for Random 2-Secure Codes. 330 $aThis 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. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5527 606 $aCoding theory 606 $aInformation theory 606 $aCryptography 606 $aData encryption (Computer science) 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aData structures (Computer science) 606 $aAlgorithms 606 $aCoding and Information Theory 606 $aCryptology 606 $aDiscrete Mathematics in Computer Science 606 $aSymbolic and Algebraic Manipulation 606 $aData Structures and Information Theory 606 $aAlgorithms 615 0$aCoding theory. 615 0$aInformation theory. 615 0$aCryptography. 615 0$aData encryption (Computer science). 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aData structures (Computer science). 615 0$aAlgorithms. 615 14$aCoding and Information Theory. 615 24$aCryptology. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aSymbolic and Algebraic Manipulation. 615 24$aData Structures and Information Theory. 615 24$aAlgorithms. 676 $a005.72 686 $aDAT 465f$2stub 686 $aDAT 584f$2stub 686 $aDAT 702f$2stub 686 $aMAT 110f$2stub 686 $aSS 4800$2rvk 702 $aBras-Amorós$b Maria$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aHøholdt$b Tom$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aAAECC-18 906 $aBOOK 912 $a996465835103316 996 $aApplied Algebra, Algebraic Algorithms and Error-Correcting Codes$9772419 997 $aUNISA