Paper 2020/263

FPL: White-Box Secure Block Cipher Using Parallel Table Look-Ups

Jihoon Kwon, Byeonghak Lee, Jooyoung Lee, and Dukjae Moon

Abstract

In this work, we propose a new table-based block cipher structure, dubbed $\mathsf{FPL}$, that can be used to build white-box secure block ciphers. Our construction is a balanced Feistel cipher, where the input to each round function determines multiple indices for the underlying table via a probe function, and the sum of the values from the table becomes the output of the round function. We identify the properties of the probe function that make the resulting block cipher white-box secure in terms of weak and strong space hardness against known-space and non-adaptive chosen-space attacks. Our construction, enjoying rigorous provable security without relying on any ideal primitive, provides flexibility to the block size and the table size, and permits parallel table look-ups. We also propose a concrete instantiation of $\mathsf{FPL}$, dubbed $\mathsf{FPL}_{\mathsf{AES}}$, using (round-reduced) $\mathsf{AES}$ for the underlying table and probe functions. Our implementation shows that $\mathsf{FPL}_{\mathsf{AES}}$ provides stronger security without significant loss of efficiency, compared to existing schemes including $\mathsf{SPACE}$, $\mathsf{WhiteBlock}$ and $\mathsf{WEM}$.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. CT-RSA 2020
DOI
10.1007/978-3-030-40186-3_6
Keywords
Feistel cipherwhite-box securityspace hardnessprovable security
Contact author(s)
hicalf @ gmail com
History
2020-02-26: received
Short URL
https://ia.cr/2020/263
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/263,
      author = {Jihoon Kwon and Byeonghak Lee and Jooyoung Lee and Dukjae Moon},
      title = {FPL: White-Box Secure Block Cipher Using Parallel Table Look-Ups},
      howpublished = {Cryptology ePrint Archive, Paper 2020/263},
      year = {2020},
      doi = {10.1007/978-3-030-40186-3_6},
      note = {\url{https://eprint.iacr.org/2020/263}},
      url = {https://eprint.iacr.org/2020/263}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.