Secure FSM- Based Arithmetic Codes
Recently, arithmetic coding has attracted the attention of many scholars because of its high compression capability. Accordingly, in this paper a method which adds secrecy to this well-known source code is proposed. Finite State Arithmetic Code (FSAC) is used as source code to add security. Its Finite State Machine (FSM) characteristic is exploited to insert some random jumps during source coding process. In addition, a Huffman code is designed for each state to make decoding possible even in jumps. Being Prefix free, Huffman codes are useful in tracking correct states for an authorized user when she decodes with correct symmetric pseudo random key.