English

A McEliece cryptosystem using permutation codes

Information Theory 2023-09-11 v2 Cryptography and Security Group Theory math.IT

Abstract

This paper is an attempt to build a new public-key cryptosystem; similar to the McEliece cryptosystem, using permutation error-correcting codes. We study a public-key cryptosystem built using two permutation error-correcting codes. We show that these cryptosystems are insecure. However, the general framework in these cryptosystems can use any permutation error-correcting code and is interesting. We present an enhanced McEliece cryptosystem which subsumes McEliece cryptosystem based on linear error correcting codes.

Keywords

Cite

@article{arxiv.2111.02119,
  title  = {A McEliece cryptosystem using permutation codes},
  author = {Adarsh Srinivasan and Ayan Mahalanobis},
  journal= {arXiv preprint arXiv:2111.02119},
  year   = {2023}
}