Second-Order Side-Channel Analysis Based on Orthogonal Transform Nonlinear Regression

In recent years, side-channel analysis technology has been one of the greatest threats to information security. SCA decrypts the key information in the encryption device by establishing an appropriate leakage model. As one of many leakage models, the XOR operation leakage proposed by linear regression has typical representative significance in side-channel analysis. However, linear regression may have the problem of irreversibility of a singular matrix in the modeling stage of template analysis and the problem of poor data fit in the template analysis after the cryptographic algorithm is masked. Therefore, this paper proposes a second-order template analysis method based on orthogonal transformation nonlinear regression. The irreversibility of a singular matrix and the inaccuracy of the model are solved by orthogonal transformation and adding a negative direction to the calculation of the regression coefficient matrix. In order to verify the data fitting effect of the constructed template, a comparative experiment of template analysis based on regression, Gaussian, and clustering was carried out on SAKURA-G. The experimental results show that the second-order template analysis based on orthogonal transformation nonlinear regression can complete key recovery without sacrificing the performance of regression estimation. Under the condition of high noise and high order template analysis, the established template has good universality.

Automated summary

In recent years, side-channel analysis technology poses a significant threat to information security by decrypting key information in encryption devices. The XOR operation leakage, proposed by linear regression, has typical representation in side-channel analysis. However, linear regression encounters the problems of irreversibility in the singular matrix during the template analysis and poor data fit in the template analysis after cryptographic algorithm masking. To address these issues, this paper proposes a second-order template analysis method based on orthogonal transformation nonlinear regression. Through orthogonal transformation and adding a negative direction to the regression coefficient matrix calculation, the problems of singular matrix irreversibility and model inaccuracy are solved. Experimental results on SAKURA-G demonstrate that the second-order template analysis based on orthogonal transformation nonlinear regression achieves key recovery without sacrificing regression estimation performance and exhibits good universality in high noise and high-order template analysis conditions.