Title
POEx: A beyond-birthday-bound-secure on-line cipher
Abstract
AbstractOn-line ciphers are convenient building blocks for realizing efficient single- pass encryption. In particular, the trend to limit the consequences of nonce reuses rendered them popular in recent authenticated encryption schemes. While encryption schemes, such as POE, COPE, or the ciphers within ElmE/ElmD concentrated on efficiency, their security guarantees and that of all earlier on-line ciphers is limited by the birthday bound, and so are those of the AE schemes built upon them. This work proposes POEx, a beyond-birthday-bound-secure on-line cipher which employs one call to a tweakable block cipher and one call to a 2n-bit universal hash function per message block. POEx builds upon the recently proposed XTX tweak extender by Iwata and Minematsu. We prove the security of our construction and discuss possible instantiations.
Year
DOI
Venue
2018
10.1007/s12095-017-0250-9
Periodicals
Keywords
Field
DocType
Symmetric cryptography,Provable security,On-line cipher,Universal hash function,Tweakable block cipher
Transposition cipher,Cipher,Computer science,CBC-MAC,Theoretical computer science,Ciphertext,Triple DES,Stream cipher attack,Two-square cipher,Differential cryptanalysis
Journal
Volume
Issue
ISSN
10
1
1936-2447
Citations 
PageRank 
References 
1
0.35
20
Authors
4
Name
Order
Citations
PageRank
Christian Forler114412.56
Eik List211113.70
Stefan Lucks31083108.87
Jakob Wenzel41169.80