mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Archived Projects > NFSNET Discussion

 
 
Thread Tools
Old 2005-09-13, 10:11   #1
koders333
 

25×71 Posts
Question Questions about NFSNET

The goal of the NFSNET project is to use the Number Field Sieve to find the factors of increasingly large numbers.I have following questions

1. Why they are working to findout the prime factors of a large number?.
2. Is factoring have any commercial /industrial applications? (the only apllication is breaking RSA,but it is not a commercial/industrial application)
3. Who sponsers this NFSNET project?
4. What they get it by running this project?
 
Old 2005-09-13, 11:37   #2
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by koders333
The goal of the NFSNET project is to use the Number Field Sieve to find the factors of increasingly large numbers.I have following questions

1. Why they are working to findout the prime factors of a large number?.
2. Is factoring have any commercial /industrial applications? (the only apllication is breaking RSA,but it is not a commercial/industrial application)
3. Who sponsers this NFSNET project?
4. What they get it by running this project?
(1) The numbers being factored generally have special form that is
of interest to mathematicians. The factorizations can be useful in a number
of areas, e.g. raising the lower bound on odd perfect numbers, and
determining the multiplicative sub-groups of finite fields. Factorizations
have been used to construct LFSR's and pseudo RNG's.

(2) Not factoring per se, but knowing how hard it is allows us to choose
secure keysizes for public-key cryptographic algorithms.

(3) Noone sponsors it. It is a volunteer effort.

(4) What does anyone get out of any research project? It helps advance
the state-of-the-art.
R.D. Silverman is offline  
Old 2005-09-14, 09:49   #3
koders333
 

2×2,719 Posts
Default

Quote:
Originally Posted by R.D. Silverman
(1) The numbers being factored generally have special form that is
of interest to mathematicians. The factorizations can be useful in a number
of areas, e.g. raising the lower bound on odd perfect numbers, and
determining the multiplicative sub-groups of finite fields. Factorizations
have been used to construct LFSR's and pseudo RNG's.

(2) Not factoring per se, but knowing how hard it is allows us to choose
secure keysizes for public-key cryptographic algorithms.

(3) Noone sponsors it. It is a volunteer effort.

(4) What does anyone get out of any research project? It helps advance
the state-of-the-art.
Its really great thing. Developing & running such research projects without any financial gain.
 
Old 2005-09-26, 05:18   #4
koders333
 

10010001101102 Posts
Default

Quote:
Originally Posted by R.D. Silverman
(1) The numbers being factored generally have special form that is
of interest to mathematicians. The factorizations can be useful in a number
of areas, e.g. raising the lower bound on odd perfect numbers, and
determining the multiplicative sub-groups of finite fields. Factorizations
have been used to construct LFSR's and pseudo RNG's.

(2) Not factoring per se, but knowing how hard it is allows us to choose
secure keysizes for public-key cryptographic algorithms.

(3) Noone sponsors it. It is a volunteer effort.

(4) What does anyone get out of any research project? It helps advance
the state-of-the-art.
http://research.microsoft.com/security/
In the above link says NFSNET projects was sponserd by microsoft
 
Old 2005-09-26, 13:19   #5
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

21018 Posts
Default

If you consider the contribution of computing resources and permitting one of their employees to work on the project from their office as sponsorship, then Microsoft Research Cambridge "sponsored" the project for a part of the time that Paul was employed there.

However, the same can also be said of a number of other corporations and institutions who allow their idle computers to be used.

No company, other than perhaps those of Don and myself as independent consultants, has contributed equipment or funds expressly to the NFSNET project. In each case, any contributions have been in support of a volunteer who wanted to participate.

In reality, we are presently in the third dynasty of the project. Back in the early '90s, I got interested in factoring and "signed up" to help Dr. Silverman sieve. At that time I had a 486 computer, but soon upgraded to a "state-of-the-art" Pentium.

I soon took over the administrative chore of assigning sieving ranges and collecting results so that Dr. Silverman could spend his time working on the more complex "math" part of the project. Then, to make my time spent more effective, I made some minor changes to the sieving program and wrote some scripts to automate the assignment process. Thus NFSNET was born.

Bob determined the sieving parameters. I made the assignments and collected the results and, through Peter, CWI did the post processing.
We were able to set some new records in factoring because we brought together a diverse array of computing resources. I recall a bank in Brisbane, the "build" computer at a large computer company in California, about 100 workstations at a company in Chicago, and many others. Then, as now, we are somewhat limited in participants because of the resources required for an individual machine to participate efficiently. Those which do not have adequate capability are better suited to adjunct efforts such as ECM which require far less memory.

This went on for a few years until I lost my 24hr Internet connection and had to drop out. Thus ended the first dynasty.

Conrad Curry picked up the effort. I know little about what happened then because I was not available or involved. This was the second dynasty.

In 2002, Paul was approached about trying to revive the then inactive project. Although I don't remember the details, with the encouragement of a number of "the names" in the factoring community, he and I and Don got together and reactivated NFSNET. Paul was working at MSRC and had access to a computing cluster of 16 dual processor machines. This was an invaluable resource for the matrix manipulation that follows the sieving.

Because Paul has left MSRC, we have had to cut back on the difficulty of the numbers that we are attempting since the matrix manipulation is now being done on our personal workstations rather than a high speed cluster funded by some corporation or institution.
Wacky is offline  
 

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
nfsnet down fivemack NFSNET Discussion 9 2007-04-23 14:55
Questions about NFSNET... WraithX NFSNET Discussion 2 2007-03-03 23:56
Overall stats for NFSNET? Mystwalker Factoring 3 2005-12-22 22:11
http://www.nfsnet.org/downloads/nfsnet-04145-powerpc-MacOSX.tgz Death NFSNET Discussion 15 2004-06-22 07:35
The future of NFSNET JHansen NFSNET Discussion 15 2004-06-01 19:58

All times are UTC. The time now is 02:17.

Tue Jan 19 02:17:27 UTC 2021 up 46 days, 22:28, 0 users, load averages: 2.62, 2.49, 2.29

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.