Cryptography, Information Theory, and Error-Correction. Aiden A. Bruen
Чтение книги онлайн.

Читать онлайн книгу Cryptography, Information Theory, and Error-Correction - Aiden A. Bruen страница 38

СКАЧАТЬ upper M, given upper C. On the other hand, if we can find d, then we can get upper M (but also p and q).

      It is now time to give a formal description of the RSA algorithm, as follows.

      Bob puts the numbers e and upper N left-parenthesis equals p q right-parenthesis in a public directory under his name. He keeps secret the primes p and q: d is Bob's private key and the pair left-bracket upper N comma e right-bracket is Bob's public key.