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.
Bagheri, N., Sadeghi, S., & Pirmoradian, F. (2016). Automated Linear Cryptanalysis of NORX Authenticated Encryption Scheme. Electronics Industries, 7(3), 21-30.
MLA
Nasour Bagheri; Sadegh Sadeghi; Fatemeh Pirmoradian. "Automated Linear Cryptanalysis of NORX Authenticated Encryption Scheme". Electronics Industries, 7, 3, 2016, 21-30.
HARVARD
Bagheri, N., Sadeghi, S., Pirmoradian, F. (2016). 'Automated Linear Cryptanalysis of NORX Authenticated Encryption Scheme', Electronics Industries, 7(3), pp. 21-30.
VANCOUVER
Bagheri, N., Sadeghi, S., Pirmoradian, F. Automated Linear Cryptanalysis of NORX Authenticated Encryption Scheme. Electronics Industries, 2016; 7(3): 21-30.
)