Diekert V., Kufleitner M., Rosenberger G., Hertrampf U. Discrete Algebraic Methods: Arithmetic, Cryptography, Automata and Groups

Berlin: Walter de Gruyter GmbH, 2016. — 354 p.This book is based on courses taught by the authors over many years at universities in Dortmund, Hamburg, Munich, and Stuttgart. Essentially, no knowledge beyond high school mathematics is required for reading this book. However, the density of the presentation suggests a certain amount of mathematical maturity, as, for example, required from students in computer science or mathematics studying for a master’s degree. Every mathematically inclined reader should be able to follow the topics, but the effort might vary.Algebraic structures.
Cryptography.
Number theoretic algorithms.
Polynomial time primality test.
Elliptic curves.
Combinatorics on words.
Automata.
Discrete infinite groups.
Solutions to exercises.