RSA (Rivest–Shamir–Adleman)

Các hệ mật mã khóa công khai đầu tiên và được sử dụng rộng rãi để truyền dữ liệu an toàn.

RSA (Rivest-Shamir-Adleman) is one of the first public-key cryptosystems and is widely used for secure data transmission. In such a cryptosystem, the encryption key is public and it is different from the decryption key which is kept secret (private).

RSA is a relatively slow algorithm, and because of this, it is less commonly used to directly encrypt user data. More often, RSA passes encrypted shared keys for symmetric key cryptography which in turn can perform bulk encryption-decryption operations at much higher speed.

Your task is to find privatekey file from the device and try to decrypt given RSA encrypted string.