Modern factorization methods (Q1085192)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Modern factorization methods
scientific article

    Statements

    Modern factorization methods (English)
    0 references
    0 references
    0 references
    1985
    0 references
    In this expository paper the progress in factorization of large integers since the introduction of computers is reported. Thanks to theoretical advances and refinements, as well as to more powerful computers, the practical limit of integers possible to factor has been raised considerably during the past 20 years. The present practical limit is around \(10^{75}\) if supercomputers are used and if much computer time is available.
    0 references
    Pollard's p-1-method
    0 references
    computational number theory
    0 references
    expository paper
    0 references
    factorization of large integers
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references