• NFS@Home

    by Published on 08-25-11 07:10 PM     Number of Views: 6018 


    Description: NFS@Home is a research project that uses Internet-connected computers to do the lattice sieving step in the Number Field Sieve factorization of large integers. As a young school student, you gained your first experience at breaking an integer into prime factors, such as 15 = 3 * 5 or 35 = 5 * 7. NFS@Home is a continuation of that experience, only with integers that are hundreds of digits long. Most recent large factorizations have been done primarily by large clusters at universities. With NFS@Home you can participate in state-of-the-art factorizations simply by downloading and running a free program on your computer.
    Integer factorization is interesting from both mathematical and practical perspectives. Mathematically, for instance, the calculation of multiplicative functions in number theory for a particular number require the factors of the number. Likewise, the integer factorization of particular numbers can aid in the proof that an associated number is prime. Practically, many public key algorithms, including the RSA algorithm, rely on the fact that the publicly available modulus cannot be factored. If it is factored, the private key can be easily calculated. Until quite recently, RSA-512, which uses a 512-bit modulus (155 digits), was commonly used but can now be easily broken.
    The numbers what we are factoring are chosen from the Cunningham project. Started in 1925, it is one of the oldest continuously ongoing projects in computational number theory. The third edition of the book, published by the American Mathematical Society in 2002, is available as a free download. All results obtained since, including those of NFS@Home, are available on the Cunningham project website.


    Home Page:http:// http://escatter11.fullerton.edu/nfs/


    Project Status: Run by California State University Fullerton and is Active.


    Client programs: NFS@Home currently has the following applications. When you participate in NFS@Home, work for one or more of these applications will be assigned to your computer. The current version of the application will be downloaded to your computer. This happens automatically; you don't have to do anything.

    11e Lattice Sieve
    Linux running on an AMD x86_64 or Intel EM64T CPU
    12e Lattice Sieve
    Microsoft Windows (98 or later) running on an Intel x86-compatible CPU
    Linux running on an Intel x86-compatible CPU
    Linux running on an AMD x86_64 or Intel EM64T CPU
    13e Lattice Sieve
    Microsoft Windows (98 or later) running on an Intel x86-compatible CPU
    Linux running on an Intel x86-compatible CPU
    Linux running on an AMD x86_64 or Intel EM64T CPU
    14e Lattice Sieve
    Microsoft Windows (98 or later) running on an Intel x86-compatible CPU
    Linux running on an Intel x86-compatible CPU
    Linux running on an AMD x86_64 or Intel EM64T CPU
    15e Lattice Sieve
    Microsoft Windows (98 or later) running on an Intel x86-compatible CPU
    Linux running on an Intel x86-compatible CPU
    Linux running on an AMD x86_64 or Intel EM64T CPU
    16e Lattice Sieve
    Microsoft Windows (98 or later) running on an Intel x86-compatible CPU
    Linux running on an Intel x86-compatible CPU
    Linux running on an AMD x86_64 or Intel EM64T CPU


    Statistics: View Detailed Information and statistics on Team SETI.USA Here


    Current Team Scores:





  • Calendar

    December   2024
    Su Mo Tu We Th Fr Sa
    1 2 3 4 5 6 7
    8 9 10 11 12 13 14
    15 16 17 18 19 20 21
    22 23 24 25 26 27 28
    29 30 31