RSA (Rivest–Shamir–Adleman)

第一个公钥密码系统，被广泛用于安全的数据传输。

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.