News for hackers. Stuff that matters.
Re:Hacking and defeating Google's reCAPTCHA with a 99% accuracy by A1kmm on Friday June 15, 2012 @06:55AM (#4115888)
If the attacker manages to obtain all the random noise, they could index every window in the noise in a k-d-tree and perform an efficient nearest neighbour search for the exact background from the CAPTCHA audio, and then simply subtract the background, giving perfect segmentation in O(log(N)) asymptotic average time complexity for N windows (at 64kHz and 2000 hours of audio, N=460800000, log N = 19.95).

There are no comments on this comment yet.