Features
- Cover Type: Hard Cover with 192 pages
- Published by: Birkhäuser Basel
- Edition: 1st Edition March 19, 1999
- Written in: English
- ISBN 10 Number: 3764358882
- ISBN 13 Number: 978-3764358884
-
Book Dimensions:
9.2 x 6.1 x 0.6 inches
- Weighs: 1 pounds
Product Review
"This volume gives a thorough treatment of the complexity of the discrete logarithm problem in a prime field, as well as related problems. The final chapter on further directions gives an interesting selection of problems."
--Zentralblatt Math
Product Description
The book introduces new techniques which imply rigorous lower bounds on the complexity of some number theoretic and cryptographic problems. These methods and techniques are based on bounds of character sums and numbers of solutions of some polynomial equations over finite fields and residue rings. It also contains a number of open problems and proposals for further research.