Re:Hacking and defeating Google's reCAPTCHA with a 99% accuracy
by robryan on Thursday June 14, 2012 @09:13PM
(#4114450)
Yeah, you would think they could record thousands of hours of real world noise then randomly use sections of it on each audio captcha.
[ Parent
| on HN ]
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).