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

Front Matter....Pages I-VIII
Modifications of the Rao-Nam Cryptosystem....Pages 1-12
Efficient Reduction on the Jacobian Variety of Picard Curves....Pages 13-28
Continued Fractions in Hyperelliptic Function Fields....Pages 29-41
Discrete Logarithms: Recent Progress....Pages 42-56
One-weight Z 4 -linear Codes....Pages 57-72
Efficient Algorithms for the Jacobian Variety of Hyperelliptic Curves y 2 =x p -x+1 Over a Finite Field of Odd Characteristic p ....Pages 73-89
On Weierstrass Semigroups and One-point Algebraic Geometry Codes....Pages 90-101
On the Undetected Error Probability of m -out-of- n Codes on the Binary Symmetric Channel....Pages 102-110
Skew Pyramids of Function Fields Are Asymptotically Bad....Pages 111-113
A Public Key Cryptosystem Based on Sparse Polynomials....Pages 114-121
Higher Weights of Grassmann Codes....Pages 122-131
Toric Surfaces and Error-correcting Codes....Pages 132-142
Decoding Spherical Codes Generated by Binary Partitions of Symmetric Pointsets....Pages 143-155
Worst-Case Analysis of an Algorithm for Computing the Greatest Common Divisor of n Inputs....Pages 156-166
Zeta Functions of Curves over Finite Fields with Many Rational Points....Pages 167-174
Codes on Drinfeld Modular Curves....Pages 175-183
Elliptic Curves, Pythagorean Triples and Applications....Pages 184-194
Exponential Sums and Stationary Phase (I)....Pages 195-208
Exponential Sums in Several Variables Over Finite Fields....Pages 209-220
Decoding Reed-Solomon Codes Beyond Half the Minimum Distance....Pages 221-236
Reed-Muller Type Codes on the Veronese Variety over Finite Fields....Pages 237-243
Cryptography Primitives Based on a Cellular Automaton....Pages 244-248
Factoring the Semigroup Determinant of a Finite Commutative Chain Ring....Pages 249-264