Automated Linear Cryptanalysis of NORX Authenticated Encryption Scheme

Abstract:
CAESAR competition is a competition for the design of cryptographic authenticated encryption schemes with associated data (AEAD). NORX is one of the CEASAR candidates which has been selected for the second round of this completion also. In this paper, the first linear cryptanalysis of this scheme is presented using mixed integer linear programming (MILP). The analysis conducted in this paper has been done for the reduced round NORX8, NORX16, NORX32 and NORX64. Our best linear characteristics for these variants reduced to one round out of four rounds have biases 2^(-52), 2^(-47), 2^(-21) and 2^(-76) respectively. Due to the optimized answer for NORX8, this version of reduced NORX provides optimal security against linear attack.
Language:
Persian
Published:
Electronics Industries, Volume:7 Issue: 3, 2016
Page:
21
https://www.magiran.com/p1587069