A New Joint Lossless Compression and Encryption Scheme Combining a Binary Arithmetic Coding With a Pseudo Random Bit Generator

Atef Masmoudi 1 William Puech 2 Mohamed Selim Bouhlel 1
2 ICAR - Image & Interaction
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In this paper, we propose a new scheme which performs both lossless compression and encryption of data. The lossless compression is based on the arithmetic coding (AC) and the encryption is based on a pseudo random bit generator (PRBG). Thus, the plaintext is compressed with a binary arithmetic coding (BAC) whose two mapping intervals are swapped randomly by using a PRBG. In this paper, we propose a PRBG based on the standard chaotic map and the Engel Continued Fraction (ECF) map to generate a keystream with both good chaotic and statistical properties. To be used in cryptography, a PRBG may need to meet stronger requirements than for other applications. In particular, various statistical tests can be applied to the outputs of such generators to conclude whether the generator produces a truly random sequence or not. The numerical simulation analysis indicates that the proposed compression and encryption scheme satisfies highly security with no loss of the BAC compression efficiency.
Type de document :
Article dans une revue
International Journal of Computer Science and Information Security, IJCSIS, 2010, 8 (1), pp.170-175
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00485850
Contributeur : William Puech <>
Soumis le : vendredi 21 mai 2010 - 18:53:19
Dernière modification le : jeudi 11 janvier 2018 - 06:26:18
Document(s) archivé(s) le : jeudi 16 septembre 2010 - 15:13:46

Fichier

10_IJCSIS_MASMOUDI_PUECH.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : lirmm-00485850, version 1

Collections

Citation

Atef Masmoudi, William Puech, Mohamed Selim Bouhlel. A New Joint Lossless Compression and Encryption Scheme Combining a Binary Arithmetic Coding With a Pseudo Random Bit Generator. International Journal of Computer Science and Information Security, IJCSIS, 2010, 8 (1), pp.170-175. 〈lirmm-00485850〉

Partager

Métriques

Consultations de la notice

554

Téléchargements de fichiers

6220