SPN-AS: A new white-box cryptographic algorithm based on AS iteration structure

Abstract

The attacker in white-box model has full access to software implementation of a cryptographic algorithm and full control over its execution environment. In order to solve the issues of high storage cost and inadequate security about most current white-box cryptographic schemes, SPN-AS, a novel white-box block cipher based on AS iterative structure is proposed. This scheme utilizes the AS iterative structure to construct a lookup table with a five-layer ASASA structure, and the maximum distance separable matrix is used as a linear layer to achieve complete diffusion in a small number of rounds. Attackers can be prevented from recovering the key under black-box model. The length of nonlinear layer S and affine layer A in lookup table is 16 bits, which effectively avoids decomposition attack against the ASASA structure and makes the algorithm possess anti-key extraction security under the white-box model, while SPN-AS possesses weak white-box (32KB, 112)-space hardness to satisfy anti-code lifting security. SPN-AS has provable security and better storage cost than existing schemes, with the same anti-key extraction security and anti-code lifting security, only 128KB of memory space is required in SPN-AS, which is only 14% of SPACE-16 algorithm and 33% of Yoroi-16 algorithm.