This paper studies the joint video compression and encryption, which gains good attention in past couple of years due to its reduced computational complexity. In this paper, we present a multimedia data encryption scheme based on arithmetic coding, which we refer to as Random Chaotic Arithmetic Coding (RCAC). In RCAC, we used eight different chaotic maps to perform encoding, Thus achieving equivalent compression performance as in arithmetic coding. The choice of map is depend on the value of key generated randomly. Different map used in RCAC only scramble the intervals in which the encoded word must lie, without making changes to width of that interval, thus allowing encryption without sacrificing any coding efficiency. We have also presented security enhancement of above method with little modification. A key sensitivity analysis is presented along with security analysis which proves the relevancy of scheme. © IDOSI Publications, 2013.