Pholkos - Efficient Large-State Tweakable Block Ciphers from the AES Round Function

This paper proposes Pholkos, a family of heavyweight tweakable block ciphers with state and key sizes of >= 256 and tweaks of either 128 or 256 bits. When encrypting large chunks of data under the same key, modes with Pholkos do not require "beyond-birthday security" since it provides "bigger birthday security". This also makes it a good choice for quantum-secure authenticated encryption modes like QCB. Pholkos runs at 1-2 cycles per byte on Intel 6-th generation and more recent, following design principles from Haraka, AESQ, and the TWEAKEY framework. Building on the AES round function not only boosts software performance but also improves security, employing knowledge from two decades of cryptanalysis of the AES.