RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]

Mat. Vopr. Kriptogr., 2018, Volume 9, Issue 2, Pages 87–98 (Mi mvk257)

Approximate common divisor problem and lattice sieving
K. D. Zhukov

References

1. Howgrave-Graham N., “Approximate integer common divisors”, Lect. Notes Comput. Sci., 2146, 2001, 51–66  crossref  mathscinet  zmath
2. Franke J., Kleinjung T., “Continued fractions and lattice sieving”, SHARCS 2005 http://www.hyperelliptic.org/tanja/SHARCS/talks/FrankeKleinjung.pdf
3. May A., Ritzenhofen M., “Implicit factoring: on polynomial time factoring given only an implicit hint”, Lect. Notes Comput Sci., 5443, 2009, 1–14  crossref  mathscinet  zmath
4. Van Dijk M., Gentry C., Halevi S., Vaikuntanathan V., “Fully homomorphic encryption over the integers”, Lect. Notes Comput Sci., 6110, 2010, 24–43  crossref  mathscinet  zmath
5. Sarkar S., Maitra S., “Approximate integer common divisor problem relates to implicit factorization”, IEEE Trans. Inf. Theory, 57 (2011), 4002–4013  crossref  mathscinet  zmath
6. Zhukov K. D., “Approximate common divisor problem and continued fractions”, Mathematical Aspects of Cryptography, 7:2 (2016), 61–70  mathnet  mathscinet


© Steklov Math. Inst. of RAS, 2026