Paper 2024/1913

Key Guidance Invocation: A White-box Mode Enables Strong Space Hardness under Adaptively Chosen-Space Attacks

Yipeng Shi, Shanghai Jiao Tong University
Xiaolin Zhang, Shanghai Jiao Tong University
Boshi Yuan, Shanghai Jiao Tong University
Chenghao Chen, Shanghai Jiao Tong University
Jintong Yu, Shanghai Jiao Tong University
Yuxuan Wang, Shanghai Jiao Tong University
Chi Zhang, Shanghai Jiao Tong University
Dawu Gu, Shanghai Jiao Tong University
Abstract

The notion of space hardness serves as a quantitative measure to characterize the resilience of dedicated white-box schemes against code-lifting attacks, making it a widely utilized metric in the field. However, achieving strong space hardness (SSH) under the adaptively chosen-space attack model (ACSAM) remains an unresolved challenge, as no existing white-box scheme has given SSH guarantees under ACSAM. \par To address the problem, we introduce a novel mode of operation tailored for white-box cryptography, termed the Key Guidance Invocation (KGI) mode. Our security analysis reveals that the KGI mode not only significantly strengthens the resistance to adaptively chosen-space attacks, but also ensures SSH under ACSAM. Moreover, we propose a dedicated white-box construction, RubikStone-(,,,), which directly leverages the concept of the lookup table pool. RubikStone offers enhanced flexibility in lookup table utilization compared to existing white-box constructions and is particularly well-suited to the KGI mode. \par Additionally, we instantiate RubikStone-(256,8,12,) with the KGI mode, resulting in -256, which delivers -SSH security guarantees under ACSAM. Remarkably, -256 also shows superior performance, surpassing the efficiency of white-box AES based on the CEJO framework by in real-world settings. Besides, we conduct a comprehensive statistical analysis of the operations in all existing white-box ciphers. Our findings indicate that -256 remains highly competitive in computational efficiency despite offering unprecedented security.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
Keywords
White-box cryptographySpace hardnessLookup table poolKey guidance invocationMode of operation
Contact author(s)
siponline @ sjtu edu cn
xiaolinzhang @ sjtu edu cn
nemoyuan2008 @ sjtu edu cn
ch chen @ sjtu edu cn
jintongyu @ sjtu edu cn
18588297218 @ sjtu edu cn
zcsjtu @ sjtu edu cn
dwgu @ sjtu edu cn
History
2025-03-02: last of 2 revisions
2024-11-25: received
See all versions
Short URL
https://ia.cr/2024/1913
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2024/1913,
      author = {Yipeng Shi and Xiaolin Zhang and Boshi Yuan and Chenghao Chen and Jintong Yu and Yuxuan Wang and Chi Zhang and Dawu Gu},
      title = {Key Guidance Invocation: A White-box Mode Enables Strong Space Hardness under Adaptively Chosen-Space Attacks},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1913},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1913}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.