pull down to refresh

Imagine it with small numbers, let’s say there are 256 possible combinations to a lock, A normal attack would take 256 tries. You decide it’s too long, so you get three friends and you each do 64 tries. “That’s the classical parallelization. With Grover you could in theory do √256)=16 tries in a row, but if that’s still too long and you again look for help from three friends. Each has to do √256/4)=8 tries.
So in total you do 8*4=32 tries, which is more than the 16 you would have done alone! Asking for help to parallelize the attack made the attack slower overall.

I love math.

no matter what happens with quantum, all I'm rooting for in the end is for cryptography and the power of math to still exist and empower freedom as it does now if not better.

"It isn’t obvious that the world had to work this way.  But somehow the universe smiles on encryption." as Assange once said