S-box Algorithm Based on Walsh Spectrum Transform

Hui-ying SUN,Ji-cheng LU,Chang-zheng WEI,Jun YU
DOI: https://doi.org/10.3969/j.issn.1000-3428.2014.07.004
2014-01-01
Abstract:Inheriting ideas of spectrum conversion, this paper takes advantage of one-bit output property of Walsh spectrum transform to propose a secure S-box algorithm against first-order Differential Power Analysis(DPA), the algorithm is actually achieved by application of Walsh spectrum transform and construction of proper mask variables. Given elaboration of implementation, the paper theoretically proves the algorithm’s security with mask analysis of all sensitive variables. The algorithm’s provably simple enough with some simplifications used in module operation. In case of Data Encryption Standard(DES), this paper introduces its application in reality and demonstrates its strong security by a DPA experiment of 500 000 random plaintexts, results show that, compared with S-box algorithm based on Fourier transform, the algorithm prevents complicated arithmetic mask successfully with strong security guaranteed meanwhile.
What problem does this paper attempt to address?