Omnimaga: The Coders Of Tomorrow
Welcome, Guest. Please login or register.
 
Omnimaga: The Coders Of Tomorrow
23 May, 2013, 09:52:29 *
Welcome, Guest. Please login or register.

Login with username, password and session length
 
   home   news downloads projects tutorials misc forums rules new posts irc about Login Register  
+-OmnomIRC

You must Register, be logged in and have at least 40 posts to use this shout-box! If it still doesn't show up afterward, it might be that OmnomIRC is disabled for your group or under maintenance.

Note: You can also use an IRC client like mIRC, X-Chat or Mibbit to connect to an EFnet server and #omnimaga.

Pages: 1 ... 7 8 [9] 10 11 ... 14   Go Down
  Print  
Author Topic: New RSA Algorithm discussion -  (Read 12788 times) Bookmark and Share
0 Members and 1 Guest are viewing this topic.
willrandship
Omnimagus of the Multi-Base.
LV11 Super Veteran (Next: 3000)
***********
Offline Offline

Gender: Male
Last Login: Yesterday at 01:21:23
Date Registered: 11 April, 2010, 03:08:32
Location: Between Venus and Mars
Posts: 2638


Total Post Ratings: +66

View Profile
« Reply #120 on: 28 February, 2011, 01:13:07 »
0
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....
Logged
graphmastur
King Graphmastur
LV11 Super Veteran (Next: 3000)
***********
Offline Offline

Gender: Male
Last Login: 02 February, 2013, 08:34:45
Date Registered: 03 June, 2010, 21:15:55
Posts: 2262


Topic starter
Total Post Ratings: +60

View Profile
« Reply #121 on: 28 February, 2011, 01:13:40 »
0
Quote from: willrandship on 28 February, 2011, 01:13:07
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.
Logged
SirCmpwn
Guest
« Reply #122 on: 28 February, 2011, 01:13:52 »
0
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.
Logged
willrandship
Omnimagus of the Multi-Base.
LV11 Super Veteran (Next: 3000)
***********
Offline Offline

Gender: Male
Last Login: Yesterday at 01:21:23
Date Registered: 11 April, 2010, 03:08:32
Location: Between Venus and Mars
Posts: 2638


Total Post Ratings: +66

View Profile
« Reply #123 on: 28 February, 2011, 01:26:03 »
0
Sweet! if only we could recover all the work we wasted on the perl script Tongue

@sir does that include z80 asm?
« Last Edit: 28 February, 2011, 01:26:28 by willrandship » Logged
SirCmpwn
Guest
« Reply #124 on: 28 February, 2011, 01:27:53 »
0
Every platform that it would be reasonable to run a key factoring program on.
Logged
willrandship
Omnimagus of the Multi-Base.
LV11 Super Veteran (Next: 3000)
***********
Offline Offline

Gender: Male
Last Login: Yesterday at 01:21:23
Date Registered: 11 April, 2010, 03:08:32
Location: Between Venus and Mars
Posts: 2638


Total Post Ratings: +66

View Profile
« Reply #125 on: 28 February, 2011, 01:30:08 »
0
Ok Tongue
is it java then? or perhaps C?
« Last Edit: 28 February, 2011, 01:30:25 by willrandship » Logged
z80man
Casio Traitor
LV8 Addict (Next: 1000)
********
Offline Offline

Gender: Male
Last Login: 04 September, 2012, 19:42:33
Date Registered: 26 December, 2010, 10:02:50
Location: City 17
Posts: 966


Total Post Ratings: +83

View Profile
« Reply #126 on: 28 February, 2011, 01:30:49 »
0
Quote from: SirCmpwn on 28 February, 2011, 01:27:53
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.
Logged

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
« Reply #127 on: 28 February, 2011, 01:30:58 »
0
It's C#, and under Mono it can run pretty much anywhere.
Logged
alberthrocks
Coder Of Tomorrow
LV8 Addict (Next: 1000)
*
Offline Offline

Last Login: 11 May, 2013, 04:49:27
Date Registered: 01 May, 2010, 16:51:27
Posts: 743

Total Post Ratings: +88

View Profile
« Reply #128 on: 28 February, 2011, 01:36:23 »
0
A server is being set up atm, with broooom coding the thing since I don't have time atm to do it. Sad
A server is OPTIONAL - the program can surely work fine without it. Smiley It is just there to store values and such.
Logged
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! Sad Feel free to PM, email, or if you know me well enough, FB me if you have a question/concern. Smiley

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 Tongue)
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 Tongue)
wxWabbitemu: 40% done (NEED MOAR FEATURES Tongue)

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 Tongue)
willrandship
Omnimagus of the Multi-Base.
LV11 Super Veteran (Next: 3000)
***********
Offline Offline

Gender: Male
Last Login: Yesterday at 01:21:23
Date Registered: 11 April, 2010, 03:08:32
Location: Between Venus and Mars
Posts: 2638


Total Post Ratings: +66

View Profile
« Reply #129 on: 28 February, 2011, 01:36:32 »
0
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: 28 February, 2011, 01:36:56 by willrandship » Logged
alberthrocks
Coder Of Tomorrow
LV8 Addict (Next: 1000)
*
Offline Offline

Last Login: 11 May, 2013, 04:49:27
Date Registered: 01 May, 2010, 16:51:27
Posts: 743

Total Post Ratings: +88

View Profile
« Reply #130 on: 28 February, 2011, 01:39:14 »
0
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++. Smiley 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.
Logged
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! Sad Feel free to PM, email, or if you know me well enough, FB me if you have a question/concern. Smiley

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 Tongue)
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 Tongue)
wxWabbitemu: 40% done (NEED MOAR FEATURES Tongue)

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 Tongue)
SirCmpwn
Guest
« Reply #131 on: 28 February, 2011, 01:40:54 »
0
Quote from: alberthrocks on 28 February, 2011, 01:39:14
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.
Logged
alberthrocks
Coder Of Tomorrow
LV8 Addict (Next: 1000)
*
Offline Offline

Last Login: 11 May, 2013, 04:49:27
Date Registered: 01 May, 2010, 16:51:27
Posts: 743

Total Post Ratings: +88

View Profile
« Reply #132 on: 28 February, 2011, 01:43:44 »
0
Quote from: SirCmpwn on 28 February, 2011, 01:40:54
Quote from: alberthrocks on 28 February, 2011, 01:39:14
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.... Tongue
C/C++ has been used (Lionel's program to do this, for instance)...
Logged
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! Sad Feel free to PM, email, or if you know me well enough, FB me if you have a question/concern. Smiley

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 Tongue)
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 Tongue)
wxWabbitemu: 40% done (NEED MOAR FEATURES Tongue)

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 Tongue)
SirCmpwn
Guest
« Reply #133 on: 28 February, 2011, 01:44:39 »
0
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.
Logged
calc84maniac
Epic z80 roflpwner
Coder Of Tomorrow
LV11 Super Veteran (Next: 3000)
*
Offline Offline

Gender: Male
Last Login: 20 May, 2013, 21:27:24
Date Registered: 28 August, 2008, 05:09:05
Location: Right behind you.
Posts: 2735


Total Post Ratings: +373

View Profile
« Reply #134 on: 28 February, 2011, 03:23:35 »
0
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 All | Copy To Clipboard

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
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 Cheesy
Logged
"Most people ask, 'What does a thing do?' Hackers ask, 'What can I make it do?'" - Pablos Holman
Pages: 1 ... 7 8 [9] 10 11 ... 14   Go Up
  Print  
 
Jump to:  

Powered by EzPortal
Powered by MySQL Powered by SMF 1.1.18 | SMF © 2013, Simple Machines Powered by PHP
Page created in 0.282 seconds with 30 queries.
Skin by DJ Omnimaga edited from SMF default theme with the help of tr1p1ea.
All programs, games and songs avaliable on this website are property of their respective owners.
Best viewed in Opera, Firefox, Chrome and Safari with a resolution of 1024x768 or above.