Cryptography, Algorithms, Software Engineering, Math, Technology.
2. For the public key K, we choose an integer number such that 1 < K < n. 3. The private key k is obtained using the Extended Euclidean algorithm, with p and q as inputs. Once we have our public key K and private key k, we can use them to encrypt/decrypt, or sign messages. Encryption/Decryption