Cracking RSA: Supercomputer wanted

Fourstaff · Nov 9, 2010

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.

7823445407949925252516952959603663363759565065213243539144686925012567049413798634116058539700325978831844466909241650643702088625525642002090404962143815108959

Red_Machine · Nov 9, 2010

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

Fourstaff · Nov 9, 2010

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

Tatty_Two · Nov 9, 2010

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 :eek:

Fourstaff · Nov 9, 2010

Tatty_One said:
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_Two · Nov 9, 2010

Fourstaff said:
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

Tatty_One said:
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 :shadedshu 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_Two · Nov 9, 2010

Fourstaff said:
Maths :shadedshu 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

Tatty_One said:
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? :laugh:

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_Two · Nov 9, 2010

Fourstaff said:
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

Tatty_One said:
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_Two · Nov 9, 2010

Fourstaff said:
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

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_Two · Nov 9, 2010

qubit said:
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

so we should start cracking@fourstaff project lol

Fourstaff · Nov 28, 2010

wahdangun said:
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

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

Fourstaff · Nov 28, 2010

MohawkAngel said:
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

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

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

Black Panther · Nov 28, 2010

For me that's scary.

Just finish the project

Fourstaff · Nov 28, 2010

Black Panther said:
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

Fourstaff said:
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

Black Panther said:
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 :ohwell:

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

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

System Name	Orange! // ItchyHands
Processor	3570K // 10400F
Motherboard	ASRock z77 Extreme4 // TUF Gaming B460M-Plus
Cooling	Stock // Stock
Memory	2x4Gb 1600Mhz CL9 Corsair XMS3 // 2x8Gb 3200 Mhz XPG D41
Video Card(s)	Sapphire Nitro+ RX 570 // Asus TUF RTX 2070
Storage	Samsung 840 250Gb // SX8200 480GB
Display(s)	LG 22EA53VQ // Philips 275M QHD
Case	NZXT Phantom 410 Black/Orange // Tecware Forge M
Power Supply	Corsair CXM500w // CM MWE 600w

System Name	Chachamaru-IV \| Retro Battlestation
Processor	AMD Ryzen 9 5900X \| Intel Pentium II 450MHz
Motherboard	ASUS ROG STRIX X570-F Gaming \| MSI MS-6116 (Intel 440BX chipset)
Cooling	Noctua NH-D15 SE-AM4
Memory	32GB Corsair DDR4-3000 (16-20-20-38) \| 512MB PC133 SDRAM
Video Card(s)	nVIDIA GeForce RTX 4070 FE \| 3dfx Voodoo3 3000
Storage	1TB WD_Black SN850 NVME SSD (OS), Toshiba 3TB (Storage), Toshiba 3TB (Steam)
Display(s)	Samsung Odyssey G5 27" @ 1440p144 & Dell P2312H @ 1080p60
Case	SilverStone Seta A1 \| Beige box
Audio Device(s)	Creative Sound Blaster AE-7 (Speakers), Creative Zen Hybrid headset \| Sound Blaster AWE64
Power Supply	EVGA Supernova 750 G2 \| 250W ASETEC
Mouse	Roccat Kone Air\| Microsoft Serial Mouse v2.0A
Keyboard	Vortex Race3 \| Dell AT102W
Software	Microsoft Windows 11 Pro \| Microsoft Windows 98SE

System Name	Orange! // ItchyHands
Processor	3570K // 10400F
Motherboard	ASRock z77 Extreme4 // TUF Gaming B460M-Plus
Cooling	Stock // Stock
Memory	2x4Gb 1600Mhz CL9 Corsair XMS3 // 2x8Gb 3200 Mhz XPG D41
Video Card(s)	Sapphire Nitro+ RX 570 // Asus TUF RTX 2070
Storage	Samsung 840 250Gb // SX8200 480GB
Display(s)	LG 22EA53VQ // Philips 275M QHD
Case	NZXT Phantom 410 Black/Orange // Tecware Forge M
Power Supply	Corsair CXM500w // CM MWE 600w

Processor	Rocket Lake Core i5 11600K @ 5 Ghz with PL tweaks
Motherboard	MSI MAG Z490 TOMAHAWK
Cooling	Thermalright Peerless Assassin 120SE + 4 Phanteks 140mm case fans
Memory	32GB (4 x 8GB SR) Patriot Viper Steel 4133Mhz DDR4 @ 3600Mhz CL14@1.45v Gear 1
Video Card(s)	Asus Dual RTX 4070 OC
Storage	WD Blue SN550 1TB M.2 NVME//Crucial MX500 500GB SSD (OS)
Display(s)	AOC Q2781PQ 27 inch Ultra Slim 2560 x 1440 IPS
Case	Phanteks Enthoo Pro M Windowed - Gunmetal
Audio Device(s)	Onboard Realtek ALC1200/SPDIF to Sony AVR @ 5.1
Power Supply	Seasonic CORE GM650w Gold Semi modular
Mouse	Coolermaster Storm Octane wired
Keyboard	Element Gaming Carbon Mk2 Tournament Mech
Software	Win 10 Home x64

System Name	Orange! // ItchyHands
Processor	3570K // 10400F
Motherboard	ASRock z77 Extreme4 // TUF Gaming B460M-Plus
Cooling	Stock // Stock
Memory	2x4Gb 1600Mhz CL9 Corsair XMS3 // 2x8Gb 3200 Mhz XPG D41
Video Card(s)	Sapphire Nitro+ RX 570 // Asus TUF RTX 2070
Storage	Samsung 840 250Gb // SX8200 480GB
Display(s)	LG 22EA53VQ // Philips 275M QHD
Case	NZXT Phantom 410 Black/Orange // Tecware Forge M
Power Supply	Corsair CXM500w // CM MWE 600w

System Name	Quantumville™
Processor	Intel Core i7-2700K @ 4GHz
Motherboard	Asus P8Z68-V PRO/GEN3
Cooling	Noctua NH-D14
Memory	16GB (2 x 8GB Corsair Vengeance Black DDR3 PC3-12800 C9 1600MHz)
Video Card(s)	MSI RTX 2080 SUPER Gaming X Trio
Storage	Samsung 850 Pro 256GB \| WD Black 4TB \| WD Blue 6TB
Display(s)	ASUS ROG Strix XG27UQR (4K, 144Hz, G-SYNC compatible) \| Asus MG28UQ (4K, 60Hz, FreeSync compatible)
Case	Cooler Master HAF 922
Audio Device(s)	Creative Sound Blaster X-Fi Fatal1ty PCIe
Power Supply	Corsair AX1600i
Mouse	Microsoft Intellimouse Pro - Black Shadow
Keyboard	Yes
Software	Windows 10 Pro 64-bit

System Name	Black Panther
Processor	i9 9900k
Motherboard	Gigabyte Z390 AORUS PRO Wifi 1.0
Cooling	NZXT Kraken X72 360mm
Memory	2 x 8GB Corsair Vengeance RGB Pro DDR4 3600Mhz
Video Card(s)	Palit RTX2080 Ti Dual 11GB DDR6
Storage	Samsung EVO 970 500GB SSD M.2 & 2TB Seagate Barracuda 7200rpm
Display(s)	32'' Gigabyte G32QC 2560x1440 165Hz
Case	NZXT H710i Black
Audio Device(s)	Razer Electra V2 & Z5500 Speakers
Power Supply	Seasonic Focus GX-850 Gold 80+
Mouse	Some Corsair lost the box forgot the model
Keyboard	Motospeed
Software	Windows 10

Cracking RSA: Supercomputer wanted

Moderator

Moderator

Gone Fishing

Moderator

Gone Fishing

Moderator

Gone Fishing

Moderator

Gone Fishing

Moderator

Gone Fishing

Overclocked quantum bit

Gone Fishing

wahdangun

Guest

Moderator

New Member

Moderator

New Member

Moderator

Moderator

Moderator

New Member