Kousei74 / RSAalgo_efficient_encrypt

RSA Encryption Algorithm with complexity of O(log (n))

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

RSAalgo_efficient_encrypt

RSA Encryption Algorithm with complexity of O(log (n))

This algo requires encryption and decryption and applies formula :

Encytption = M^e % n Decryption = C^e % n

The exponentiation can be very expensive if the numbers are huge.

So the technique used here applies, #Fast modular exponentiation for reducing the complexity to logn.

About

RSA Encryption Algorithm with complexity of O(log (n))


Languages

Language:Python 100.0%