Analysis of information sources in references of the Wikipedia article "Ring learning with errors" in English language version.
This paper gives Las Vegas algorithms for finding discrete logarithms and factoring integers on a quantum computer that take a number of steps which is polynomial in the input size, e.g., the number of digits of the integer to be factored. These two problems are generally considered hard on a classical computer and have been used as the basis of several proposed cryptosystems.
{{cite journal}}
: CS1 maint: multiple names: authors list (link)