Hmm..
-
NCSC CTF 2019 [Crypto]Hmm.. write upCTF write_up/NCSC CTF 2019. 2. 8. 23:05
서버를 실행해 보면 다음과 같은 문구가 출력됩니다.Key값을 찾기 위해서는 a와 b의 값을 알아야 합니다. a와 b의 값을 찾는 Python코드를 작성해 보았습니다. 1 2 3 4 5 g = 15 p = 9605179 for i in range(0,100): print(str(i)+" "+str((g**i)%p)) ↑ a값구하기.py 1 2 3 4 5 g = 15 p = 9605179 for i in range(0,100): print(str(i)+" "+str((g**i)%p)) ↑ b값구하기.py 디피헬만 알고리즘에 의해서 KeyA = (gb % p)a % pKeyB = (ga % p)b % p 입니다. 값을 계산해 보면 둘다 값이 7901925가 나옵니다. 해당 키를 가지고 복호화를 해야하는데 문제..