Tweakable Blockciphers with Asymptotically Optimal Security - Université de Versailles Saint-Quentin-en-Yvelines Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Tweakable Blockciphers with Asymptotically Optimal Security

Résumé

We consider tweakable blockciphers with beyond the birthday bound security. Landecker, Shrimpton, and Terashima (CRYPTO 2012) gave the first construction with security up to O(2(2n/3)) adversarial queries (n denotes the block size in bits of the underlying blockcipher), and for which changing the tweak does not require changing the keys for blockcipher calls. In this paper, we extend this construction, which consists of two rounds of a previous proposal by Liskov, Rivest, and Wagner (CRYPTO 2002), by considering larger numbers of rounds r > 2. We show that asymptotically, as r increases, the resulting tweakable blockcipher approaches security up to the information bound, namely O(2 n) queries. Our analysis makes use of a coupling argument, and carries some similarities with the analysis of the iterated Even-Mansour cipher by Lampe, Patarin, and Seurin (ASIACRYPT 2012).
Fichier non déposé

Dates et versions

hal-02176877 , version 1 (08-07-2019)

Identifiants

Citer

Rodolphe Lampe, Yannick Seurin. Tweakable Blockciphers with Asymptotically Optimal Security. 20th International Workshop on Fast Software Encryption (FSE), Mar 2013, Singapore, SINGAPORE, Singapore. ⟨10.1007/978-3-662-43933-3_8⟩. ⟨hal-02176877⟩

Collections

CNRS UVSQ ANR
18 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More