Revisiting the Security of the ALRED Design and Two of Its Variants: Marvin and LetterSoup
| Contribuinte(s) |
UNIVERSIDADE DE SÃO PAULO |
|---|---|
| Data(s) |
29/10/2013
29/10/2013
2012
|
| Resumo |
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. Innovation Center, Ericsson Telecomunicaoes S.A., Brazil Innovation Center, Ericsson Telecomunicaoes S.A., Brazil Brazilian National Council for Scientific and Technological Development (CNPq) Brazilian National Council for Scientific and Technological Development (CNPq) [312005/2006-7] |
| Identificador |
IEEE TRANSACTIONS ON INFORMATION THEORY, PISCATAWAY, v. 58, n. 9, supl. 4, Part 1, pp. 6223-6238, SEP, 2012 0018-9448 http://www.producao.usp.br/handle/BDPI/36424 10.1109/TIT.2012.2203093 |
| Idioma(s) |
eng |
| Publicador |
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC PISCATAWAY |
| Relação |
IEEE TRANSACTIONS ON INFORMATION THEORY |
| Direitos |
restrictedAccess Copyright IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
| Palavras-Chave | #ALGORITHM DESIGN AND ANALYSIS #CRYPTOGRAPHY #MESSAGE AUTHENTICATION #SECURITY #MESSAGE AUTHENTICATION CODE #ALPHA-MAC #CONSTRUCTION #ATTACKS #COMPUTER SCIENCE, INFORMATION SYSTEMS #ENGINEERING, ELECTRICAL & ELECTRONIC |
| Tipo |
article original article publishedVersion |
