A Chaos-Based Authenticated Cipher with Associated Data

Abstract EN

In recent years, there has been a rising interest in authenticated encryption with associated data (AEAD) which combines encryption and authentication into a unified scheme.

AEAD schemes provide authentication for a message that is divided into two parts: associated data which is not encrypted and the plaintext which is encrypted.

However, there is a lack of chaos-based AEAD schemes in recent literature.

This paper introduces a new 128-bit chaos-based AEAD scheme based on the single-key Even-Mansour and Type-II generalized Feistel structure.

The proposed scheme provides both privacy and authentication in a single-pass using only one 128-bit secret key.

The chaotic tent map is used to generate whitening keys for the Even-Mansour construction, round keys, and random s-boxes for the Feistel round function.

In addition, the proposed AEAD scheme can be implemented with true random number generators to map a message to multiple possible ciphertexts in a nondeterministic manner.

Security and statistical evaluation indicate that the proposed scheme is highly secure for both the ciphertext and the authentication tag.

Furthermore, it has multiple advantages over AES-GCM which is the current standard for authenticated encryption.