A Cryptosystem Using Error Correcting Codes and Correlations. Chiffrement à L’Aide de Codes Correcteurs et Corrélations

A Cryptosystem Using Error Correcting Codes and Correlations

Chiffrement à L'Aide de Codes Correcteurs et Corrélations

Sami Harari

Laboratoire Modélisation et Signal Université de Toulon et du Var B.P. 1 32 83957 La Garde cedex France

Corresponding Author Email: 
Farari@univ-tln.fr
Page: 
337-345
|
Received: 
25 April 1996
|
Accepted: 
N/A
|
Published: 
30 June 1997
| Citation

OPEN ACCESS

Abstract: 

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]. 

Keywords: 

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. Introduction
2. Corrélation de Vecteurs
3. Définition des Codes Aléatoires Utilisés
4. Décodage des Codes Aléatoires Utilisés
5. Le Cryptosystème
6. Bornes sur le Taux de Transmission
7. Justification de la Méthode
8. Solidité du Système
9. Avantages par Rapport à d'Autres Systèmes Utilisant des Codes
10. Détails de Réalisation et Valeurs Numériques
11. Implantation Logicielle ou Matérielle
12. Conclusions
  References

[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.