CONTENTS: 1.Classic and Quantum Computation 1.1.Classical Computability Theory 1.2.Classical Complexity Theory 1.3.Quantum Information and Computation 1.4.Quantum Computability and Complexity 1.5.Conclusions, Notes, and Further Reading References 2.Quantum Attacks on IFP-Based Cryptosystems 2.1.IFP and Classical Solutions to IFP 2.2.IFP-Based Cryptography 2.3.Quantum Attackā¦
Table of Contents: 1.Number-Theoretic Preliminaries.- Problems in Number Theory. Divisibility Properties. Euclid's Algorithm and Continued Fractions. Arithmetic Functions. Linear Congruences. Quadratic Congruences. Primitive Roots and Power Residues. Arithmetic of Elliptic Curves. Chapter Notes and Further Reading.- 2.Primality Testing and Prime Generation.- Computinā¦