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

Mostafa Esmaeili

doi:10.1109/LCOMM.2016.2540625

Return

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

2016-05-01

PRE

Mostafa Esmaeili *

T. Aaron Gulliver

DOI：10.1109/LCOMM.2016.2540625

Original

Save

Abstract

En 中文

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.

Keywords:

Cryptography

secure channel coding

random insertions

random deletions

random error vectors