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

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

0 Members and 1 Guest are viewing this topic.

Offline qazz42

  • LV9 Veteran (Next: 1337)
  • *********
  • Posts: 1130
  • Rating: +30/-12
  • hiiiiiiiii
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #150 on: September 09, 2010, 04:28:25 pm »
hmm, once some other 1024 RSA key is cracked, we can use the same method to crack these
Logged

Offline fb39ca4

  • LV10 31337 u53r (Next: 2000)
  • **********
  • Posts: 1749
  • Rating: +60/-3
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #151 on: September 09, 2010, 04:31:33 pm »
Except we don't have a supercomputer at our disposal.
Logged

Offline qazz42

  • LV9 Veteran (Next: 1337)
  • *********
  • Posts: 1130
  • Rating: +30/-12
  • hiiiiiiiii
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #152 on: September 09, 2010, 04:32:08 pm »
good point...

How much does one cost?
Logged

Offline Snake X

  • Ancient Veteran
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 810
  • Rating: +33/-8
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #153 on: September 09, 2010, 04:37:44 pm »
« Last Edit: September 09, 2010, 04:38:51 pm by Snake X »
Logged
Loved this place, still the best producers of power metal, and sparked my dreams of coding.

Offline Netham45

  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2103
  • Rating: +213/-4
  • *explodes*
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #154 on: September 09, 2010, 04:39:29 pm »
Logged
Omnimaga Admin

Offline Snake X

  • Ancient Veteran
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 810
  • Rating: +33/-8
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #155 on: September 09, 2010, 04:42:41 pm »
Logged
Loved this place, still the best producers of power metal, and sparked my dreams of coding.

Offline matthias1992

  • LV6 Super Member (Next: 500)
  • ******
  • Posts: 408
  • Rating: +33/-5
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #156 on: September 09, 2010, 04:48:38 pm »
Quote from: fb39ca4 on September 09, 2010, 04:25:37 pm
If only we had a quantum computer...
Yea men that would help. As far as my understanding goes to Quantum computers a working model should theoretically solve this problem instantly.

What really boggles me is that we are skimming trough more possibilities then atoms in the know universe, zomg, that gives a vague idea of the amount of computer power it requires...even if examining each atom would take just a planck second it would still take long to calculate.  I myself have a theory on a better approach that simply increases the possibility of finding it, its still brute force though.

My idea is like this:
Code: [Select]
we start brute forcing in the middle of all the possibilities. In the exact middle that is. So if a key is 32 bits we factor a key that has the decimal value 16.
Then we divide by two and factor decimal 8, at the same time we multiply by two and examine decimal 32, next is decimal 64 but since that is out of bounds
we start dividing only now we divide by three (if dividing caused crossing the upper bound we will round down if dividing caused crossing the lower
bound we round up and then multiply), if by dividing we cross the lower bound we simply multiply by 3, 4 then 5 etc.
so:

try(0F)

then

try(08)
try(FF)

then

try(04)
try(0A)

then

try(02)
try(03)

then

try(06)
try(01)

Edit; I have very poorly documented it/ written it but just for the 'image' this is how it should work;

you start out in the middle then you examine the middle of the middle then the middle of the middle of the middle etc. You wont cover all numbers with this but I developed a method in my head already to do so....its VERY hard to explain and I don't think its correct but i'll try to work it out anyways...

Edit2: Maybe the virus idea isn't so bad after all, I mean seriously if we really want this this is the most viable option. I don't like to virus-bug people though...if anyone plans to do this I reccomend that person to take personal responsibility and leave all the communities outside of this, basically keep the calc-community from getting sewed...
« Last Edit: September 09, 2010, 05:00:04 pm by matthias1992 »
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 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 #157 on: September 09, 2010, 05:58:23 pm »
Well, actually I've been working on a new CPU design for a few years, got second place in a state science fair with it. Analog logic computers. Theoretically, it could easily go past 1024-bit, and at any number base (I made quaternary logic gates with it, and a quaternary ALU adder)

So, computers counting up to 1024 Binary bits (in other number bases) are currently in a very makeable position for me. That would be an interesting attempt!

unfortunately, the higher the number base, the more soldering I need to do. It works in theory, but it gets harder as you go higher. Plus, I don't think anyone wants 3072 Volts running through their CPU, so Octal or Hex (24 or 48 V) which are still pretty high. The advantage of 12V (Quaternary or Base Four) is that it's already the standard for analog circuits.

You may be wondering why I chose to have 3 volts for each number. It's because there's no such thing as a 1V zener diode, among other analog components.

For those who don't know (probably not anyone who's ever messed with asm), number bases are how high you count before you set the number to ten:
Binary (base 2)
001
010
011
100
etc.

Trinary
001
002
010
011
012
020
etc.

Quaternary (my personal favorite)
001
002
003
010
etc.

Base 16 (hexadecimal)
01
02
03
04
05
06
07
08
09
0A
0B
0C
0D
0E
0F
10

Yay for complicated long explanations!

Edit: Oh, and btw I only have And, Or, Not gates, An adder, Memory and the logic itself.
« Last Edit: September 09, 2010, 06:00:01 pm by willrandship »
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 #158 on: September 09, 2010, 06:00:05 pm »
Quote from: Netham45 on September 09, 2010, 04:39:29 pm
Quote from: Snake X on September 09, 2010, 04:37:44 pm
http://www.cray.com/Products/Products.aspx
edit: https://cx1.cray.com/ConfigureBOM.aspx?opt=234&state=48
We'll need to do a bake sale or something...
This would be quite ironic if the OTCalc project happened to be successful and all profits went on computers to factor the TI-Nspire keys ;D
Logged

Offline jnesselr

  • King Graphmastur
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2270
  • Rating: +81/-20
  • TAO == epic
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #159 on: September 09, 2010, 06:07:58 pm »
Quote from: DJ Omnimaga on September 09, 2010, 06:00:05 pm
Quote from: Netham45 on September 09, 2010, 04:39:29 pm
Quote from: Snake X on September 09, 2010, 04:37:44 pm
http://www.cray.com/Products/Products.aspx
edit: https://cx1.cray.com/ConfigureBOM.aspx?opt=234&state=48
We'll need to do a bake sale or something...
This would be quite ironic if the OTCalc project happened to be successful and all profits went on computers to factor the TI-Nspire keys ;D
Hey, that would be awesome.  Well, most of the profits.  We must reinvest. ;-)
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 #160 on: September 09, 2010, 06:11:25 pm »
If OTCalc is succesful, we need to put some of it at least towards making even better, cheaper ones. cray supercomputers wouldn't be that much more powerful than making a big old beowulf cluster.

Here's a cool idea: Borrow a school for a day, boot beowulf off a flash drive or network on every computer, as a node. Giant supercomputer cluster without installing.
Logged

Offline Snake X

  • Ancient Veteran
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 810
  • Rating: +33/-8
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #161 on: September 09, 2010, 06:12:57 pm »
lol gl with that. I do hope this eventually is worked out though
Logged
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: Virus to crack RSA for nspire? :P
« Reply #162 on: September 09, 2010, 06:13:40 pm »
Quote from: willrandship on September 09, 2010, 06:11:25 pm
If OTCalc is succesful, we need to put some of it at least towards making even better, cheaper ones. cray supercomputers wouldn't be that much more powerful than making a big old beowulf cluster.

Here's a cool idea: Borrow a school for a day, boot beowulf off a flash drive or network on every computer, as a node. Giant supercomputer cluster without installing.
Tried that before.  I got rejected.  Oh well.  Although, we could use boinc.  Lionel has access to a server, I believe.  Either way, that still wouldn't work.  We need  a better algorithm.
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 #163 on: September 09, 2010, 06:22:17 pm »
Maybe during the summer....if the IT is friendly at my school. My comp. Tech teacher does half of it, but he has a rather dim view of linux. Perhaps the other guy though....:P

Edit: Man I just realized something awesome! My school is connected to the entire network of my district. In other words, instead of getting the entire power of the High school, I'd be getting the entire power of 2 High Schools, 2 Middle Schools, 2 Intermediate (6th and 7th here) schools and 18 Elementary Schools! That is a lot of computers!

I hope they'd let us do it. Maybe if I pointed out how prestigious this really is, cracking an rsa 1024-bit without cheating, they would consider it.
« Last Edit: September 09, 2010, 06:34:56 pm by willrandship »
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 #164 on: September 09, 2010, 07:28:38 pm »
Quote from: graphmastur on September 09, 2010, 06:07:58 pm
Quote from: DJ Omnimaga on September 09, 2010, 06:00:05 pm
Quote from: Netham45 on September 09, 2010, 04:39:29 pm
Quote from: Snake X on September 09, 2010, 04:37:44 pm
http://www.cray.com/Products/Products.aspx
edit: https://cx1.cray.com/ConfigureBOM.aspx?opt=234&state=48
We'll need to do a bake sale or something...
This would be quite ironic if the OTCalc project happened to be successful and all profits went on computers to factor the TI-Nspire keys ;D
Hey, that would be awesome.  Well, most of the profits.  We must reinvest. ;-)
I wouldn't trust TI, though. What if we factor the key and they decide to release a new Nspire hardware that won't run any old OS and use a different key? x.x
Logged
Pages: 1 ... 9 10 [11] 12 13 ... 16   Go Up
« previous next »