분야 : Crpyto2025 JBU CTF에서 출제한 문제에 대한 write-up이다.문제문제명: se, cr, etHomomorphic Encryption 공격 문제에 속한다.Paillier 암호의 덧셈 동형성(Additive Homomorphism)을 이용해 비밀값(secret)을 재조합하는 문제이다.se, cr, et 문제를 다운로드 하면 위와 같은 파일들이 제공된다.solve_se_cr_et.py는 익스플로잇을 하기 위해 직접 만든 python 코드이다.Cipher.pyPaillier 암호(Paillier Cryptosystem) 을 직접 구현한 코드이다.즉, CTF에서 공격 대상이 되는 암호 시스템 코드라고 생각하면 된다.from Crypto.Util.number import getPrime, ..

분야 : Crypto2025 JBU CTF에서 출제한 문제에 대한 write-up이다. 문제문제명 : noiseRSA 구조를 살짝 변형한 뒤, 중요한 값들에 노이즈를 섞어버리는 형태의 문제다.겉보기엔 복호화가 가능해 보이지만 실제로는 핵심 정보가 모두 파괴되어 flag 복구가 불가능한 상태이다.noise 문제를 다운로드 하면 위와 같은 파일들이 제공된다.factor_and_decrypt.py는 익스플로잇을 하기 위해 직접 만든 python 코드이다.noise.pyfrom Crypto.Util.number import getPrime, bytes_to_longfrom random import getrandbitsflag = bytes_to_long(open('./flag', 'rb').read())e = ..