RSA-Cryptography

The following project contains C++ implementation of RSA Algorithm (Encryption - Decryption).

Explanation :

1.  Take two big prime numbers p, q.
    Calculate the values of : 
        n = pq
        t = (p-1)(q-1)
2.  Calculate Encryption Key :
        e -> gcd(e,z)==1;      1 < e < z
3.  Calculate Decryption Key :
        d -> ed = 1(mod z);    1 <d < z
4.  Get the Encrypted/Cypher text(C) and Decrypted/Plain text(P) :
        C = (P ^ e) % n
        P = (C ^ d) % n

سبحَانَكَ اللَّهُمَّ وَبِحَمْدِكَ، أَشْهَدُ أَنْ لا إِلهَ إِلأَ انْتَ أَسْتَغْفِرُكَ وَأَتْوبُ إِلَيْكَ.