[2018 X-MAS CTF] Santa's list 2.0

기존의 문제에서 질의를 5번만 할 수 있는 것으로 바뀌었는데, 제 풀이는 일단 n을 알아내기만 하면 한 번의 추가질의로 바로 답을 알 수 있으니 n을 그냥 $p=19,23$으로만 복원을 하면 5번 안에 답을 알아낼 수 있습니다. 그리고 확률을 조금 높이기 위해 gcd를 취한 후 작은 소수(2, 3, 5, 7, 11, 13, 17, 19)의 배수이면 계속 나눠주는 처리를 덧붙혔습니다. 말고는 코드가 그대로입니다.

 

 

'CTF > Crypto' 카테고리의 다른 글

[0CTF/TCTF 2019] zer0lfsr  (0) 2019.03.28
[0CTF/TCTF 2019] zero0des  (0) 2019.03.28
[0CTF/TCTF 2019] babysponge  (0) 2019.03.28
[2018 X-MAS CTF] Santa's list 2.0  (0) 2018.12.19
[2018 X-MAS CTF] Santa's list  (0) 2018.12.19
[2018 X-MAS CTF] Special Christmas Wishlist  (0) 2018.12.19
[2018 X-MAS CTF] Hanukkah  (0) 2018.12.18
  Comments
댓글 쓰기