Euclidean algorithm
Videos
In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor of two integers, the largest number that divides them both without a re
The Euclidean algorithm was probably invented before Euclid, depicted here holding a compass in a painting of about 1474.
RSA cryptosystem
Videos
The RSA cryptosystem is a family of public-key cryptosystems, widely used for secure data transmission. The initialism "RSA" comes from the surnames of Ron Rivest, Adi Shamir and Leonard Adleman, who
Euclidean algorithm
…equation This equation can be solved by the Euclidean algorithm, as described above. Finding multiplicative inverses is an essential step in the RSA algorithm, which is widely used in electronic commerce; specifically, the equation determines the integer used to decrypt the message. Although the RSA algorithm…
Adi Shamir, co-inventor of RSA (the others are Ron Rivest and Leonard Adleman)