Number Theoretic Methods in Cryptography
Igor E. Shparlinski
€ 68.66
FREE Delivery in Ireland
Description for Number Theoretic Methods in Cryptography
Hardback. Introduces techniques which imply rigorous lower bounds on the complexity of some number theoretic and cryptographic problems. This work contains a number of open problems and proposals for further research. Series: Progress in Computer Science and Applied Logic. Num Pages: 182 pages, biography. BIC Classification: GPJ; PBH; URY; UYA. Category: (P) Professional & Vocational; (UP) Postgraduate, Research & Scholarly; (UU) Undergraduate. Dimension: 234 x 156 x 12. Weight in Grams: 454.
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
Hardback
Publication date
1999
Publisher
Birkhauser Verlag AG 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
9783764358884
SKU
V9783764358884
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