This will be an introduction to the speaker's joint
FOCS (04) paper with Q. Cheng. I will outline the
main ideas linking the decoding of Reed-Solomon codes
to discrete logarithms and character sums over finite
fields.