Reversing.Kr [Multiplicative] 수정중

수학에 면역력이 없는 사람입니다.

---

1트

파일 구성을 보시면 간단하게 JavaCrackMe.jar 파일 하나를 줍니다.

jd-gui로 디컴파일해보시면 아무 내용이 없는 기적을 볼 수 있습니다.

실행을 시켜봅시다.

프로그램이 제대로 돌려지는 것 보아 안티 리버싱 기법이 적용된 듯 합니다.

알집을 써서 class 파일을 적출, 다른 디컴파일러를 써서 디컴파일해봅시다.

디컴파일이 성공했습니다. 이제 코드 해석만 하면 끝나겠죠?

간단하군요. 역산만 하면 되겠어욥.

0xeaaeb43e477b8487 / 26729 = [답] 이겠죠??

(끝일 것이라 생각했습니다. 착각이였습니다. 이런 ㄴㅇㅁㄻㄴㅇㄹ)

---

지인 찬스를 썼습니다. (도움을 주신 몇몇 분들께 진심으로 감사드립니다)

수학 앞에만 서면 왜 이리 나는 작아지는가...

이런 문제를 서울대학교 가디언즈 CTF에서도 본 것 같은데.. 힌트를 모읍시다 힌트를.

---

힌트를 슥슥 긁어모아 봅시다.

1. warsaw crackme를 참고하자.

2. 모듈러 연산에 대해 알아보자.

3. 유클리드 호제법

4. 확장 유클리드 알고리즘

작전상 보류해야될 것 같습니다.

으으.. 어떻게 식을 세워야될지조차 인제 헷갈리는군요.