The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography

by Simon Singh

Deducing the value of d is not straightforward, but a technique known as Euclid’s algorithm allows Alice to find d quickly and easily.)