Paper 2024/1913
Key Guidance Invocation: A White-box Mode Enables Strong Space Hardness under Adaptively Chosen-Space Attacks
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-(
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
-
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} }