Number Theoretic Methods in Cryptography

Complexity lower bounds

Autor*innen

• Igor Shparlinski

Parameter

• Informatik & Programmierung
• Mathematik

Mehr zum Buch

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.

• Sprache: Englisch
• Erscheinungsdatum: 1999