%A MA Meng, ZHAO Ya-qun and LIU Qing-cong
%T Integral Zero-correlation Cryptanalysis on Zodiac
%0 Journal Article
%D 2017
%J Computer Science
%R 10.11896/j.issn.1002-137X.2017.02.032
%P 202-205
%V 44
%N 2
%U {https://www.jsjkx.com/CN/abstract/article_954.shtml}
%8 2018-11-13
%X Zodiac algorithm,which was designed by a group of Korean scholars,is a 16-round Feistel-type block cipher.In this paper,the security of Zodiac algorithm was evaluated from the point of integral zero-correlation cryptanalysis for the first time.Two groups of 13-round zero-correlation linear approximations for zodiac were constructed,and the 8-round integral zero-correlation distinguisher of zodiac was given,based on which integral zero-correlation cryptanalysis was made on the full-round Zodiac algorithm,and 144bit round-subkey was restored successfully.It shows that the integral zero-correlation cryptanalysis on the full-round Zodiac-128/192/256 algorithm needs 2^{120} pairs of chosen plaintext-ciphertext and about 2^{82} full-round Zodiac encryptions,and its time complexity is obviously better than the existing results of integral attack.