Title :
Efficient reconfigurable hardware architecture for accurately computing success probability and data complexity of linear attacks
Author :
Bogdanov, Alexei ; Kavun, E.B. ; Tischhauser, E. ; Yalcin, Tolga
Author_Institution :
Dept. of Math., Tech. Univ. of Denmark, Lyngby, Denmark
Abstract :
An accurate estimation of the success probability and data complexity of linear cryptanalysis is a fundamental question in symmetric cryptography. In this paper, we propose an efficient reconfigurable hardware architecture to compute the success probability and data complexity of Matsui´s Algorithm 2 which is the central technique in linear cryptanalysis for block ciphers. Using this dedicated architecture, we are able to investigate the complexity of the algorithm for up to 40-bit block ciphers for low-correlation lineaer approximations and high advantages. Performing experiments on larger block lengths ensures that any empirical observations are not due to differences in statistical behavior for artificially small block lengths. Rather surprisingly, we observed in previous experiments a significant deviation between the theory and practice for Matsui´s Algorithm 2 for larger block sizes in a vast range of parameters. The new hardware architecture allows us to verify the existing theoretical models for the complexity estimation in linear cryptanalysis. The designed hardware architecture is realized on two Xilinx Virtex-6 XC6VLX240T FPGAs for smaller block lengths, and on RIVYERA platform with 128 Xilinx Spartan-3 XC3S5000 FPGAs for larger block lengths.
Keywords :
cryptography; field programmable gate arrays; probability; reconfigurable architectures; Matsui´s Algorithm 2; RIVYERA platform; Xilinx Spartan-3 XC3S5000 FPGA; Xilinx Virtex-6 XC6VLX240T FPGA; block ciphers; block lengths; data complexity estimation; linear attacks; linear cryptanalysis; low-correlation lineaer approximations; reconfigurable hardware architecture; statistical behavior; success probability; symmetric cryptography; Ciphers; Complexity theory; Computer architecture; Hardware; Pipeline processing; Radiation detectors; Cryptanalysis; Data complexity of linear attacks; FPGA; Reconfigurable hardware architecture; Success probability of linear attacks;
Conference_Titel :
Reconfigurable Computing and FPGAs (ReConFig), 2012 International Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4673-2919-4
DOI :
10.1109/ReConFig.2012.6416744