News for hackers. Stuff that matters.

A comment on Why 256 bit keys are large enough. Parent comment

Re:Why 256 bit keys are large enough by jacquesm on Monday December 17, 2012 @07:19PM (#4935355)
Doesn't halving the search difficulty mean dropping 1 bit from the key length? So 256->255 rather than 256->128?
[ Parent | on HN ]
Re:Why 256 bit keys are large enough by scott_weber on Monday December 17, 2012 @11:07PM (#4936015)
The numbers are correct, but it was written in an odd way. Grovers algorithm gives a speedup of sqrt(n), so the exponent gets halved.
[ Parent | on HN ]