Author Topic: 1760 PS3s = supercomputer  (Read 10671 times)

0 Members and 1 Guest are viewing this topic.

Offline willrandship

  • Omnimagus of the Multi-Base.
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2953
  • Rating: +98/-13
  • Insert sugar to begin programming subroutine.
    • View Profile
Re: 1760 PS3s = supercomputer
« Reply #15 on: January 10, 2011, 09:53:02 pm »
Not really, no. Prime number stuff would only require the amount of RAM necessary for storing the two numbers (Prime and what you're testing) and whatever your multiple precision math function takes. Maybe 10 MB max depending on your numbers and MP function.

Sieves would probably take more though.
« Last Edit: January 10, 2011, 09:53:24 pm by willrandship »

Offline Goplat

  • LV5 Advanced (Next: 300)
  • *****
  • Posts: 289
  • Rating: +82/-0
    • View Profile
Re: 1760 PS3s = supercomputer
« Reply #16 on: January 10, 2011, 10:40:29 pm »
Not really, no. Prime number stuff would only require the amount of RAM necessary for storing the two numbers (Prime and what you're testing) and whatever your multiple precision math function takes.

Nobody factors large numbers by trying to divide by all possible primes. If you turned the entire Earth into a giant supercomputer cluster, with every gram of matter being another processor, and let it run for a trillion years, it still could not have factored even a measly 400-bit key this way. No joke.

Quote
Sieves would probably take more though.

Indeed. The recent factorization of RSA-768 couldn't even fit in RAM, it took about 5 terabytes of disk space as storage.
Numquam te deseram; numquam te deficiam; numquam circa curram et te desolabo
Numquam te plorare faciam; numquam valedicam; numquam mendacium dicam et te vulnerabo

Offline willrandship

  • Omnimagus of the Multi-Base.
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2953
  • Rating: +98/-13
  • Insert sugar to begin programming subroutine.
    • View Profile
Re: 1760 PS3s = supercomputer
« Reply #17 on: January 10, 2011, 10:42:11 pm »
Oh, I meant semiprime, as in the public key, not all the primes.

Shudder at that disk space.

Here's an Idea. When I become fabulously rich i'll go buy it from TI :P

Offline z80man

  • Casio Traitor
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 977
  • Rating: +85/-3
    • View Profile
Re: 1760 PS3s = supercomputer
« Reply #18 on: January 11, 2011, 01:11:40 am »
Oh, I meant semiprime, as in the public key, not all the primes.

Shudder at that disk space.

Here's an Idea. When I become fabulously rich i'll go buy it from TI :P
For the right price i'm sure TI would sell you the RSA key, but soon after they would release a patch changing it.  <_< I have an idea, how about when you become fabulousy rich you buy TI.  :hyper:

List of stuff I need to do before September:
1. Finish the Emulator of the Casio Prizm (in active development)
2. Finish the the SH3 asm IDE/assembler/linker program (in active development)
3. Create a partial Java virtual machine  for the Prizm (not started)
4. Create Axe for the Prizm with an Axe legacy mode (in planning phase)
5. Develop a large set of C and asm libraries for the Prizm (some progress)
6. Create an emulator of the 83+ for the Prizm (not started)
7. Create a well polished game that showcases the ability of the Casio Prizm (not started)

Offline jnesselr

  • King Graphmastur
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2270
  • Rating: +81/-20
  • TAO == epic
    • View Profile
Re: 1760 PS3s = supercomputer
« Reply #19 on: January 11, 2011, 12:58:58 pm »
Oh, I meant semiprime, as in the public key, not all the primes.

Shudder at that disk space.

Here's an Idea. When I become fabulously rich i'll go buy it from TI :P
For the right price i'm sure TI would sell you the RSA key, but soon after they would release a patch changing it.  <_< I have an idea, how about when you become fabulousy rich you buy TI.  :hyper:
Oooh, much better idea.