-
Chapter and Conference Paper
A Refined Hardness Estimation of LWE in Two-Step Mode
Recently, researchers have proposed many LWE estimators, such as lattice-estimator (Albrecht et al, Asiacrypt 2017) and leaky-LWE-Estimator (Dachman-Soled et al, Crypto 2020), while the latter has already been...
-
Chapter and Conference Paper
Analyzing Pump and Jump BKZ Algorithm Using Dynamical Systems
The analysis of the reduction effort of the lattice reduction algorithm is important in estimating the hardness of lattice-based cryptography schemes. Recently many lattice challenge records have been cracked ...
-
Chapter and Conference Paper
Implementing Attacks on the Approximate Greatest Common Divisor Problem
The security of many fully homomorphic encryption (FHE) schemes is guaranteed by the difficulty of the approximate greatest common divisor (AGCD) problem. Therefore, the study of AGCD problem is of great sign...