[카테고리:] 미분류

When we study about RSA cracking, we could hear a lot about the Coppersmith Method. Briefly, when we want to get some roots against the polynomial, we can compute it simply (not simple to me, simple to computer lol). But if the polynomial is on modulus field, it changes into a completely different problem. So…

이번에 암호르파티 라는 팀명으로 암호분석경진대회 (cryptocontest.kr) 를 나가게 되었다.총 6개의 문제가 나왔는데, 1 ~ 4번은 고등부 수준의 문제, 그리고 5, 6번은 대학부 수준의 문제라고 한다.각각 문제들을 간략히 설명해 보자면 다음과 같다. 1 ~ 4 번의 문제들은 2 ~ 3일 정도 소요되었던 것 같고, 5 ~ 6번은 자세하게 문제를 이해하느라 조금 더 걸렸던 것 같다. 나는…