Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Yeah, you would think they could record thousands of hours of real world noise then randomly use sections of it on each audio captcha.


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




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: