« previous next »
Pages: 1 ... 8 9 [10] 11 12 ... 16   Go Down

Author Topic: Virus to crack RSA for nspire? :P  (Read 70000 times)

0 Members and 2 Guests 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: Virus to crack RSA for nspire? :P
« Reply #135 on: August 02, 2010, 01:16:21 pm »
If my parents saw that on my firefox window, they'd freak :P
Logged

Offline Happybobjr

  • James Oldiges
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2325
  • Rating: +128/-20
  • Howdy :)
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #136 on: August 02, 2010, 03:02:49 pm »
my parents would say, well james that is your decision and we will support you... bla bla bla
Logged
School: East Central High School
 
Axe: １.０.0
TI-84 +SE  ||| OS: 2.53 MP (patched) ||| Version: "M"
TI-Nspire    |||  Lent out, and never returned
____________________________________________________________

Offline DJ Omnimaga

  • Clacualters are teh gr33t
  • CoT Emeritus
  • LV15 Omnimagician (Next: --)
  • *
  • Posts: 55943
  • Rating: +3154/-232
  • CodeWalrus founder & retired Omnimaga founder
    • View Profile
    • Dream of Omnimaga Music
Re: Virus to crack RSA for nspire? :P
« Reply #137 on: August 04, 2010, 06:26:49 pm »
It would sure attract spambots a lot, though. Some spambots only post if the content they want to advertise matches keywords used on the site they crawl. Hence why I always delete bot posts even if they are clean. :P (not to mention some spambots leads to chain reactions, where a bot tracks the name of another bot, tracked by another, by another, and so on :P)
Logged

Offline Lionel Debroux

  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2135
  • Rating: +290/-45
    • View Profile
    • TI-Chess Team
Re: Virus to crack RSA for nspire? :P
« Reply #138 on: September 06, 2010, 12:49:50 pm »
Actually, I have stopped TF'ing the Nspire's boot2 key on my four computers just today, slightly beyond 3.2e13 divisions, representing about half a CPU-year of Core 2 Duo T7200 with tuned GMP 4.3.x binaries.
A small server will keep running the program until some day (possibly the next reboot), it has performed ~2.3e12 divisions so far.
Logged
Member of the TI-Chess Team.
Co-maintainer of GCC4TI (GCC4TI online documentation), TILP and TIEmu.
Co-admin of TI-Planet.

Offline DJ Omnimaga

  • Clacualters are teh gr33t
  • CoT Emeritus
  • LV15 Omnimagician (Next: --)
  • *
  • Posts: 55943
  • Rating: +3154/-232
  • CodeWalrus founder & retired Omnimaga founder
    • View Profile
    • Dream of Omnimaga Music
Re: Virus to crack RSA for nspire? :P
« Reply #139 on: September 07, 2010, 03:13:26 am »
Is that a lot? I haven't checked this topic in a while so I am wondering if it is a lot compared to what remains to be factored?
Logged

Offline fb39ca4

  • LV10 31337 u53r (Next: 2000)
  • **********
  • Posts: 1749
  • Rating: +60/-3
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #140 on: September 07, 2010, 12:29:55 pm »
I think we need to do like something*10^55 divisions.
Logged

Offline DJ Omnimaga

  • Clacualters are teh gr33t
  • CoT Emeritus
  • LV15 Omnimagician (Next: --)
  • *
  • Posts: 55943
  • Rating: +3154/-232
  • CodeWalrus founder & retired Omnimaga founder
    • View Profile
    • Dream of Omnimaga Music
Re: Virus to crack RSA for nspire? :P
« Reply #141 on: September 07, 2010, 12:43:41 pm »
meaning approximately  1e42 more time to proceed with that setup? x.x
Logged

Offline Lionel Debroux

  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2135
  • Rating: +290/-45
    • View Profile
    • TI-Chess Team
Re: Virus to crack RSA for nspire? :P
« Reply #142 on: September 07, 2010, 12:53:14 pm »
3e13 divisions is a significant number in absolute value, but a ridiculously tiny part of the whole search space of ~1e154-1e155 divisions :D
Finding the factors using that method (as explained above, it's the only one we can use for up to several CPU-years, though it's ridiculously impractical, because we don't have access to the special GNFS + filtering + LA + square root implementation) would have been ludicrously lucky.
« Last Edit: September 07, 2010, 12:55:36 pm by Lionel Debroux »
Logged
Member of the TI-Chess Team.
Co-maintainer of GCC4TI (GCC4TI online documentation), TILP and TIEmu.
Co-admin of TI-Planet.

Offline fb39ca4

  • LV10 31337 u53r (Next: 2000)
  • **********
  • Posts: 1749
  • Rating: +60/-3
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #143 on: September 07, 2010, 02:58:04 pm »
A gpu-based program would run faster- doesn't the GTX 480 chip have 512 processors? All of which could divide a number in a single clock cycle.
Logged

Offline Lionel Debroux

  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2135
  • Rating: +290/-45
    • View Profile
    • TI-Chess Team
Re: Virus to crack RSA for nspire? :P
« Reply #144 on: September 07, 2010, 03:20:15 pm »
I'm not quite sure that arbitrary precision (here, 1024 / 512 bits) arithmetic has been implemented on a GPU, even if I know that trial factoring Mersenne numbers to ~80 bits at least can be done on GPUs.
But let's assume arbitrary precision arithmetic has been implemented on a GPU, and for the sake of the argument, let's also assume that the GPU trial factoring program is a billion times faster than the CPU program (which is wildly optimistic !). It still wouldn't improve much the chances to find the factor by much: 1e154 - 1e22 ~ 1e154 >> the number of atoms in the universe >> 1e22 >> 1e13.

Remainder: trial factoring is completely impractical for our purposes, if nothing else because it requires many more operations than the number of atoms in the universe.
Logged
Member of the TI-Chess Team.
Co-maintainer of GCC4TI (GCC4TI online documentation), TILP and TIEmu.
Co-admin of TI-Planet.

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: Virus to crack RSA for nspire? :P
« Reply #145 on: September 08, 2010, 12:05:03 am »
Yeah, the biggest issue is the fact that the number is so large that the cpu has to divide it using several different cycles, each representing a portion of the number, using complicated math. The GPU idea only has merit for numbers around 10-bits or so.

Oh btw, if we ever do crack it, check this out: http://www.freertos.org/
« Last Edit: September 08, 2010, 12:05:32 am by willrandship »
Logged

Offline matthias1992

  • LV6 Super Member (Next: 500)
  • ******
  • Posts: 408
  • Rating: +33/-5
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #146 on: September 08, 2010, 09:20:47 am »
Quote from: Lionel Debroux on September 07, 2010, 03:20:15 pm
I'm not quite sure that arbitrary precision (here, 1024 / 512 bits) arithmetic has been implemented on a GPU, even if I know that trial factoring Mersenne numbers to ~80 bits at least can be done on GPUs.
But let's assume arbitrary precision arithmetic has been implemented on a GPU, and for the sake of the argument, let's also assume that the GPU trial factoring program is a billion times faster than the CPU program (which is wildly optimistic !). It still wouldn't improve much the chances to find the factor by much: 1e154 - 1e22 ~ 1e154 >> the number of atoms in the universe >> 1e22 >> 1e13.

Remainder: trial factoring is completely impractical for our purposes, if nothing else because it requires many more operations than the number of atoms in the universe.
he he just wait until I have finished my fpga project then cracking this is easy :P (not)
Logged
MASM xxxxxxxxxx aborted | SADce ====:::::: 40% -Halted until further notice| XAOS =====::::: 50% -Units done| SKYBOX2D engine ========== 100% -Pre-alpha done. Need to  document it and extend |

~Those who dream by day are cognizant of much more than those who dream by night only. -Sir Edgar Allen Poe-

Offline DJ Omnimaga

  • Clacualters are teh gr33t
  • CoT Emeritus
  • LV15 Omnimagician (Next: --)
  • *
  • Posts: 55943
  • Rating: +3154/-232
  • CodeWalrus founder & retired Omnimaga founder
    • View Profile
    • Dream of Omnimaga Music
Re: Virus to crack RSA for nspire? :P
« Reply #147 on: September 08, 2010, 01:00:24 pm »
This is why you run Wacky Fun Numbar Generator Operating System and ditch Windows, Linux and Mac. :P

j/k seriously, good luck guys on this project. I hope you find a way to factor the keys in a decent amount of time eventually.
Logged

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: Virus to crack RSA for nspire? :P
« Reply #148 on: September 08, 2010, 06:11:29 pm »
I have a theory I'm working on, won't mention it here though :P

Too many prying eyes from TI and such.
« Last Edit: September 08, 2010, 06:11:54 pm by willrandship »
Logged

Offline fb39ca4

  • LV10 31337 u53r (Next: 2000)
  • **********
  • Posts: 1749
  • Rating: +60/-3
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #149 on: September 09, 2010, 04:25:37 pm »
If only we had a quantum computer...
Logged
Pages: 1 ... 8 9 [10] 11 12 ... 16   Go Up
« previous next »