Tags:
Mathematik
Informatik
I present the very basic concepts of modular arithmetic as they are needed in cryptography. Important topics are: congruences, Fermat's theorem and the Euler function.
15-Mai-2018
Tags:
Mathematik
Informatik
Extended Euclidean algorithm computes the greatest common divisor of two numbers as well as the coefficients of the Bézout's idententity. This is used for computing the modulo inverse of a number and that is needed in public cryptography.
05-Apr-2018
Tags:
Mathematik
Informatik
Diffie-Hellman Key Exchange is a protocol for establishing a shared secret key between two parties over an unsecure channel.
07-Aug-2017