A Secure Code Based Cryptosystem via Random Insertions, Deletions, and Errors

In this letter, a new code based cryptosystem with a public code is introduced. This cryptosystem is based on randomly flipping, deleting, and inserting bits into a codeword corresponding to a plaintext. The construction of a secure channel coding scheme using the proposed cryptosystem is presented. The key size and security of this scheme are analyzed. Not having the code as part of the key results in a key size comparable to many well-known symmetric key cryptosystems. It is shown that the best approach for an adversary to obtain the key has a very low success rate, which indicates that the cryptosystem provides excellent security.