Mengce Zheng – Lattice-based solving strategy using Coppersmith’s techniques and its applications

Lattice-based cryptanalysis using Coppersmith’s techniques has emerged as a powerful approach to compromising the security of several cryptographic algorithms under specific conditions. This talk will provide an exploration of the lattice-based solving strategy, which leverages lattice basis reduction to find small roots of polynomial equations modulo an integer. This method is then used for examining its practical applications in RSA cryptanalysis, including small private key attacks, factoring with known bits attacks, etc. The talk will also discuss recent advancements in lattice-based cryptanalysis, such as automated analysis and optimized attack bounds.