• DocumentCode
    896659
  • Title

    A novel compression and encryption scheme using variable model arithmetic coding and coupled chaotic system

  • Author

    Bose, Ranjan ; Pathak, Saumitr

  • Author_Institution
    Dept. of Electr. Eng., Indian Inst. of Technol., Delhi, India
  • Volume
    53
  • Issue
    4
  • fYear
    2006
  • fDate
    4/1/2006 12:00:00 AM
  • Firstpage
    848
  • Lastpage
    857
  • Abstract
    Past research in the field of cryptography has not given much consideration to arithmetic coding as a feasible encryption technique, with studies proving compression-specific arithmetic coding to be largely unsuitable for encryption. Nevertheless, adaptive modeling, which offers a huge model, variable in structure, and as completely as possible a function of the entire text that has been transmitted since the time the model was initialized, is a suitable candidate for a possible encryption-compression combine. The focus of the work presented in this paper has been to incorporate recent results of chaos theory, proven to be cryptographically secure, into arithmetic coding, to devise a convenient method to make the structure of the model unpredictable and variable in nature, and yet to retain, as far as is possible, statistical harmony, so that compression is possible. A chaos-based adaptive arithmetic coding-encryption technique has been designed, developed and tested and its implementation has been discussed. For typical text files, the proposed encoder gives compression between 67.5% and 70.5%, the zeroth-order compression suffering by about 6% due to encryption, and is not susceptible to previously carried out attacks on arithmetic coding algorithms.
  • Keywords
    arithmetic codes; cryptography; data compression; adaptive arithmetic coding-encryption; chaos theory; compression scheme; coupled chaotic system; cryptography; encryption scheme; statistical harmony; variable model arithmetic coding; Arithmetic; Chaos; Cryptography; Data compression; Data security; Helium; Optimization methods; Space technology; Statistical analysis; Testing; Arithmetic coding; chaos; compression; encryption; symmetric key cryptography; variable model;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Regular Papers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1549-8328
  • Type

    jour

  • DOI
    10.1109/TCSI.2005.859617
  • Filename
    1618872