TY - JOUR T1 - Post-Quantum Security of the (Tweakable) FX Construction, and Applications Y1 - 2022 A1 - Gorjan Alagic A1 - Chen Bai A1 - Jonathan Katz A1 - Christian Majenz A1 - Patrick Struck AB -

The FX construction provides a way to increase the effective key length of a block cipher E. We prove security of a tweakable version of the FX construction in the post-quantum setting, i.e., against a quantum attacker given only classical access to the secretly keyed construction while retaining quantum access to E, a setting that seems to be the most relevant one for real-world applications. We then use our results to prove post-quantum security—in the same model—of the (plain) FX construction, Elephant (a finalist of NIST's lightweight cryptography standardization effort), and Chaskey (an ISO-standardized lightweight MAC

UR - https://eprint.iacr.org/2022/1097 ER -