Coding Theory, Cryptography and Related Areas : proceedings of an International Conference on Coding Theory, Cryptography, and Related Areas, held in Guanajuato, Mexico, in April 1998

Includes bibliography references (p. 259)

1 Modifications of the Rao-Nam cryptosystem / Ángela I. Barbero and Øyvind Ytrehus
2 Efficient reduction on the Jacobian variety of Picard curves / Ernesto Reinaldo Barreiro, Jorge Estrada Sarlabous, and Jean-Pierre Cherdieu
3 Continued fractions in hyperelliptic function fields / T.G. Berry
4 Discrete logarithms : recent progress / Johannes Buchmann and Damian Weber
5 One-weight Z₄-linear codes / Claude Carlet
6 Efficient algorithms for the Jacobian variety of hyperelliptic curves y²=x[superscript p]-x+1 over a finite field of odd charactieristc p / Iwan Duursma and Kouichi Sakurai
7 On Weierstrass semigroups and one-point algebraic geometry codes / J.I. Farrán
8 On the undetected error probability of m-out-of-n codes on the binary symmetric channel / Fang-Wei Fu, Torleiv Kløve, and Shu-Tao Xia
9 Skew pyramids of function fields are asymptotically bad / Arnaldo Garcia and Henning Stichtenoth
10 A public key cryptosystem based on sparse polynomials / D. Grant [and others]
11 Higher weights of Grassman codes / Sudhir R. Ghorpade and Gilles Lachaud
12 Toric surfaces and error-correcting codes / Johan P. Hansen
13 Decoding spherical codes generated by binary partitions of symmetric pointsets / John K. Karlof and Guodong Liu
14 Worst-case analysis of an algorithm for computing the greatest common divisor of n inputs / Charles Lam, Jeffrey Shallit, and Scott Vanstone
15 Zeta functions of curves over finite fields with many rational points / Kristin Lauter
16 Codes on Drinfeld modular curves / Bartolomé López and Ignacio Luengo
17 Elliptic curves, Pythagorean triples and applications / J. Miret, J. Tena, and M. Valls
18 Exponential sums and stationary phase (I) / Carlos Julio Moreno
19 Exponential sums in several variables over finite fields / Oscar Moreno, Francis N. Castro, and Alberto Cáceres
20 Decoding Reed-Solomon codes beyond half the minimum distance / R. Refslund Nielsen and T. Høholdt
21 Reed-Muller type codes on the Veronese variety over finite fields / C. Rentería and H. Tapia-Recillas
22 Cryptography primitives based on a cellular automaton / Jesús Urías
23 Factoring the semigroup determinant of a finite commutative chain ring / Jay A. Wood

This book contains 23 contributions presented at the "International Conference on Coding Theory, Cryptography and Related Areas (ICCC)", held in Guanajuato, Mexico, in April 1998. It comprises a series of research papers on various aspects of coding theory (geometric-algebraic, decoding, exponential sums, etc.) and cryptography (discrete logarithm problem, public key cryptosystems, primitives, etc.), as well as in other research areas, such as codes over finite rings and some aspects of function fields and algebraic geometry over finite fields. The book contains new results on the subject, never published in any other form. It will be useful to students, researchers, professionals, and tutors interested in this area of research.