Improved Linear Key Recovery Attacks on PRESENT

ePrint Report: Improved Linear Key Recovery Attacks on PRESENT

Wenhui Wu, Muzhou Li, Meiqin Wang

PRESENT is an ultra-lightweight block cipher designed by Bogdanov et al., and has been widely studied since its proposal. It supports 80-bit and 128-bit keys, which are referred as PRESENT-80 and PRESENT-128, respectively. Up to now, linear cryptanalysis is the most effective method on attacking this cipher, especially when accelerated with the pruned Walsh transform. Combing pruned Walsh transform with multiple linear attacks, one can …

attacks block cipher cryptanalysis eprint report key keys linear recovery report ultra wang