Correlation attacks in Wikipedia
Published: October 19, 2008Tags: cryptography stream ciphers wikipedia correlation attacks
The other day I wrote a Wikipedia article on correlation attacks. I first noticed a red link to that page from the article on stream ciphers (meaning that the correlation attack article had been referred to but did not yet actually exist) when I was studying the at RMIT in early 2006. I came back to the stream cipher article recently for some reason and was astonished to find that the correlation attack link was still red - nobody had filled this rather substantial hole (correlation attacks are a very basic part of stream cipher cryptanalysis) in Wikipedia in close to three years! So I've made something of a start on it. I think there is plenty of scope for elaboration, still.
I haven't thought much at all about this sort of thing for a very long time and I quite enjoyed revisiting it. Stream ciphers are not anywhere near as well publicised or discussed on the web as block ciphers are and so they're probably a weak point in most self-taught people's understanding of cryptography. Arguably this makes sense because they're not used as often in the civilian world as block ciphers, but there are a lot of interesting and fun problems associated with stream ciphers that it seems a shame to just miss out on.