A New Feistel-Type White-Box Encryption Scheme

Lin, Tingting; Lai, Xuejia; Xue, Weijia; Jia, Yin

doi:10.1007/s11390-017-1727-x

Cited by 7 publications

(3 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The SPNbox can provide all important white-box security properties of quantifiable spatial hardness. In 2017, Lin et al [17] designed a white-box cryptographic scheme based on the ASASASA structure. In 2021, Koike et al [18] designed the white-box block cipher Yoroi to improve the security of code extraction attacks against continuous data leakage by updating incompressible tables.…”

Section: Realated Workmentioning

confidence: 99%

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

Yang

Zhai

Dong

2023

Preprint

View full text Add to dashboard Cite

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.

show abstract

Section: Realated Workmentioning

confidence: 99%

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

Yang

Zhai

Dong

2023

Preprint

View full text Add to dashboard Cite

show abstract

“…In recent years, dedicated white-box block ciphers appeared as a promising direction in white-box cryptography. They aim for (provable) security under both black-and whitebox models, and even (optional) resistance against sidechannel attacks in cloud scenarios [13][14][15][16][17][18][19][20][21].…”

Section: Introductionmentioning

confidence: 99%

Improved integral cryptanalysis of SPNbox in digital rights management systems

Liu

Wang

et al. 2022

IET Information Security

View full text Add to dashboard Cite

As an access control technology of digital material, digital rights management systems have a profound effect on the copyright protection of digital content. To address the threat of key exposure, applying white‐box ciphers is effective to provide a security guarantee for digital rights management systems. SPNbox, proposed at Asiacrypt’16 is such a white‐box cipher that fulfils comprehensive resistance against key exposure for digital rights management systems, including black‐box security on the server‐side and white‐box security on the client‐side. So far, the previous integral cryptanalysis of SPNbox employs a general 2‐round distinguisher without considering the details of SPNbox. The properties of SPNbox are carefully explored and a novel 2‐round integral distinguisher is introduced. On this basis, we propose new competitive 3‐round key recovery attacks with lower complexities. Particularly, the improved attack on 3‐round SPNbox‐32 only requires 232 chosen plaintexts, whereas the current best attack necessitates 262 chosen plaintexts. In addition, integral attacks on 4‐ and 5‐round SPNbox‐8 are presented for the first time. Thus, the security margin of SPNbox‐8 is narrowed by two rounds. These results indicate that the capability of SPNbox resisting integral cryptanalysis is inferior to the designers' claim.

show abstract

“…At present, there are no recognized secure white-box implementations of DES/AES. Since 2014, several provably secure white-box block ciphers have been proposed, e.g., ASASA [13] (broken in [14,15]), SPACE-8/16/24/32 [16], SPNbox-8/16/24/32 [17], WhiteBlock [18], WEM [19], and ASASASA [20]. Most of them belong to a common design class of white-box block ciphers called space-hard ciphers.…”

Section: Introductionmentioning

confidence: 99%

WARX: efficient white-box block cipher based on ARX primitives and random MDS matrix

Rijmen

et al. 2021

Sci. China Inf. Sci.

View full text Add to dashboard Cite

White-box cryptography aims to provide secure cryptographic primitives and implementations for the white-box attack model, which assumes that an adversary has full access to the implementation of the cryptographic algorithms. Real-world applications require highly efficient and secure white-box schemes, whereas the existing proposals cannot meet this demand. In this paper, we design a new white-box block cipher based on Addition/Rotation/XOR (ARX) primitives and random MDS matrix, WARX, aiming for efficient implementations in both black-and white-box models. The implementation of WARX in the blackbox model is nine times faster than SPNbox-16 from ASIACRYPT'16, and the implementation in the whitebox model is more efficient than SPNbox-16 and WEM from CT-RSA'17. Moreover, the security of WARX in both black-and white-box models is analyzed, which ensures its practical applicability. The design of WARX shows that ARX primitives and random linear layer can improve the efficiency of a white-box block cipher. This article may inspire more provably secure and efficient white-box block ciphers and help to narrow the gap between provably secure white-box schemes from academia and highly applicable schemes in great demand from industry.

show abstract

A New Feistel-Type White-Box Encryption Scheme

Cited by 7 publications

References 31 publications

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

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

Improved integral cryptanalysis of SPNbox in digital rights management systems

WARX: efficient white-box block cipher based on ARX primitives and random MDS matrix

Contact Info

Product

Resources

About