Berkeley CSUA MOTD:Entry 41226
Berkeley CSUA MOTD
 
WIKI | FAQ | Tech FAQ
http://csua.com/feed/
2025/05/25 [General] UID:1000 Activity:popular
5/25    

2006/1/4-6 [Computer/Theory, Computer/SW/Security] UID:41226 Activity:nil
1/4     "Mo. Researchers Find Largest Prime Number"
        http://news.yahoo.com/s/ap/20060104/ap_on_sc/largest_prime_number
        Why are people interested in finding large prime numbers?  They already
        know that there are infinte number of primes, so what's the point of
        finding them?
        \_ because they are there.  finding more may help with proving
           (or disproving) conjectures about dist. of primes, etc
        \_ You know that prime numbers have a lot to do with public key
           cryptography right?
           \_ Yeah, but with a prime as large as 30 million bits?
        \_ This is usually tangential to burning in a new supercomputer.
           They let it sit there and compute prime for a bit. As computers
           get ever faster, they find new primes and it generates a little
           PR for the guys running the new computer. At least this is how
           most of these ginormous primes are discovered.
              \_ Learning how to work with large primes has value.  We used to
                 compute pi to billions of digits.  Now we test primes.
                 \_ This particular project is more like SETI-at-home and
                    is validating a s/w concept re: distributed computing.
                    Lots of these primes are incidental discoveries.
        \_ This is usually tangential to burning in a new supercomputer.
           They let it sit there and compute prime for a bit. As computers
           get ever faster, they find new primes and it generates a little
           PR for the guys running the new computer. At least this is how
           most of these ginormous primes are discovered.
2025/05/25 [General] UID:1000 Activity:popular
5/25    

You may also be interested in these entries...
2001/12/20 [Computer/Theory, Computer/SW/Unix] UID:23318 Activity:very high
12/19   Why is EULER-PATH not as important as HAMPATH? (seriously, what is the
        main diff between "edges only once" and "nodes only once")
        \_ Euler path is a linear problem- O(V+E).  Hamiltonian circuit is
           NP-Complete, which means that it's at least as hard as
           thousands of other problems.  Produce a polynomial time
           algorithm for Hamilton and you can crack nearly any public-key
	...
2001/9/20 [Computer/SW/WWW/Browsers, Computer/SW/Security] UID:22556 Activity:moderate
9/20    In Netscape for NT, how do I find out whether it's a 56-bit or 128-bit
        version?  Thanks.
        \_ about: doesn't work for you?
           \_ It says" This version supports U.S.  security with RSA Public Key
              Cryptography, MD2, MD5, RC2-CBC, RC4, DES-CBC, DES-EDE3-CBC."
              Does it mean 56-bit or 128-bit?
	...
2001/7/28 [Computer/SW/Security] UID:21980 Activity:high
7/27    In Applied Cryptography he basically comes out and says that IDEA
        is pretty much the cypher to use for max. security, but I keep hearing
        about this thing called AES that is "better". Anyone know where
        I can find a comparision of AES to IDEA in terms of the resitance
        to linear and differential crytanalysis.
        \_ from Schneier's mouth, he has no problem with AES/Rjendael; and
	...
2001/6/19 [Computer/SW/Security, Computer/Theory] UID:21573 Activity:high
6/18    I have a question about diffie-hellman. After going through the initial
        key exchange and generating the session key k', how do you use this key
        with 3des or blowfish? Do you just trucate the key to the appropriate
        length (doesn't seem right) or is there some other method?  tia.
        \_ Probably feed the key into a one way hash function (i.e. MD5) that
           outputs the appropriate number of bits.
	...
2001/6/19 [Computer/SW/Security] UID:21577 Activity:high
6/19    Here is another question for all you knowledgable crypto people.
        How bad is the ability of a PC to generate random numbers for
        cryptography?  Is this at all a limiting factor in PC based
        encryption?  If someone were to build a little box that made
        random numbers based on a physical process that was provably
        uncorrelated, would that interest people?
	...
2001/5/29 [Computer/Companies/Google] UID:21376 Activity:kinda low
5/29    I'm looking for a list of 512bit or larger primes I can use
        for a diffie-hellman implementation I'm working on. Google
        didn't produce many workable matches. Anyone know where I
        might be able to find a list?
        \_ How many do you need?
           \_ A dozen or so should be more than enough. My understanding
	...
2000/1/24-26 [Computer/Theory] UID:17314 Activity:high
1/24    Should I expect to put more work in cs170 or m113?
        \_ 113 was cake.  One of the easier upper div classes I took.  170 had
           piles of work but it wasn't hard.  It only takes time and lithium to
           get through any upper div math class.
           \_ lithium? what is this a reference to?
                \_ Also a great Nirvana song!  Woo hoo!
	...
1998/12/30-31 [Computer/SW/Security] UID:15146 Activity:kinda low
12/28   Help crack DES again. http:/http://www.distributed.net
        \_ oh boy how exciting.  Get a fucking life.
           \_ If you don't like tech projects, don't read the soda motd.
                \_ Crunching random numbers over and over again is not
                   a tech project.  -tom
                   \_ You tell 'em Tom!  Crush their will, destroy their ego!
	...
1998/12/4-6 [Computer/SW/Security] UID:15065 Activity:high
12/3    The Wassenaar agreement has been signed; approximately speaking, it
        is a treaty which will require other countries to impose US-style
        export controls on cryptography.  http://www.wassenaar.org
        \_ Damn Republicans.  They had to start this whole anti-
           cryptography crap.  I can't believe Clinton actually
           supports them too.
	...
Cache (1180 bytes)
news.yahoo.com/s/ap/20060104/ap_on_sc/largest_prime_number
AP Mo Researchers Find Largest Prime Number By GARANCE BURKE, Associated Press Writer Tue Jan 3, 10:09 PM ET KANSAS CITY, Mo - Researchers at a Missouri university have identified the largest known prime number, officials said Tuesday. The team at Central Missouri State University, led by associate dean Steven Boone and mathematics professor Curtis Cooper, found it in mid-December after programming 700 computers years ago. A prime number is a positive number divisible by only itself and 1 -- 2, 3, 5, 7 and so on. The number that the team found is 91 million digits long. It is a Mersenne prime known as M30402457 -- that's 2 to the 30,402,457th power minus 1 Mersenne primes are a special category expressed as 2 to the "p" power minus 1, in which "p" also is a prime number. "We're super excited," said Boone, a chemistry professor. The discovery is affiliated with the Great Internet Mersenne Prime Search, a global contest using volunteers who run software that searches for the largest Mersenne prime. The information contained in the AP News report may not be published, broadcast, rewritten or redistributed without the prior written authority of The Associated Press.