Easy RSA

Description

Category: Crypto

Source: Pragyan CTF 19

Points: 150

Author: Jisoon Park(js00n.park)

Description:

Deeraj is experimenting with RSA. He is given the necessary RSA parameters. He realizes something is off, but doesn't know what. Can you help him figure it out?

parameters.txt

Write-up

RSA public key pair인 n, e와 암호문인 c가 주어진다.

그 외에는 주어진게 아무것도 없다. 그냥 n을 factorization 하라는 해야 할것 같다.

n을 생성하는 과정에 대한 힌트가 아무 것도 없으니, 그냥 RsaCtfTool을 이용해서 여러 방법을 다 시도해보자.

public key pair를 pem 형식으로 export 한 다음 RsaCtfTool에 던져주면 된다.

의외로 금방 찾아진다. wiener attack을 이용했을 때 factorization에 성공했다고 한다.

RsaCtfTool은 factorization에 성공하면 자동으로 private key를 계산해서 pem 파일까지 만들어준다.

만들어진 private key file을 로드한 다음 c를 byte array로 바꿔서 decryption하면 flag를 확인할 수 있다.

Flag : pctf{Sup3r_st4nd4rd_W31n3r_4tt4ck}