FlexAEAD v1.1 -A Lightweight AEAD Cipher with Integrated Authentication

Eduardo Marsola do Nascimento; José Antonio Moreira Xexéo

doi:10.17648/jisc.v6i1.74

FlexAEAD v1.1 -A Lightweight AEAD Cipher with Integrated Authentication

Eduardo Marsola do Nascimento, José Antonio Moreira Xexéo

Abstract

This paperdescribes a symmetrical block cipher family – FlexAEAD v1.1. This is an updated version of the work presented as round 1 candidate on the contest for NIST lightweight crypto standardization process. It was engineered to be lightweight, consuming less computational resources than other ciphers and to work with different block and key sizes. Other important characteristic is to integrate the authentication on its basic algorithm. This approach is helps to reduce the resource needs. The algorithm capacity to resist against linear and different cryptanalysis attacks was evaluated. The FlexAEAD also supports the authentication of the Associated Data (AD). The version 1.1 makes the algorithm resistant to iterated differential attacks. It also resolves a padding attack on the AD that allowed messages to have the same tag if the last AD block was filled with zeros.

Keywords

authenticated encryption; lightweight; NIST LWC

Full Text:

PDF

References

BERNSTEIN, D. J.; LANGE, T. eds. eBACS: ECRYPT Benchmarking of Cryptographic Systems. URL: Access Date: Feb 28th 2019.

BERNSTEIN, D. J. Cryptographic competitions. URL: < https://competitions.cr.yp.to> Access Date: Feb 28th 2019.

BIHAM, E.; SHAMIR, A. Differential cryptanalysis of DES-like cryptosystems. Journal of CRYPTOLOGY, 4, n. 1, 1991. 3-72.

CRYPTOLUX RESEARCH GROUP - UNIVERSITY OF LUXEMBOURG. Lightweight Block Ciphers, 2016. URL: . Access Date: Feb 28th 2019.

DAEMEN, J.; RIJMEN, V. Specification for the advanced encryption standard (AES). Federal Information Processing Standards Publication, 2001.

DINU, D. et al. FELICS – Fair Evaluation of Lightweight Cryptographic Systems, jul. 2015. URL: . Access Date: Feb 28th 2019.

EICHLSEDER, M. Posting on the NIST LWC mailing list, 2019. URL:< https://groups.google.com/a/list.nist.gov/forum/#!topic/lwc-forum/SgmvFLzFQNI>. Access Date: Jul 21st 2019.

EICHLSEDER, M.; KALES, D.; SCHOFNEGGER, M. Forgery Attacks on FlexAE and FlexAEAD. IACR Cryptology ePrint Archive, Report 2019/679, 2019. URL:. Access Date: Jul 21st 2019.

EVEN, S.; MANSOUR, Y. A construction of a cipher from a single pseudorandom permutation. Journal of Cryptology, 10, 1997. 151-161.

JUTLA, C. S. Encryption modes with almost free message integrity. International Conference on the Theory and Applications of Cryptographic Techniques, 2001. 529-544.

MATSUI, M. Linear cryptanalysis method for DES cipher. Workshop on the Theory and Application of of Cryptographic Techniques, 1993. 386-397.

MÈGE, A.: OFFICIAL COMMENT: FlexAEAD. Posting on the NIST LWC mailing list, 2019. URL: . Access Date: Jul 21st 2019.

NASCIMENTO, E.M.; XEXÉO, J.A.M. FlexAEAD - A Lightweight Cipher with Integrated Authentication. Round 1 submission to NIST lightweight cryptography Standardization process, 2019. URL: . Access Date: Jul 21st 2019.

NASCIMENTO, E.M.; XEXÉO, J.A.M. "A flexible authenticated lightweight cipher using Even-Mansour construction". 2017 IEEE International Conference on Communications (ICC), Paris, 2017, pp. 1-6. (doi: 10.1109/ICC.2017.7996734). URL:. Access Date: Feb 28th 2019.

NASCIMENTO, E.M. “Algoritmo de Criptografia Leve com Utilização de Autenticação”. 2017. 113p. Dissertação (mestrado) - Instituto Militar de Engenharia, Rio de Janeiro, 2017. URL: . Access Date: Feb 28th 2019.

NASCIMENTO, E.M.; XEXÉO, J.A.M. A Lightweight Cipher with Integrated Authentication. In: CONCURSO DE TESES E DISSERTAÇÕES - SIMPÓSIO BRASILEIRO EM SEGURANÇA DA INFORMAÇÃO E DE SISTEMAS COMPUTACIONAIS (SBSEG), 18. , 2018, 1. Anais Estendidos do XVIII Simpósio Brasileiro em Segurança da Informação e de Sistemas Computacionais. Porto Alegre: Sociedade Brasileira de Computação, oct. 2018 . p. 25 - 32.

NIST - NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY. Submission Requirements and Evaluation Criteria for the Lightweight Cryptography Standardization Process, 2018. URL:< https://csrc.nist.gov/CSRC/media/Projects/Lightweight-Cryptography/documents/final-lwc-submission-requirements-august2018.pdf>. Access Date: Oct 21st 2019.

RAHMAN, M.; Saha, D.; Paul, G. Posting on the NIST LWC mailing list, 2019. URL:< https://groups.google.com/a/list.nist.gov/forum/#!topic/lwc-forum/VLWtGnJStew> . Access Date: Jul 21st 2019.

RAHMAN, M.; Saha, D.; Paul, G. Iterated Truncated Differential for Internal Keyed Permutation of FlexAEAD. IACR Cryptology ePrint Archive, Report 2019/539, 2019. URL: . Access Date: Jul 21st 2019.

DOI: https://doi.org/10.17648/jisc.v6i1.74