Stock image for illustration purposes only - book cover, edition or condition may vary.
Number Theoretic Methods in Cryptography
Igor Shparlinski
€ 61.72
FREE Delivery in Ireland
Description for Number Theoretic Methods in Cryptography
Paperback. Series: Progress in Computer Science and Applied Logic. Num Pages: 182 pages, 2 black & white illustrations. BIC Classification: GPF; PBH; UNH. Category: (G) General (US: Trade). Dimension: 235 x 155 x 10. Weight in Grams: 311.
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. We obtain several lower bounds, exponential in terms of logp, on the de grees and orders of • polynomials; • algebraic functions; • Boolean functions; • linear recurring sequences; coinciding with values of the discrete logarithm modulo a prime p at suf ... Read more
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. We obtain several lower bounds, exponential in terms of logp, on the de grees and orders of • polynomials; • algebraic functions; • Boolean functions; • linear recurring sequences; coinciding with values of the discrete logarithm modulo a prime p at suf ... Read more
Product Details
Format
Paperback
Publication date
1999
Publisher
Springer Basel Switzerland
Number of pages
182
Condition
New
Series
Progress in Computer Science and Applied Logic
Number of Pages
182
Place of Publication
Basel, Switzerland
ISBN
9783034897235
SKU
V9783034897235
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Number Theoretic Methods in Cryptography
"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
Zentralblatt Math