Coppersmith’s Method (Part I): Introduction

49 minute read ★★★☆☆

The Coppersmith’s method is an application of lattice basis reduction algorithms (like LLL) to find small solutions to polynomials modulo (N). The applicatio...

Basics of Lattice-based Cryptography

55 minute read ★★★☆☆

Lattice is a very important construct for modern day cryptography, especially when we know that in the future, quantum computers will break both ECC and RSA,...

HKCERT CTF 2021 Selected Write-ups

29 minute read ★★☆☆☆

Last Friday to Sunday there was the HKCERT CTF competition 2021 held by HKCERT. I am not allowed to join the competition (for obvious reasons). Nonetheless I...