Hacker News new | ask | show | jobs
by robryan 5111 days ago
Yeah, you would think they could record thousands of hours of real world noise then randomly use sections of it on each audio captcha.
1 comments

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).