A Lightweight Cipher with Integrated Authentication

  • Eduardo Marsola do Nascimento Petrobras
  • José Antônio Moreira Xexéo IME

Resumo


This paper describes a symmetrical block cipher tailored to be used on Internet of Things (IoT) environment. It was engineered to be lightweight, consuming less computational resources than other ciphers, like AES, 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 and to generate was verified. The algorithm was also compared to 23 other ciphers implementations using the metrics generated by the FELICS (DINU et al., 2015) framework. The cipher randomness was also analyzed, using statistical tests.

Referências

BEAULIEU, R. et al. SIMON and SPECK: Block Ciphers for the Internet of Things, 2015. URL: [link]. Access Date: Oct 1st 2016.

BEIERLE, C. et al. The SKINNY Family of Block Ciphers and Its Low-Latency Variant MANTIS. Advances in Cryptology -- CRYPTO 2016: 36th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016, Proceedings, Part II, Berlin, Heidelberg, 2016. 123-153.

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

BORGHOFF, J. et al. PRINCE-a low-latency block cipher for pervasive computing applications. Advances in Cryptology-ASIACRYPT 2012, 2012. 208-225.

BROWN, R. G.; EDDELBUETTEL, D.; BAUER, D. Dieharder: A Random Number Test Suite, 2016. URL: [link]. Access Date: May 13th 2016.

CRYPTOGRAPHIC Competitions. CAESAR: Competition for Authenticated Encryption: Security, Applicability, and Robustness, 2016. URL: [link]. Access Date: Mar 22nd 2017.

CRYPTOLUX RESEARCH GROUP - UNIVERSITY OF LUXEMBOURG. Lightweight Block Ciphers, 2016. URL: [link]. Access Date: Oct 1st 2016.

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: [link]. Access Date: Oct 12th 2016.

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

GUO, J. et al. The LED block cipher. Cryptographic Hardware and Embedded Systems-CHES 2011, 2011. 326-341.

ISO/IEC 29192-1:2012. Information technology - Security techniques - Lightweight cryptography - Part 1: General. Geneva: ISO, 2012.

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.

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: [link]. Access Date: Jun 17th 2018.

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: [link]. Access Date: Jun 23rd 2018.

SOTO, J. Randomness testing of the AES candidate algorithms, 1999. URL: [link]. Access Date: Jun 23rd 2018.
Publicado
25/10/2018
NASCIMENTO, Eduardo Marsola do; XEXÉO, José Antônio Moreira. A Lightweight Cipher with Integrated Authentication. In: CONCURSO DE TESES E DISSERTAÇÕES - SIMPÓSIO BRASILEIRO DE SEGURANÇA DA INFORMAÇÃO E DE SISTEMAS COMPUTACIONAIS (SBSEG), 18. , 2018, Natal. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . p. 25-32. DOI: https://doi.org/10.5753/sbseg_estendido.2018.4138.