Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00485850
Contributor : William Puech <>
Submitted on : Friday, May 21, 2010 - 6:53:19 PM
Last modification on : Tuesday, June 23, 2020 - 12:30:04 PM
Long-term archiving on: : Thursday, September 16, 2010 - 3:13:46 PM

File

10_IJCSIS_MASMOUDI_PUECH.pdf
Publisher files allowed on an open archive

Identifiers

  • 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⟩

Share

Metrics

Record views

678

Files downloads

7535