https://mkz.me/til/cryptography/ Recent content in Cryptography on mkz.me Hugo en-us Wed, 02 Oct 2024 11:53:06 +0200 https://mkz.me/til/cryptography/basic-rsa-with-python/ Wed, 02 Oct 2024 11:53:06 +0200 https://mkz.me/til/cryptography/basic-rsa-with-python/ <p>RSA (Rivest-Shamir-Adleman) is a public-key cryptosystem widely used for secure data transmission. It works by computing 2 large primes, and using the factor of those two as a public key.</p> <p>The algorithm is as simple as:</p> <p>Key generation:</p> <ul> <li> <p>Choose/compute 2 large primes, p &amp; q</p> </li> <li> <p>Calculate the factor of those 2: n = p * q</p> </li> <li> <p>Compute φ(n) = (p-1) * (q-1)</p> </li> <li> <p>Choose a public exponent e, that is coprime to φ(n) (usually 3, 5, 17, 257, or 65537)</p>