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.