본문 바로가기

#WarGame/HackCTF

HackCTF _Cryptography #RSA3

반응형

출처) ctf.j0n9hyun.xyz/challenges

 

HackCTF

Do you wanna be a God? If so, Challenge!

ctf.j0n9hyun.xyz

 

[그림1. 문제]

 

  • n이 매우 큰 숫자이고, e가 매우 작은 숫자이다.
  • 낮은지수 공격기법을 사용하면 된다.

 

 

[그림2. code]

 

  • 암호문 c의 세제곱근을 구하면 평문이 된다.
  • cbrt는 세제곱근을 구하는 함수이다.

 

[그림3. 결과]

 

  • 실행결과 헥스값이 나왔다.
  • ascii값으로 변환하면 플래그가 나온다.

 

 

[그림4. flag]

 

  • Flag : HackCTF{H3ll0_My_3xp0n3nt!}

 

 

반응형

'#WarGame > HackCTF' 카테고리의 다른 글

HackCTF _Cryptography #Classic Cipher -3  (0) 2020.10.02
HackCTF _Cryptography #Classic Cipher -2  (0) 2020.10.01
HackCTF _Cryptography #RSA2  (0) 2020.09.30
HackCTF _Misc #DNA  (0) 2020.09.30
HackCTF _Misc #QRCODE  (0) 2020.09.30