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.
翻译:本文旨在构建一种新的公钥密码系统,该系统类似于McEliece密码系统,采用排列纠错码实现。我们研究了基于两套排列纠错码构建的公钥密码系统,证明此类密码系统并不安全。然而,该密码系统的通用框架可适配任意排列纠错码,具有重要研究价值。我们提出一种增强型McEliece密码系统,该方案将基于线性纠错码的McEliece密码系统作为其子类包含在内。