Security and Cryptography
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me

The Shed is going Social! Join us on FaceBook and Twitter and chime in on the conversation.

Go Back   Dev Shed ForumsSystem AdministrationSecurity and Cryptography

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old November 14th, 2011, 11:17 AM
crypto_study crypto_study is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Nov 2011
Posts: 1 crypto_study User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 38 m
Reputation Power: 0
Crypto Algorithm Question - Factorization of 512 bit and 1024 bit numbers

Hi, everyone. (sorry for my grammatic, I know english not well)
I am studying in MIPT, so i have been given a task in cryptography. I need to factorize 2 numbers - one 512 bit and one 1024 bit and i have about a day for till deadline.
I tried at first MSIEVE, but it need about several weeks to factorize 512 bit number.. Last night i tried to check modulo my number to prime numbers - from sqrt(my_number) and go on..
This attempt failed too - it will take too much time.
Can You help me with any ideas to meet the deadline..
Thanks a lot.

Reply With Quote
  #2  
Old November 14th, 2011, 03:06 PM
mah$us mah$us is offline
Contributing User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Feb 2009
Posts: 179 mah$us User rank is Sergeant Major (2000 - 5000 Reputation Level)mah$us User rank is Sergeant Major (2000 - 5000 Reputation Level)mah$us User rank is Sergeant Major (2000 - 5000 Reputation Level)mah$us User rank is Sergeant Major (2000 - 5000 Reputation Level)mah$us User rank is Sergeant Major (2000 - 5000 Reputation Level)mah$us User rank is Sergeant Major (2000 - 5000 Reputation Level) 
Time spent in forums: 3 Days 2 h 43 m 5 sec
Reputation Power: 48
Usually I don't reply, when people ask for help with schoolwork -- but this is an unusual assignment.

If the numbers are like RSA moduli, with two randomly chosen factors of nearly equal magnitude, then factoring them in a few days is a practical impossibility. If you know that these are "RSA-type" numbers, the correct answer would be to spend a few hours researching factoring techniques and their cost -- as well as factoring records (largest numbers factored so far), and to explain why the numbers you were given cannot be factored in any short period of time.

If these aren't RSA-type numbers, then perhaps you were given more information about their structure. Do you know how many factors they have? If they are composite, do you have any information concerning the size of the factors? Are you sure they are not prime? Were they created using some formula or algorithm?

There are tests that can tell you (in a reasonable time) whether a large integer is prime.

If a large composite has only one large factor, then you can factor it using trial division.

There may be an efficient factoring algorithm for specially constructed numbers (for example, composite Fermat numbers).

Last edited by mah$us : November 15th, 2011 at 11:47 AM.

Reply With Quote
Reply

Viewing: Dev Shed ForumsSystem AdministrationSecurity and Cryptography > Crypto Algorithm Question - Factorization of 512 bit and 1024 bit numbers

Developer Shed Advertisers and Affiliates



Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 


Powered by: vBulletin Version 3.0.5
Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.

© 2003-2013 by Developer Shed. All rights reserved. DS Cluster - Follow our Sitemap