Research work · 2010

Square Attack on Some Special Feistel Ciphers

Chao Li

Journal of National University of Defense Technology

Abstract

Securities of two special Feistel ciphers with SP-structured round functions against Square attack were studied. By changing the position of P permutation of the round functions in an equivalent manner,some new cryptanalytic results of round-reduced SNAKE(2) and CLEFIA were presented. Time complexity of Square attack against 6-round SNAKE(2) was reduced from 224 to 213.4,and for 6-round CLEFIA,time complexity of Square attack was reduced from 234.4 to 212.4. The results show that,in designing Feistel ciphers with SP-structured round functions,influence of equivalent structures and Square attack should be taken into consideration.