Cracking RSA: Supercomputer wanted

Fourstaff · Nov 9, 2010, 11:13 AM

So, one of my tutors told us that we can either crack his key, or we can finish the project. Well, I want an easy way out so can anyone with a supercomputer factorise the number for me? Number we are talking is: 160 digits I believe.

78234454079499252525169529596036633637595650652132 43539144686925012567049413798634116058539700325978 83184446690924165064370208862552564200209040496214 3815108959

Red_Machine · Nov 9, 2010, 11:27 AM

I work for a company that uses RSA SecurID. Therefore I cannot condone this. :P

Fourstaff · Nov 9, 2010, 11:29 AM

I am still going to finish the project anyway, getting the key is a bonus for me.

Tatty_One · Nov 9, 2010, 11:38 AM

Hmmmm in essence 1280 bit integer on Asymetrical KSA? If thats correct, working on that basis, your better off doing the work, otherwise you are looking at serious time, as an example, to break a 700 integar RSA key, in 2007 it took 400 computers working in tandem 11 months, working on that theory on a 1280 bit integer, to get the job done in say a month, would take you just under 8,000 computers

Fourstaff · Nov 9, 2010, 11:40 AM

Quote:

Originally Posted by Tatty_One

Hmmmm in essence 1280 bit integar on Asymetrical KSA? If thats correct, working on that basis, your better off doing the work, otherwise you are looking at serious time, as an example, to break a 700 integar RSA key, in 2007 it took 400 computers working in tandem 11 months, working on that theory on a 1280 bit integar, to get the job done in say a month, would take you just inder 8,000 computers

Nah, a bit simpler than that. Just factorise the number above. I need it within 3 weeks though.

[grammar nazi]
Its integer
[/grammar nazi]

Tatty_One · Nov 9, 2010, 11:51 AM

Quote:

Originally Posted by Fourstaff

Nah, a bit simpler than that. Just factorise the number above. I need it within 3 weeks though.

[grammar nazi]
Its integer
[/grammar nazi]

Not so sure it's simpler because you have the key.... well obviously it is but my point was that a 1400 bit integer is not twice as hard to crack as a 700 bit, it's actually more like 25 times as hard, so despite actually having the key, I would still think that 3 weeks is optimistic...... what you studying?

Fourstaff · Nov 9, 2010, 12:02 PM

Quote:

Originally Posted by Tatty_One

Not so sure it's simpler because you have the key.... well obviously it is but my point was that a 1400 bit integer is not twice as hard to crack as a 700 bit, it's actually more like 25 times as hard, so despite actually having the key, I would still think that 3 weeks is optimistic...... what you studying?

Maths

I understand what you mean, the cracking scale logarithmically which is what makes the RSA encryption so powerful. 3 weeks is not optimistic if you have access to a supercomputer (hence the title

)

Tesla works too, if there are any graphical hackers (:hint: PVTCaboose :hint

For the first time in my life I feel that my computer is too slow. D:

Tatty_One · Nov 9, 2010, 12:09 PM

Quote:

Originally Posted by Fourstaff

Maths

I understand what you mean, the cracking scale logarithmically which is what makes the RSA encryption so powerful. 3 weeks is not optimistic if you have access to a supercomputer (hence the title

)

Tesla works too, if there are any graphical hackers (:hint: PVTCaboose :hint

For the first time in my life I feel that my computer is too slow. D:

Shit.... heavy maths! My youngest daughter is doing Computer forensics and ethical hacking..... thats my girl!

Fourstaff · Nov 9, 2010, 12:31 PM

Quote:

Originally Posted by Tatty_One

Shit.... heavy maths! My youngest daughter is doing Computer forensics and ethical hacking..... thats my girl!

Heavy maths is not shit, its THE shit!

Good for your younger daughter to do some ethical hacking, perhaps she can lend me some power?

Most of the maths I am going to study is going to be statistics based though, these "little" things are what my tutors said that all mathematicians should have. And that's 2 years worth of "little" things.

Tatty_One · Nov 9, 2010, 12:47 PM

Quote:

Originally Posted by Fourstaff

Heavy maths is not shit, its THE shit!

Good for your younger daughter to do some ethical hacking, perhaps she can lend me some power?

Most of the maths I am going to study is going to be statistics based though, these "little" things are what my tutors said that all mathematicians should have. And that's 2 years worth of "little" things.

Lol, some friends of mine have a son who just finished a maths degree in the summer, he is working in Game now as a sales assistant!

Fourstaff · Nov 9, 2010, 01:10 PM

Quote:

Originally Posted by Tatty_One

Lol, some friends of mine have a son who just finished a maths degree in the summer, he is working in Game now as a sales assistant!

Well, maths is a "do it or die" degree, if you are good, shitloads of cash come your way from banks and places like that. If not, well enjoy being a sales assistant. My backup plan is being a teacher, so I think I will be fine.

Tatty_One · Nov 9, 2010, 01:22 PM

Quote:

Originally Posted by Fourstaff

Well, maths is a "do it or die" degree, if you are good, shitloads of cash come your way from banks and places like that. If not, well enjoy being a sales assistant. My backup plan is being a teacher, so I think I will be fine.

Excellent choice! ..... "those that can - teach", I spend my life working with schools and teachers, much more fun than banks, I am an accountant also but I lost the will to live doing that.

qubit · Nov 9, 2010, 01:44 PM

It sounds like you want to use BOINC or similar to get people around the world to join you in doing it. It won't be easy though.

For example, I can't just have the number and start cracking it. What program do I use? How do I know when I have a valid result etc.

Tatty_One · Nov 9, 2010, 02:11 PM

Quote:

Originally Posted by qubit

It sounds like you want to use BOINC or similar to get people around the world to join you in doing it. It won't be easy though.

For example, I can't just have the number and start cracking it. What program do I use? How do I know when I have a valid result etc.

it can be done in "C" and "VBA" I beleive at the programming level, but much easier if you can get the programme already lol.

http://www.di-mgt.com.au/crypto.html#dhvb

wahdangun · Nov 28, 2010, 01:54 PM

so we should start cracking@fourstaff project lol

Fourstaff · Nov 28, 2010, 01:56 PM

Quote:

Originally Posted by wahdangun

so we should start cracking@fourstaff project lol

Deadline is 2 days away, even with all the crunching power in TPU it will be extremely hard.

MohawkAngel · Nov 28, 2010, 07:16 PM

By curiosity how do you decrypt a code like that ? whats the program needed? how does it works ?

Fourstaff · Nov 28, 2010, 07:21 PM

Quote:

Originally Posted by MohawkAngel

By curiosity how do you decrypt a code like that ? whats the program needed? how does it works ?

You can use any programming language to write a program to decrypt the code, and then just factorise it. The number is (ideally) made of 2 prime numbers.

MohawkAngel · Nov 28, 2010, 07:29 PM

Thats chinese for me since i never done that. s there any programs already written somewhere i could get to do it and a Read-it-first manual to understand how its working ?

Fourstaff · Nov 28, 2010, 07:41 PM

Just search the internets, there are plenty of articles on that topic.

Black Panther · Nov 28, 2010, 08:18 PM

For me that's scary.

Just finish the project

Fourstaff · Nov 28, 2010, 08:22 PM

Quote:

Originally Posted by Black Panther

For me that's scary.

Just finish the project

Indeed: my email address translates to 8986242217...... (42 digits long). Putting finishing touches to my project right now. I wish those crunchers helped me though. Too late now.

Black Panther · Nov 28, 2010, 08:30 PM

Quote:

Originally Posted by Fourstaff

Indeed: my email address translates to 8986242217...... (42 digits long). Putting finishing touches to my project right now. I wish those crunchers helped me though. Too late now.

If I knew how I would have helped... sure it's too late?

Fourstaff · Nov 28, 2010, 08:34 PM

Quote:

Originally Posted by Black Panther

If I knew how I would have helped... sure it's too late?

yes, its too late (I have already completed my project anyways). Its my fault for not bumping it up

And I believe that searching for a cure for cancer is more worth it than helping some random student legally cheat the system.

Will make sure I take my daily bump to inform you guys(and girls) next time I need crunching power.

Edit: Project's done, thank you all for taking a look (and wisely decided that its not worth your time and electricity

)

leojay · Nov 29, 2010, 07:36 AM

I know I'm late
78234454079499252525169529596036633637595650652132
PRIME FACTOR: 2
PRIME FACTOR: 2
PRIME FACTOR: 3
PRIME FACTOR: 3
PRIME FACTOR: 3
PRIME FACTOR: 11
PRIME FACTOR: 127
PRIME FACTOR: 142412783
PRIME FACTOR: 4803347999
PRIME FACTOR: 24345658448795743
PRIME FACTOR: 31136037697

43539144686925012567049413798634116058539700325978
PRIME FACTOR: 2
PRIME FACTOR: 2109779600209
PRIME FACTOR: 10318410672520465385563463422309275421

83184446690924165064370208862552564200209040496214
PRIME FACTOR: 2
PRIME FACTOR: 83
PRIME FACTOR: 1193
PRIME FACTOR: 8737833906018705421
PRIME FACTOR: 48071737042468673122977893

3815108959
PRIME FACTOR: 71
PRIME FACTOR: 53733929

Nov 9, 2010, 11:13 AM	#1
Fourstaff TPU Janitor Join Date: Nov 2009 Location: Science Museum, Londinium Posts: 5,970 (4.70/day) Thanks: 261 Thanked 1,461 Times in 1,210 Posts System Specs	Cracking RSA: Supercomputer wanted So, one of my tutors told us that we can either crack his key, or we can finish the project. Well, I want an easy way out so can anyone with a supercomputer factorise the number for me? Number we are talking is: 160 digits I believe. 78234454079499252525169529596036633637595650652132 43539144686925012567049413798634116058539700325978 83184446690924165064370208862552564200209040496214 3815108959

System Name:	Asus K50-X5DAB
Processor:	Athlon QL-65 2.2Ghz
Memory:	1x1GB + 1X2GB
Video Card:	Mobility Radeon HD4570 512mb
Hard Disk:	Samsung 840 250Gb
CRT/LCD Model:	15.6" 1366x768

Nov 9, 2010, 11:27 AM	#2
Red_Machine Join Date: Oct 2010 Location: Marlow, ENGLAND Posts: 1,454 (1.51/day) Thanks: 149 Thanked 279 Times in 226 Posts System Specs	I work for a company that uses RSA SecurID. Therefore I cannot condone this. :P __________________ Alienware M11x R1 Netbook: 1.3GHz Core2 Duo U7300 (OC'd to 1.7GHz) \| 8GB Corsair DDR3 1333MHz \| nVIDIA GeForce GT 335M 1GB/Intel GMA 4500MHD Hyrbid Graphics System \| Western Digital Scorpio Black 500GB \| Microsoft Windows 7 Home Premium 64-bit Microsoft Certified Desktop Support Technician \| CompTIA A+ Certified Heatware

System Name:	Chachamaru-III
Processor:	Intel Core i7 3770K (OC'd to 4.5GHz)
Motherboard:	BIOSTAR TZ77XE4 (Intel Z77 Chipset)
Cooling:	Thermaltake CLW0217 Water 2.0 Extreme, case fully populated
Memory:	16GB G.Skill Ares 1600MHz (2x8GB) [10 10-10-10]
Video Card:	Palit GeForce GTX 580 1.5GB
Hard Disk:	128GB Samsung 830 (OS), Seagate Barracuda 3TB RAID1 Array (Storage), Seagate Barracuda 750GB (Steam)
Optical Drive:	LG GGW-H20L DVD±RW/BD-RW/HD DVD-ROM Drive
CRT/LCD Model:	DGM L-2231WD 22" @ 1680x1050, Toshiba Regza 32" @ 1920x1080 & Dell 1708fp 17" @ 1280x1024
Case:	Coolermaster HAF 922
Sound Card:	Creative SoundBlaster X-Fi Xtreme Gamer Alienware Edition
PSU:	Silverstone Olympia SST-OP1000 1kW
Software:	Microsoft Windows 7 Professional 64-bit

System Name:	Asus K50-X5DAB
Processor:	Athlon QL-65 2.2Ghz
Memory:	1x1GB + 1X2GB
Video Card:	Mobility Radeon HD4570 512mb
Hard Disk:	Samsung 840 250Gb
CRT/LCD Model:	15.6" 1366x768

Nov 9, 2010, 11:29 AM	#3
Fourstaff TPU Janitor Join Date: Nov 2009 Location: Science Museum, Londinium Posts: 5,970 (4.70/day) Thanks: 261 Thanked 1,461 Times in 1,210 Posts System Specs	I am still going to finish the project anyway, getting the key is a bonus for me.

Nov 9, 2010, 11:38 AM	#4
Tatty_One Senior(Citizen)Moderator Join Date: Jan 2006 Location: Worcestershire, UK Posts: 12,741 (4.75/day) Thanks: 1,093 Thanked 1,934 Times in 1,436 Posts System Specs	Hmmmm in essence 1280 bit integer on Asymetrical KSA? If thats correct, working on that basis, your better off doing the work, otherwise you are looking at serious time, as an example, to break a 700 integar RSA key, in 2007 it took 400 computers working in tandem 11 months, working on that theory on a 1280 bit integer, to get the job done in say a month, would take you just under 8,000 computers __________________ Last edited by Tatty_One; Nov 9, 2010 at 11:48 AM.

System Name:	The Black & White
Processor:	Core i7 930@4.3Gig 24/7
Motherboard:	Gigabyte GA58 UD4P
Cooling:	Corsair Hydro H80i/Viper140's/Apache120's
Memory:	12GB Team Xtreem LV 2133Mhz CL8 in triple
Video Card:	Gigabyte HD7870 2GB Windforce3X@1250mhz
Hard Disk:	Crucial RealSSD M4 64+Spinpoint F4 320Gig
Optical Drive:	LG BluRay/HD and LG SuperMulti writer
CRT/LCD Model:	Samsung S24B750V 24inch IPS@1080
Case:	BitFenix Shinobi Black/White
Sound Card:	Xifi Elite Pro/VideoLogicZXR550's
PSU:	Thermaltake ToughPower 750W modular
Software:	Win 7 x64
Benchmarks:	Retired

Nov 9, 2010, 01:44 PM	#13
qubit Overclocked quantum bit Join Date: Dec 2007 Location: Quantumville UK Posts: 8,648 (4.34/day) Thanks: 4,178 Thanked 3,303 Times in 1,943 Posts System Specs	It sounds like you want to use BOINC or similar to get people around the world to join you in doing it. It won't be easy though. For example, I can't just have the number and start cracking it. What program do I use? How do I know when I have a valid result etc. __________________ Siggie in the post.

System Name:	Quantumville™
Processor:	Intel Core i7-2700K at 4.7GHz (hits 5 gees+ easily)
Motherboard:	Asus P8Z68-V PRO/GEN3
Cooling:	Noctua NH-D14
Memory:	16GB (4 x 4GB Corsair Vengeance DDR3 PC3-12800 C9 1600MHz)
Video Card:	EVGA GTX 590 Classified
Hard Disk:	WD Caviar Black 640GB / WD Caviar Green 2TB x2 in mobo RAID 1
Optical Drive:	Whatever DVD drive I've chucked in there right now
CRT/LCD Model:	Asus VG278HE (144Hz, 3D Vision 2, 1080p, 27") & LG W2363D (120Hz 1080p 23")
Case:	Coolermaster HAF 922
Sound Card:	SoundBlaster X-Fi ExtremeMusic (You ever heard one of these? Wow!)
PSU:	Corsair HX850W
Software:	Window 7 Ultimate 64-bit
Benchmarks:	Yes

Nov 28, 2010, 01:54 PM	#15
wahdangun Join Date: Oct 2008 Location: indonesia ku tercinta Posts: 1,465 (0.87/day) Thanks: 231 Thanked 116 Times in 94 Posts System Specs	so we should start cracking@fourstaff project lol __________________ visit indonesia 2010 , dangerously beautiful btw if you really like a very cool music then please go to this site :dangdut "i love opencl and would love to see applications for it. i love porn too, but didnt install it and didnt benchmark it. stop complaining and suggest opencl applications to use" ~W1zzard~

System Name:	blacky
Processor:	amd 5000+ BE @ 3.0 ghz
Motherboard:	MSI K9NGM
Cooling:	artic colling frezzer 64
Memory:	V-GEN 1,5 GB
Video Card:	ati radeon hd 3850
Hard Disk:	seagate 250gb
CRT/LCD Model:	compaq 7500
Case:	simbada sim-x (cheapo chasis)
Sound Card:	creative x-fi extreme music
PSU:	antec earth watt series
Benchmarks:	hohoho

Nov 28, 2010, 07:16 PM	#17
MohawkAngel Banned Join Date: Jan 2009 Posts: 1,814 (1.15/day) Thanks: 87 Thanked 128 Times in 116 Posts System Specs	By curiosity how do you decrypt a code like that ? whats the program needed? how does it works ?

Nov 28, 2010, 07:29 PM	#19
MohawkAngel Banned Join Date: Jan 2009 Posts: 1,814 (1.15/day) Thanks: 87 Thanked 128 Times in 116 Posts System Specs	Thats chinese for me since i never done that. s there any programs already written somewhere i could get to do it and a Read-it-first manual to understand how its working ?

Nov 28, 2010, 07:41 PM	#20
Fourstaff TPU Janitor Join Date: Nov 2009 Location: Science Museum, Londinium Posts: 5,970 (4.70/day) Thanks: 261 Thanked 1,461 Times in 1,210 Posts System Specs	Just search the internets, there are plenty of articles on that topic.

Nov 28, 2010, 08:18 PM	#21
Black Panther Senior Moderator™ Join Date: May 2007 Posts: 7,058 (3.23/day) Thanks: 2,167 Thanked 1,837 Times in 1,103 Posts System Specs	For me that's scary. Just finish the project __________________ *My Great White Bengal build* Join the techPowerUp! Official Group on Facebook.

System Name:	BlackPanther -- Great White Bengal
Processor:	E8400 @ 4Ghz 1.28V -- i7 930 @ 4Ghz
Motherboard:	Asus P5B -- Gigabyte GA-X58A-UD3R
Cooling:	Zalman CNPS9500 LED -- Scythe Yasya
Memory:	2x2048 DDR2 Apacer 890Mhz -- 3 x 2048 DDR3 Mushkin black line
Video Card:	Sapphire OC 5970 --Zotac 670 4GB
Hard Disk:	Intel 160GB SSD, eSata Seagate 250GB -- 240GB SSD Sandisk Extreme
Optical Drive:	LG DVD-RAM -- Sony BWU-500S-WW
CRT/LCD Model:	22" 1680x1050 LG Flatron -- 27" 2560x1440 Dell U2711
Case:	Aeroengine Jr -- NZXT Switch 810 White
Sound Card:	X-Fi Xtreme Music 5.1 -- Onboard sound & Z5500 Speakers
PSU:	Corsair HX850W Modular -- NZXT HALE90 850W PSU
Software:	Windows 7 x64 on both systems

Nov 29, 2010, 07:36 AM	#25
leojay Join Date: Nov 2010 Posts: 1 (0.00/day) Thanks: 0 Thanked 1 Time in 1 Post	I know I'm late 78234454079499252525169529596036633637595650652132 PRIME FACTOR: 2 PRIME FACTOR: 2 PRIME FACTOR: 3 PRIME FACTOR: 3 PRIME FACTOR: 3 PRIME FACTOR: 11 PRIME FACTOR: 127 PRIME FACTOR: 142412783 PRIME FACTOR: 4803347999 PRIME FACTOR: 24345658448795743 PRIME FACTOR: 31136037697 43539144686925012567049413798634116058539700325978 PRIME FACTOR: 2 PRIME FACTOR: 2109779600209 PRIME FACTOR: 10318410672520465385563463422309275421 83184446690924165064370208862552564200209040496214 PRIME FACTOR: 2 PRIME FACTOR: 83 PRIME FACTOR: 1193 PRIME FACTOR: 8737833906018705421 PRIME FACTOR: 48071737042468673122977893 3815108959 PRIME FACTOR: 71 PRIME FACTOR: 53733929

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
[WTB] [RSA] Skt 939 Mb.	King Wookie	Buy/Sell/Trade/Giveaway Forum	14	Dec 21, 2009 08:59 PM
Cracking a WEP key, how do I do it?	crazy pyro	Networking & Security	15	Feb 23, 2009 04:36 PM
AMD Dominates Top 10 Supercomputer Sites, Powers First all-x86 Supercomputer	btarunr	News	8	Nov 19, 2008 06:46 AM
Cracking Warcraft 3 Frozen Throne?	OrbitzXT	Games	6	Apr 28, 2007 02:36 AM
cracking doom 3	CUSACKOTG	Games	2	Jul 8, 2005 10:40 AM