Simple power analysis applied to nonlinear feedback shift registers. Issue 3 (1st May 2014)

• Record Type: Journal Article
• Authors: Zadeh, Abdulah Abdulah; Heys, Howard M.
• Is Part Of: IET information security. Volume 8:Issue 3(2014)
• Page Start: 188
• Page End: 198
• Publication Date: 2014-05-01
• Subjects: CMOS logic circuits -- computational complexity -- cryptography -- power aware computing -- shift registers; size 180 nm -- word length 80 bit -- computational complexity -- cipher data -- simulated power measurements -- clock edges -- digital hardware circuit -- power consumption information -- LFSR‐based stream ciphers -- NLFSR‐based stream ciphers -- bit value determination -- CMOS digital hardware circuit -- SPA -- simple power analysis -- cryptanalysis -- stream ciphers -- nonLFSR -- LFSR -- linear feedback shift registers -- nonlinear feedback shift registers; Computer security -- Periodicals; Cryptography -- Periodicals; Computer networks -- Security measures -- Periodicals; Database security -- Periodicals; 005.8
• DOI: 10.1049/iet-ifs.2012.0186
• Languages: English
• ISSNs: 1751-8709

Abstract

Abstract : Linear feedback shift registers (LFSRs) and nonlinear feedback shift register (NLFSRs) are major components of stream ciphers. It has been shown that, under certain idealised assumptions, LFSRs and LFSR‐based stream ciphers are susceptible to cryptanalysis using simple power analysis (SPA). In this study, the authors show that SPA can be practically applied to a CMOS digital hardware circuit to determine the bit values of an NLFSR and SPA therefore has applicability to NLFSR‐based stream ciphers. A new approach is used with the cryptanalyst collecting power consumption information from the system on both edges (triggering and non‐triggering) of the clock in the digital hardware circuit. The method is applied using simulated power measurements from an 80‐bit NLFSR targeted to an 180 nm CMOS implementation. To overcome inaccuracies associated with mapping power measurements to the cipher data, the authors offer novel analytical techniques which help the analysis to find the bit values of the NLFSR. Using the obtained results, the authors analyse the complexity of the analysis on the NLFSR and show that SPA is able to successfully determine the NLFSR bits with modest computational complexity and a small number of power measurement samples.