Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

Oh go on – surely there must be some way to parallelise cracking operations?

cracking Oh operations SURELY
0
Posted

Oh go on – surely there must be some way to parallelise cracking operations?

0

Well, it depends on what I/you mean by “making it parallel”; if by that you mean “creating a password hashing algorithm that makes effective use of multiple CPUs to speed the essentially linear crypt() mechanism” – then no, I don’t believe it’d be viable (without specialist hardware) because the process of getting a password from an un-hashed state (say: Utah) to a hashed one (say: California) is most quickly achieved by dropping the data onto a single CPU (say: a Porsche 911) and driving non-stop. The only overhead here is (of course) in tuning your algorithm for your specific CPU architecture, to most closely resemble a Porsche 911. Nowadays, with locking overhead and synchronisation, using traditional multi-cpu parallelisation and threading would be more akin to hitch-hiking the length of the trip. That said: there exists a technique called “bitslicing” which alas is complicated to do unless you’re a crypto geek, but which basically involves packing as many people as feasible into y

Related Questions

What is your question?

*Sadly, we had to bring back ads too. Hopefully more targeted.

Experts123