Maybe 3 decades after it was released according to this paper; http://scholar.google.ca/scholar_url?hl=en&q=http://59.127.136.65/crypto/biham.pdf&sa=X&scisig=AA

Maybe 3 decades after it was released according to this paper; http://scholar.google.ca/scholar_url?hl=en&q=http://59.127.136.65/crypto/biham.pdf&sa=X&scisig=AAGBfm2hvYp0XLUMppevbSUagUxH60-pPw&oi=scholarr&ei=aYJkUOCbAof50gG5-ICwDA&ved=0CBsQgAMoADAA http://scholar.google.ca/scholar_url?hl=en&q=http://59.1... Even if the NSA appointed S-Boxes did improve Lucifer then decreasing the block size does not really improve on your point.