[ Thanks to An Anonymous Reader for
this link. ]
“Since 1998, numerous attempts have been made to arrive at more
optimal DES S-box expressions. During the past year, Openwall
researchers developed an idea to approach the optimization problem
differently and, as a result, were able to design and successfully
implement a new algorithm that significantly improves upon the
corresponding prior results.“This new approach is easily adaptable to arbitrary sets of
‘logic gates.’ The team has generated different S-box expressions
targeting both typical CPUs with only basic instructions and
CPUs/GPUs that have “bit select” instructions. The mentioned
improvement over the corresponding previous best results is
achieved in both cases.”