num_pages: 192
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.
language: English
title: Number Theoretic Methods in Cryptography: Complexity lower bounds
titlecomplete: Number Theoretic Methods in Cryptography: Complexity lower bounds (Progress in Computer Science and Applied Logic, 17)
publisher: Birkhäuser