NFS@Home

Post Reply
User avatar
Gavin Shaw
Chaotic Member
Posts: 2514
Joined: Wed Oct 24, 2007 6:08 am
Location: Australia / Earth Orbit

NFS@Home

Post by Gavin Shaw » Sun Nov 22, 2009 8:36 am

Anything related to NFS@Home

NFS@Home

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.

NFS@Home is hosted at California State University Fullerton.

Team attach: Calm Chaos
NFS@Home - BoincStats

User avatar
Gavin Shaw
Chaotic Member
Posts: 2514
Joined: Wed Oct 24, 2007 6:08 am
Location: Australia / Earth Orbit

Re: NFS@Home

Post by Gavin Shaw » Sun Aug 01, 2010 11:10 pm

27 Jul 2010:

Thanks to recent advances in the msieve postprocessing code, a significant barrier limiting the size of numbers that we can factor has been removed. Therefore, over the next few months, we will be factoring progressively larger numbers using the lasievef application. To reflect the increased importance of these larger work units, their credit has been adjusted.

If your computer has at least 1.25 GB of memory per core and you are not running other memory-hungry applications in the background, please try disabling the lasievee application in your NFS@Home preferences. If your computer can successfully run the lasievef application, you will contribute to the largest NFS factorizations completed to date using open source software and will earn more credits per day. In the case of a quad-core computer with 4 GB of memory, you will earn more credit per day running three instances of lasievef and leaving one core idle than running four instances of lasievee.
Do not worry if your computer does not have sufficient memory for the lasievef application or other background processes prevent you from using it. Work for lasievee will continue to be available over the long term.
This signature comment has been censored by the ACMA as being politically inconvenient.

No Australian Government Internet Filter

Image

Image Image

User avatar
Gavin Shaw
Chaotic Member
Posts: 2514
Joined: Wed Oct 24, 2007 6:08 am
Location: Australia / Earth Orbit

Re: NFS@Home

Post by Gavin Shaw » Sun Aug 01, 2010 11:11 pm

31 Jul 2010:

2,904+ is factored. This was #4 on the Cunningham Project's Ten Most Wanted list. The composite cofactor was the product of 81-digit and 130-digit prime numbers. We still need lots of sievers! Let's push 12,254+ through as quickly as possible and start the record-sized numbers!
This signature comment has been censored by the ACMA as being politically inconvenient.

No Australian Government Internet Filter

Image

Image Image

User avatar
Gavin Shaw
Chaotic Member
Posts: 2514
Joined: Wed Oct 24, 2007 6:08 am
Location: Australia / Earth Orbit

Re: NFS@Home

Post by Gavin Shaw » Sun Aug 08, 2010 6:29 am

06 Aug 2010:

5,448+ is factored. The composite cofactor was the product of 65-digit and 141-digit prime numbers. The NFS team challenge at BOINCstats starts this weekend. Be sure your team is signed up!
This signature comment has been censored by the ACMA as being politically inconvenient.

No Australian Government Internet Filter

Image

Image Image

User avatar
Gavin Shaw
Chaotic Member
Posts: 2514
Joined: Wed Oct 24, 2007 6:08 am
Location: Australia / Earth Orbit

Re: NFS@Home

Post by Gavin Shaw » Fri Aug 20, 2010 10:51 am

18 Aug 2010:

The NFS Mid-August Push was highly successful, and as a result 12,254+ is now factored. The composite cofactor was the product of 97-digit and 134-digit prime numbers. We are now sieving 5,409-, the largest factorization ever attempted with open source software. Any help you can provide will be greatly appreciated!
This signature comment has been censored by the ACMA as being politically inconvenient.

No Australian Government Internet Filter

Image

Image Image

Post Reply

Return to “NFS@Home”