Cryptography RSA private key calculation

preview_player
Показать описание
This video demonstrate how to determine the private key with a simplified RSA algorithm.
Given p, q, e it explain how to determine the private key for the decryption of the message.
e can be any value that is coprime with PHI. In this exemple the numbers are really smalls but in the reality the algorithm use much longer numbers.

During the calculations the The Euclidean Algorithm it's used. You can find more informations about it here:

You can confirm the calculation with this webtool:
Рекомендации по теме