Author Topic: TI-Nspire Key Brute Forcer  (Read 35122 times)

0 Members and 1 Guest are viewing this topic.

Offline z80man

  • Casio Traitor
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 977
  • Rating: +85/-3
    • View Profile
Re: TI-Nspire Key Brute Forcer
« Reply #90 on: February 28, 2011, 08:47:17 pm »
@Ruler you can take that one step further, and eliminate roughly 69% of the numbers.
We could go even farther by using the sieve of eratosthenes to calculate a large range of primes first, then test only those primes.

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: TI-Nspire Key Brute Forcer
« Reply #91 on: February 28, 2011, 08:55:34 pm »
@Ruler you can take that one step further, and eliminate roughly 69% of the numbers.
Can we just eliminate 70% of the numbers? Or how about 99%? Anything that lowers the numbers to check is a good algorithm to pursue.  Let's see, if we stored 2^512 bits in memory (2^509 bytes) for each number 0-2^512, we could then reset each bit when we disregarded that number by some algorithm.  Interesting thought memory wise, no?

Offline phenomist

  • LV4 Regular (Next: 200)
  • ****
  • Posts: 132
  • Rating: +46/-3
    • View Profile
Re: TI-Nspire Key Brute Forcer
« Reply #92 on: February 28, 2011, 09:01:15 pm »
Hmm, would somebody be interested in converting the key from hexdecimal to decimal? I can't get NET 4.0 Framework running on this computer...
Level Designer for Graviter

[Disclaimer: I can't program for my life.]

Offline z80man

  • Casio Traitor
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 977
  • Rating: +85/-3
    • View Profile
Re: TI-Nspire Key Brute Forcer
« Reply #93 on: February 28, 2011, 09:13:44 pm »
Just want to let everyone know that we will get this project done. It may seem unfeasible at first, but every test we go through is a chance to factor the rsa key. Everyday our progress will increase exponentially. We will get more users, we will get faster computers, and we will get faster programs. Even if this takes one year, two years, even ten years it will still be worth it. The 83+ came out twelve years ago and it is still the most popular calculator here. Twelve years from now people will still use the nspire. It may take a while, but it will be worth it.

Update: My test count is now up to 270,000.  ;D

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)

SirCmpwn

  • Guest
Re: TI-Nspire Key Brute Forcer
« Reply #94 on: February 28, 2011, 09:14:33 pm »
My test count is now up to 270,000
Daaaaamn

EDIT:
Also, I've recruited several people I know from school to help with this, and will be assigning them ranges soon.
« Last Edit: February 28, 2011, 09:15:05 pm by SirCmpwn »

Offline Snake X

  • Ancient Veteran
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 810
  • Rating: +33/-8
    • View Profile
Re: TI-Nspire Key Brute Forcer
« Reply #95 on: February 28, 2011, 09:20:12 pm »
I has an idea: Lets write a program where all of us can do this together! Why go with this as individuals if we can make a program that will let us donate our cpu cycles to solve this one problem.. It would in theory be like a cluster of computers that would be working on this at the same time that way we could get it done faster :D

I know we are doing this together already, but I mean doing it together in real time and making our computers connected to do it at the same time.
Loved this place, still the best producers of power metal, and sparked my dreams of coding.

SirCmpwn

  • Guest
Re: TI-Nspire Key Brute Forcer
« Reply #96 on: February 28, 2011, 09:20:54 pm »
Because that is extremely difficult.

Offline Snake X

  • Ancient Veteran
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 810
  • Rating: +33/-8
    • View Profile
Re: TI-Nspire Key Brute Forcer
« Reply #97 on: February 28, 2011, 09:23:40 pm »
oh.. yeah I didnt think about that aspect of that.. well it is a neat concept nonetheless. Once I build my computer, I will run this thing at ~4.8 GHz at most with 4 cores. BTW you should make this utilize quad core cpu's that would be a nice feature :D
Or maybe we could write a bootable mini os that will only compute this task and run nothing else on it (no windows explorer, or task bar, or any windows services). Basically to utilize every single ounce of cpu power there is.
Loved this place, still the best producers of power metal, and sparked my dreams of coding.

Offline jnesselr

  • King Graphmastur
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2270
  • Rating: +81/-20
  • TAO == epic
    • View Profile
Re: TI-Nspire Key Brute Forcer
« Reply #98 on: February 28, 2011, 09:24:21 pm »
Because that is extremely difficult.
That and the networking overhead, server that maintains it, etc. would all slow it down more than our individual efforts.
oh.. yeah I didnt think about that aspect of that.. well it is a neat concept nonetheless. Once I build my computer, I will run this thing at ~4.8 GHz at most with 4 cores. BTW you should make this utilize quad core cpu's that would be a nice feature :D
Or maybe we could write a bootable mini os that will only compute this task and run nothing else on it (no windows explorer, or task bar, or any windows services). Basically to utilize every single ounce of cpu power there is.
He could just create a linux live CD.  That could work pretty well.
« Last Edit: February 28, 2011, 09:25:11 pm by graphmastur »

SirCmpwn

  • Guest
Re: TI-Nspire Key Brute Forcer
« Reply #99 on: February 28, 2011, 09:26:14 pm »
There is a bit of a problem.
It seems that the BigInteger class I'm using only supports up to 512 bits.  And has been truncating everything.

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: TI-Nspire Key Brute Forcer
« Reply #100 on: February 28, 2011, 09:29:04 pm »
What does it means? Does it means we have to restart from scratch? O.O

And z80man what kind of computer do you have? O.O I got an Intel Core i7 (quad-core) 2.80 GHz with 8 GB of RAM and I'm not even at 60000 yet. O.O

SirCmpwn

  • Guest
Re: TI-Nspire Key Brute Forcer
« Reply #101 on: February 28, 2011, 09:30:16 pm »
It means we start from scratch.

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: TI-Nspire Key Brute Forcer
« Reply #102 on: February 28, 2011, 09:31:46 pm »
Darn X.x

Should we also wait until there's an ASM version or something now, since we have to restart anyway?

SirCmpwn

  • Guest
Re: TI-Nspire Key Brute Forcer
« Reply #103 on: February 28, 2011, 09:32:31 pm »
Probably.  I'll put together an implementation of calc84maniac's algorithm.

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: TI-Nspire Key Brute Forcer
« Reply #104 on: February 28, 2011, 09:32:54 pm »
Ah ok cool to hear.