Discrete Algebraic Methods: Arithmetic, Cryptography, Automata and Groups

Discrete Algebraic Methods: Arithmetic, Cryptography, Automata and Groups


View All Available Formats & Editions
Eligible for FREE SHIPPING
  • Want it by Monday, October 1  Order now and choose Expedited Shipping during checkout.


Discrete Algebraic Methods: Arithmetic, Cryptography, Automata and Groups by Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger, Ulrich Hertrampf

The idea behind this book is to provide the mathematical foundations for assessing modern developments in the Information Age. It deepens and complements the basic concepts, but it also considers instructive and more advanced topics. The treatise starts with a general chapter on algebraic structures; this part provides all the necessary knowledge for the rest of the book. The next chapter gives a concise overview of cryptography. Chapter 3 on number theoretic algorithms is important for developping cryptosystems, Chapter 4 presents the deterministic primality test of Agrawal, Kayal, and Saxena. The account to elliptic curves again focuses on cryptographic applications and algorithms. With combinatorics on words and automata theory, the reader is introduced to two areas of theoretical computer science where semigroups play a fundamental role.The last chapter is devoted to combinatorial group theory and its connections to automata.

Algebraic structures
Number theoretic algorithms
Polynomial time primality test
Elliptic curves
Combinatorics on words
Discrete infinite groups

Product Details

ISBN-13: 9783110413328
Publisher: De Gruyter
Publication date: 05/24/2016
Series: De Gruyter Textbook Series
Pages: 354
Product dimensions: 6.69(w) x 9.45(h) x (d)
Age Range: 18 Years

About the Author

Volker Diekert, Manfred Kufleitner and Ulrich Hertrampf, Stuttgart, Germany; Gerhard Rosenberger, Hamburg, Germany.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews