A Cryptosystem Using Error Correcting Codes and Correlations
Chiffrement à L'Aide de Codes Correcteurs et Corrélations
OPEN ACCESS
In this document a new secret key cryptosystem is presented . It uses a set of particular error correcting codes. Its information rate is close to 1 if the dimension of the code is large. The volume of the keys is lower than that of McEliece and Niederreiter cryptosystems. This work is an improvement of a system presented in [1].
Résumé
Ce travail propose un algorithme de chiffrement à clés secrètes, utilisant un ensemble de codes correcteurs. A cette fin il introduit une nouvelle classe de codes aléatoires décodables . Contrairement au cryptosystème de McEliece, les clés doivent en être gardées secrètes. Le taux de transmission en est cependant plus élevé, très voisin de 1 si les dimensions des codes sont grandes; le volume d'une clé de chiffrement est également plus réduit que dans le système de référence . Ce travail représente une amélioration d'un système déjà présenté dans [1].
Code correcteur, Cryptosystème, Clés secrètes, Corrélation, Codes concaténés .
Mots clés
Code correcteur, Cryptosystème, Clés secrètes, Corrélation, Codes concaténés .
[1] S.Harari « A correlation cryptographic scheme » Proceedings EUROCODE 1990Springer Verlag LNCS, pp 180-192, 1991.
[2] R.J. McEliece « A public key cryptosystem based on algebraic coding theory » JPL Technical Report, CA May 1978.
[3] H.Niederreiter« Knapsack type cryptosystems and algebraic coding theory », Problems of control and Information theory vol. 15, no. 2, pp 159-166, 1986.
[4] P.J. Lee and E.F. Brickell « An observation on the security of McEliece's Public Key Cryptosystem» Eurocrypt 1988 Davos Switzerland pp.153 - 157, May 1988.
[5] P. Camion « private communication » April 1991.
[6] T. Cover « An observation on the security of McEliece's Public Key Cryptosystem » IEEE Transactions on Information Theory pp.153 - 157, May 1973.
[7] B. Chorand R.Rivest « A knapsack type public key cryptosystem based on arithmetic in finite fields » IEEE Transactions on Information Theory vol. 34, pp. 901 - 909, Sept. 1988.