Welcome to the resource topic for 2021/1171
Title:
FAST: Secure and High Performance Format-Preserving Encryption and Tokenization
Authors: F. Betül Durak, Henning Horst, Michael Horst, Serge Vaudenay
Abstract:We propose a new construction for format-preserving encryption. Our design provides the flexibility for use in format-preserving encryption (FPE) and for static table-driven tokenization. Our algorithm is a substitution-permutation network based on random Sboxes. Using pseudorandom generators and pseudorandom functions, we prove a strong adaptive security based on the super-pseudorandom permutation assumption of our core design. We obtain empirical parameters to reach this assumption. We suggest parameters for quantum security. Our design accommodates very small domains, with a radix a from 4 to the Unicode alphabet size and a block length \ell starting 2. The number of Sbox evaluations per encryption is asymptotically \ell^{\frac32}, which is also the number of bytes we need to generate using AES in CTR mode for each tweak setup. For instance, we tokenize 10 decimal digits using 29 (parallel) AES computations to be done only once, when the tweak changes.
ePrint: https://eprint.iacr.org/2021/1171
Talk: https://www.youtube.com/watch?v=0K_OGmCqR4Q
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .