Author Topic: New RSA Algorithm discussion  (Read 65396 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: New RSA Algorithm discussion
« Reply #120 on: February 27, 2011, 06:13:07 pm »
and how does that work? sounds cool but it also sounds like you'll need a server, and net access on all the pcs running it.

Maybe we could just config the prog to run a specified range, and claim them on here....

Offline jnesselr

  • King Graphmastur
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2270
  • Rating: +81/-20
  • TAO == epic
    • View Profile
Re: New RSA Algorithm discussion
« Reply #121 on: February 27, 2011, 06:13:40 pm »
and how does that work? sounds cool but it also sounds like you'll need a server, and net access on all the pcs running it.

Maybe we could just config the prog to run a specified range, and claim them on here....
Well, that's essentially what the site I was/am going to set up will do.

SirCmpwn

  • Guest
Re: New RSA Algorithm discussion
« Reply #122 on: February 27, 2011, 06:13:52 pm »
No, it doesn't need a server, and runs on almost every platform imaginable.  You'll be able to specify your range, and claim it here.

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 #123 on: February 27, 2011, 06:26:03 pm »
Sweet! if only we could recover all the work we wasted on the perl script :P

@sir does that include z80 asm?
« Last Edit: February 27, 2011, 06:26:28 pm by willrandship »

SirCmpwn

  • Guest
Re: New RSA Algorithm discussion
« Reply #124 on: February 27, 2011, 06:27:53 pm »
Every platform that it would be reasonable to run a key factoring program on.

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 #125 on: February 27, 2011, 06:30:08 pm »
Ok :P
is it java then? or perhaps C?
« Last Edit: February 27, 2011, 06:30:25 pm by willrandship »

Offline z80man

  • Casio Traitor
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 977
  • Rating: +85/-3
    • View Profile
Re: New RSA Algorithm discussion
« Reply #126 on: February 27, 2011, 06:30:49 pm »
Every platform that it would be reasonable to run a key factoring program on.
Maybe z80 isn't reasonable enough, but SH3 could add just that little oomph of speed needed to factor the RSA.

And Java is not fast enough.

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: New RSA Algorithm discussion
« Reply #127 on: February 27, 2011, 06:30:58 pm »
It's C#, and under Mono it can run pretty much anywhere.

Offline alberthrocks

  • Moderator
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 876
  • Rating: +103/-10
    • View Profile
Re: New RSA Algorithm discussion
« Reply #128 on: February 27, 2011, 06:36:23 pm »
A server is being set up atm, with broooom coding the thing since I don't have time atm to do it. :(
A server is OPTIONAL - the program can surely work fine without it. :) It is just there to store values and such.
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 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 #129 on: February 27, 2011, 06:36:32 pm »
eh, bytecode is slow, be it java, C# or python .pyc files. It has it's place, but IMO this is a place for machine code.
« Last Edit: February 27, 2011, 06:36:56 pm by willrandship »

Offline alberthrocks

  • Moderator
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 876
  • Rating: +103/-10
    • View Profile
Re: New RSA Algorithm discussion
« Reply #130 on: February 27, 2011, 06:39:14 pm »
I think the current plan is to get a good base working, API and all (client and server communications), then we can start porting it to C/C++. :) I'd definitely like to see wxWidgets come into this (although I hate C++, it does have good stuff in it).

Cross platform is key - the .NET based one won't be discarded - it'll still be used for other devices.
The C/C++ one will be used for mainly PCs and such that can run it.
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)

SirCmpwn

  • Guest
Re: New RSA Algorithm discussion
« Reply #131 on: February 27, 2011, 06:40:54 pm »
Cross platform is key - the .NET based one won't be discarded - it'll still be used for other devices.
.NET is more cross-platform than anything else you can think of.  And its the only technology that we could feasibly make such a complex program with.

Offline alberthrocks

  • Moderator
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 876
  • Rating: +103/-10
    • View Profile
Re: New RSA Algorithm discussion
« Reply #132 on: February 27, 2011, 06:43:44 pm »
Cross platform is key - the .NET based one won't be discarded - it'll still be used for other devices.
.NET is more cross-platform than anything else you can think of.  And its the only technology that we could feasibly make such a complex program with.
.NET is not the only technology that you can make complex programs with.... :P
C/C++ has been used (Lionel's program to do this, for instance)...
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)

SirCmpwn

  • Guest
Re: New RSA Algorithm discussion
« Reply #133 on: February 27, 2011, 06:44:39 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.

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 #134 on: February 27, 2011, 08:23:35 pm »
Here's a checking algorithm that tests based on the difference between the two primes.

Let N=p1*p2 be the number to factor, and let p1=A-B, and p2=A+B for integers A and B. p1 and p2 differ by 2B (a valid assumption for two large prime numbers). Then N=(A-B)(A+B)=A^2-B^2. Thus, N+B^2=A^2.

Here's some pseudocode (N=number to factor, B=initial value of B):
Code: [Select]
x=N+B*B;
dx=2*B+1;
A=floor(sqrt(x));
y=A*A;
dy=2*A+1;
while(x != y)
{
  y += dy;
  dy += 2;
  while(x < y)
  {
    x += dx;
    dx += 2;
  }
}
A = (dy-1)/2;
B = (dx-1)/2;
p1 = A-B;
p2 = A+B;
This is simple enough that it might be possible to write an optimized assembly version. That would be awesome :D
"Most people ask, 'What does a thing do?' Hackers ask, 'What can I make it do?'" - Pablos Holman