The Research of Nonlinear Operation in Block Ciphers with Resistance against ASCAs
As a combination of algebraic attacks and side channel attacks, the ASCA (Algebraic Side-Channel Attack) has become a very effective attack against block ciphers.From cryptographic designers” point of view, the knowledge of the minimal number of rounds needed in ASCAs will be helpful to improve the design of cryptographic algorithms by means of a few lightweight countermeasures.However, there is still neither a method to evaluate the minimal number of rounds needed in ASCAs nor a security index to characterize the resistance against ASCAs up to now.In this paper, based on information theory, a method to evaluate the security of block ciphers against ASCAs under the Hamming weight model has been in vestigated.Relying on the above evaluation method, we further propose a security index referred to as HWE (Hamming Weight Extension) to measure the resistance of nonlinear operations and round functions of block ciphers to ASCAs.Furthermore, we show that the HWE and another important cryptographic index, nonlinearity, are restricted mutually when ASCAs and linear analyses are taken account of simultaneously.Finally we perform experiment with the MIBS algorithm, and need to iterate at least 4 rounds of the MIBS to gnarantee that the HWEs of both nonlinear operations and round func tions are nonzero, which are in consistency with our theoretical anaiyses.
ASCA Hamming Weight model block cipher nonlinear operation round function
Tang Ming Sun Weijin Gao Si Wu Yuan Peng Hongbo Qiu Zhenlong Wang Xin
State Key Lab.of AIS & TC, Ministry of Education, Wuhan University School of Computers, Wuhan Univer School of Computers, Wuhan University Wuhan, China Institue of Software, Chinese Academy of Sciences Beijin, China
国内会议
上海
英文
128-134
2013-09-05（万方平台首次上网日期，不代表论文的发表时间）