A McEliece cryptosystem using permutation codes [article]

Adarsh Srinivasan, Ayan Mahalanobis
2023 arXiv   pre-print
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.
arXiv:2111.02119v2 fatcat:d2yvk6gwgbeurphhtk6ohdshfm