RMAC — A new encryption scheme for Arithmetic Coding to evade CCA attacks

Abstract

The random bit generated by pseudorandom bit generator used in Randomized Arithmetic Coding (RAC) doesn't depend on any parameter, so it raises the difficulty in decryption side to reconstruct that random bit and the process to match the exact pattern will take multistep till it reaches exact value. In our system Randomized Matrix Arithmetic Coding (RMAC), the security depends on a randomized matrix formed by the random key based on the user profile. So the adversary can't guess the cipher or key because we are encrypting plaintext with the symbols in the matrix, not only by the key and at the same time using that key it is easy to recreate the matrix at the decryption side. It will increase the security of Arithmetic Coding by preventing from the attacks like Chosen Cipher text Attack type-2 (CCA2) attack, third party attack etc and at the same time it reduces the computational time to match the cipher with original pattern.