Éricles Lima and Hilder Pereira. 2026. On the concrete hardness of the Approximate GCD problem. In Anais do XXVI Simpósio Brasileiro de Cibersegurança, setembro 01, 2026, Armação dos Búzios/RJ, Brasil. SBC, Porto Alegre, Brasil, 865-880. DOI: https://doi.org/10.5753/sbseg.2026.29379.