Author Topic: New RSA Algorithm discussion  (Read 65390 times)

0 Members and 3 Guests are viewing this topic.

Offline alberthrocks

  • Moderator
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 876
  • Rating: +103/-10
    • View Profile
Re: New RSA Algorithm discussion
« Reply #135 on: February 27, 2011, 08:51:20 pm »
I'll make one with .NET, and you can choose whether or not to use it.  I hope for the community's sake that people use it if there isn't an alternitave they'd prefer.
People will, no worries. Remember, the key is portability, ease of use, and speed. (Ease of use as in a very primitive but easy GUI, and that icon I've mentioned about.) The program has to stay out of the way of the user - otherwise, it's kinda tricky to keep on without having 2+ cores... :P
Withgusto Networks Founder and Administrator
Main Server Status: http://withg.org/status/
Backup Server Status: Not available
Backup 2/MC Server Status: http://mc.withg.org/status/


Proud member of ClrHome!

Miss my old signature? Here it is!
Spoiler For Signature:
Alternate "New" IRC post notification bot (Newy) down? Go here to reset it! http://withg.org/albert/cpuhero/

Withgusto Networks Founder and Administrator
Main Server Status: http://withg.org/status/
Backup Server Status: Not available
Backup 2/MC Server Status: http://mc.withg.org/status/

Activity remains limited due to busyness from school et al. Sorry! :( Feel free to PM, email, or if you know me well enough, FB me if you have a question/concern. :)

Don't expect me to be online 24/7 until summer. Contact me via FB if you feel it's urgent.


Proud member of ClrHome!

Spoiler For "My Projects! :D":
Projects:

Computer/Web/IRC Projects:
C______c: 0% done (Doing planning and trying to not forget it :P)
A_____m: 40% done (Need to develop a sophisticated process queue, and a pretty web GUI)
AtomBot v3.0: 0% done (Planning stage, may do a litmus test of developer wants in the future)
IdeaFrenzy: 0% done (Planning and trying to not forget it :P)
wxWabbitemu: 40% done (NEED MOAR FEATURES :P)

Calculator Projects:
M__ C_____ (an A____ _____ clone): 0% done (Need to figure out physics and Axe)
C2I: 0% done (planning, checking the demand for it, and dreaming :P)

Offline jnesselr

  • King Graphmastur
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2270
  • Rating: +81/-20
  • TAO == epic
    • View Profile
Re: New RSA Algorithm discussion
« Reply #136 on: February 27, 2011, 09:34:43 pm »
@calc84maniac.  That's not a bad algorithm at all.  In fact, if you could solve the Diophantine equation N=A2-B2, we could solve it pretty quickly.  That's one of the main things I've been using to try and break this.  (Besides tree structures, and bit error checking)

Offline z80man

  • Casio Traitor
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 977
  • Rating: +85/-3
    • View Profile
Re: New RSA Algorithm discussion
« Reply #137 on: February 27, 2011, 09:37:33 pm »
If we did factor the nspire RSA key, would that be the largest key ever factored before in history?

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 AngelFish

  • Is this my custom title?
  • Administrator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3242
  • Rating: +270/-27
  • I'm a Fishbot
    • View Profile
Re: New RSA Algorithm discussion
« Reply #138 on: February 27, 2011, 09:38:00 pm »
Yes.
« Last Edit: February 27, 2011, 09:39:41 pm by Qwerty.55 »
∂²Ψ    -(2m(V(x)-E)Ψ
---  = -------------
∂x²        ℏ²Ψ

Offline z80man

  • Casio Traitor
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 977
  • Rating: +85/-3
    • View Profile
Re: New RSA Algorithm discussion
« Reply #139 on: February 27, 2011, 09:39:04 pm »
Then could we be in the Guinness book of world records  ::)

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 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: New RSA Algorithm discussion
« Reply #140 on: February 27, 2011, 09:39:17 pm »
I've been mainly focusing on ways to reduce the ways you check the numbers, without storing anything and without cpmlicated algorithms. IMO, you're better off using multiple PCs to check the same range than making one PC do a fancy equation, adding load.

so far my most productive has been column elimination.

Offline AngelFish

  • Is this my custom title?
  • Administrator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3242
  • Rating: +270/-27
  • I'm a Fishbot
    • View Profile
Re: New RSA Algorithm discussion
« Reply #141 on: February 27, 2011, 09:40:31 pm »
Just to put everything in perspective, this problem is around 1.1579*10^77 times as difficult as the most difficult keys ever factored.
∂²Ψ    -(2m(V(x)-E)Ψ
---  = -------------
∂x²        ℏ²Ψ

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: New RSA Algorithm discussion
« Reply #142 on: February 27, 2011, 09:41:10 pm »
yeah, we've heard all that :P

Offline calc84maniac

  • eZ80 Guru
  • Coder Of Tomorrow
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2912
  • Rating: +471/-17
    • View Profile
    • TI-Boy CE
Re: New RSA Algorithm discussion
« Reply #143 on: February 27, 2011, 09:41:30 pm »
I also thought of a way to optimize the loop (especially lending itself to assembly programming where you can use the carry flag):
Code: [Select]
x=B*B;
db=2*B-1;
A=floor(sqrt(N+x));
x-=(A*A-N);
da=2*A-1;
while(x)
{
  x -= (da += 2);
  do
    x += (db += 2);
  while(no_carry);
}
A = (da+1)/2;
B = (db+1)/2;
p1 = A-B;
p2 = A+B;
"Most people ask, 'What does a thing do?' Hackers ask, 'What can I make it do?'" - Pablos Holman

Offline AngelFish

  • Is this my custom title?
  • Administrator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3242
  • Rating: +270/-27
  • I'm a Fishbot
    • View Profile
Re: New RSA Algorithm discussion
« Reply #144 on: February 27, 2011, 09:41:42 pm »
All the more reason to crack it :P
∂²Ψ    -(2m(V(x)-E)Ψ
---  = -------------
∂x²        ℏ²Ψ

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: New RSA Algorithm discussion
« Reply #145 on: February 27, 2011, 09:45:16 pm »
Mine can be implemented in any other algorithm, but it lends itself to a different tracking style.

Offline ruler501

  • Meep
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2475
  • Rating: +66/-9
  • Crazy Programmer
    • View Profile
Re: New RSA Algorithm discussion
« Reply #146 on: February 27, 2011, 11:35:04 pm »
I think this might be possible if we can narrow the range enough. Do we currently have a program to do that? I believe that that is the key to breaking the key(plus effective FAST algorithms). I wish you all the best of luck and I will help if I can.

Would this be in violation of the DMCA by any chance?
I currently don't do much, but I am a developer for a game you should totally try out called AssaultCube Reloaded download here https://assaultcuber.codeplex.com/
-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GCM/CS/M/S d- s++: a---- C++ UL++ P+ L++ E---- W++ N o? K- w-- o? !M V?
PS+ PE+ Y+ PGP++ t 5? X R tv-- b+++ DI+ D+ G++ e- h! !r y

Offline AngelFish

  • Is this my custom title?
  • Administrator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3242
  • Rating: +270/-27
  • I'm a Fishbot
    • View Profile
Re: New RSA Algorithm discussion
« Reply #147 on: February 27, 2011, 11:39:29 pm »
It shouldn't be. Anything involved with the DMCA is legally fuzzy though. We really need to get a decent and clear law to replace that grey mess of a document.
∂²Ψ    -(2m(V(x)-E)Ψ
---  = -------------
∂x²        ℏ²Ψ

Offline ruler501

  • Meep
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2475
  • Rating: +66/-9
  • Crazy Programmer
    • View Profile
Re: New RSA Algorithm discussion
« Reply #148 on: February 27, 2011, 11:42:12 pm »
Well aren't we working to break through protection that prevents stealing of copyrighted materials(CAS OS to Non-CAS) I thought that was illegal under the DMCA. I agree though we do need a new one.
I think we need to get this more focused on a way to break RSA not a way to break the Nspires RSA.(at least hats what we'll say) So that make sit seem less illegal...
I currently don't do much, but I am a developer for a game you should totally try out called AssaultCube Reloaded download here https://assaultcuber.codeplex.com/
-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GCM/CS/M/S d- s++: a---- C++ UL++ P+ L++ E---- W++ N o? K- w-- o? !M V?
PS+ PE+ Y+ PGP++ t 5? X R tv-- b+++ DI+ D+ G++ e- h! !r y

Offline jnesselr

  • King Graphmastur
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2270
  • Rating: +81/-20
  • TAO == epic
    • View Profile
Re: New RSA Algorithm discussion
« Reply #149 on: February 28, 2011, 12:51:39 am »
It's not illegal either way. I wouldn't mess with it if it was. You will get slapped with a DMCA notice, but after breaking a 1024 bit key, it would be impossible to even take them all down, besides being monetarily infeasable.

Now, since we can view the code anyway, and since iPhone jailbreaking is now legal, then so is this.  Besides, distribution of numbers is not illegal, nor is seining them to slashdot, hackaday, and pretty much every other site known to man. Expect 500+ guests if they link to omni.

This should be fun.