Breaking Combined Multiple Recursive Generators

서론 10월 중에 제가 속한 CTF 팀 perfect blue에서 pbctf 2021을 주최했습니다. CTF를 준비하면서 다양한 암호학 논문들을 읽어보았는데, 그 중에서도 참고할만한 흥...

2021-10-24 · 5 min · RBTree

이 시국에 DEF CON CTF 가기

정말 오랜만에 블로그 글을 쓰네요. 이번에 DEF CON CTF를 위해 라스 베가스에 다녀오게 되었습니다. 라스 베가스를 다녀오면서 어떤 일들이 있었는지 기록으로 남겨두고...

2021-08-12 · 5 min · RBTree

Differential Cryptanalysis on 4-round DES

서론 이번 글에서는 차분 분석 (Differential cryptanalysis)가 무엇인지 간략하게 살펴보고, 4-round DES에 대한 차분 공격을 예시로 알아보고자 합니다. 본론 차분 분...

2021-07-16 · 10 min · RBTree

Breaking Python random module

서론 PlaidCTF 2021에서 Fake Medallion 이라는 문제가 나왔습니다. 문제를 푸는 과정은 다음과 같았습니다. Qubit 30개가 |0>, |1>, |+>, |-> 4개 중 하나의 state로 존재합니다. 각 qu...

2021-05-18 · 11 min · RBTree

Solving Univariate Polynomials over a Finite Field

서론 최근 finite field 위에서는 univariate polynomial을 빠르게 풀 수 있다는 소프트웨어 멤버십 노규민 님의 말씀을 들었습니다. 일반적인 합성수 modulus 위에서 Coppersmith method 등을 통해서...

2021-03-21 · 4 min · RBTree