Title
Revisiting the Security of the ALRED Design and Two of Its Variants: Marvin and LetterSoup.
Abstract
The Alred construction is a lightweight strategy for constructing message authentication algorithms from an underlying iterated block cipher. Even though this construction's original analyses show that it is secure against some attacks, the absence of formal security proofs in a strong security model still brings uncertainty on its robustness. In this paper, aiming to give a better understanding of the security level provided by different authentication algorithms based on this design strategy, we formally analyze two Alred variants—the Marvin message authentication code and the LetterSoup authenticated-encryption scheme,—bounding their security as a function of the attacker's resources and of the underlying cipher's characteristics.
Year
DOI
Venue
2012
10.1109/TIT.2012.2203093
IEEE Transactions on Information Theory
Keywords
Field
DocType
authentication,algorithm design and analysis,message authentication,cryptography,encryption,games,security
Hash-based message authentication code,Cipher,Message authentication code,Computer science,Cryptography,Computer security,Challenge–response authentication,CBC-MAC,Data Authentication Algorithm,Computer security model
Journal
Volume
Issue
ISSN
58
9
0018-9448
Citations 
PageRank 
References 
2
0.37
0
Authors
3
Name
Order
Citations
PageRank
Marcos A. Simplício, Jr.115815.04
Paulo S. L. M. Barreto22225139.67
Simplicio, M.A.320.37