다양한 것들을 시도하던 중에, 예전에 풀다가 포기했던 이론들을 다시 차례차례 접근해야겠다는 생각이 들어서 예전에 시도했던 것들을 하나하나 다시 상기시키는 중이다. 그 중에서도 예전에 Dreamhack 사이트에서 접해보았던 Unbreakable 이라는 문제를 보고, Python random module 의 원리인 Mersenne Twister 에 대해서 공부해보고자 이번 포스팅을 진행하게 되었다. (무려 Lv. 8 짜리 문제이니 긴장하자) 🖲️ Code Analysis #!/usr/bin/env python3 from hashlib import sha256 import os import random from Crypto.Cipher import AES from Crypto.Util.Padding impor..

이번에는 RSA 하면 빼놓을 수 없는 사람, Coppeersmith 에 대해서 설명해보고자 한다. 암호학을 공부한 지 얼마 되지 않았지만, Coppersmith 는 정말 천재가 분명할 정도로 암호학에 큰 기여를 했다고 생각한다. 그 중에서도 오늘은 암호학의 혁신 중 하나였던 Coppersmith Method 에 대해서 포스팅해보려고 한다. 😍 Coppersmith Method 😍 Background Coppersmith Method 은 Modulus 상에 존재하는 다항식의 근을 구할 수 있도록 해주는 알고리즘이다. $x^2 + x + 1 = 0$ 이라는 방정식을 한번 생각해보자. 조금만 생각해 봐도 어렵지 않게 근의 공식 등을 이용해서 근을 구해낼 수 있다. 하지만, 이 방정식에 Modulus 계산이 추..