Main Article Content

Cryptography and its main reference systems


A. Ali Pacha
N. Hadj-Said

Abstract

When the companies and the universities had one computer center, the problem of security did not happen. It was enough to place a guard at the entrance. Maintaining with the arrival of the networks possibilities, the use of connecting satellites and Internet has made the situation radically different, in case of a similar message transiting by several machines before reaching its destination. The message may be at each step, copied, lost or distorted. Encoding is thus necessary in order that the data will not be understandable except within the desired audience. Before (appearance of the computers), cryptography treated crypto systems based upon the letters or characters, the various cryptographic algorithms replaced characters by others or transposed them. The best systems used so far the two operations several times. Cryptography nowadays (the era of computers) is more complex, but the principle remained the same. The major difference is that the current algorithms handle the bits instead of the characters. It is only a change of size of alphabet that passes from 36 alphanumeric elements to 2 binary bits (0 and the 1) and nothing more.
The objective of this communication is to introduce the cryptology and the principal systems of encoding to secret key (DES), public key (RSA); the algorithm of the electronic signature (DSA) and the algorithm with combination wrench (PGP).
Key words: Cryptography/ Public Key/ RSA/ Secret Key/ DES/Electronic Signature/ DSS/ Combination Wrench/ PGP/ Cryptanalyse.

Resume

Lorsque les entreprises et les universités n'avaient qu'un seul centre d'ordinateur, le problème de sécurité ne se pose pas. Il suffit de placer un garde à l'entrée de la salle. Maintenant avec la venue des réseaux, l'emploi des liaison satellites et l'utilisation de l'Internet la situation a radicalement changé, dans la mesure où un même message transite par plusieurs machines avant d'atteindre son destinataire. A chaque étape, il peut être copié, perdu ou altéré. Le cryptage est donc nécessaire pour que les données soit non-intelligibles sauf à l'auditoire voulu. Avant (l'apparition des ordinateurs), la cryptographie trait des crypto systèmes basés sur les lettres ou caractères. Les différents algorithmes cryptographiques remplaçaient des caractères par d'autres ou transposaient les caractères. Les meilleurs systèmes faisaient les deux opérations plusieurs fois. La cryptographie de nos jours (l'ère des ordinateurs) est plus complexe, mais la philosophie est restée la même. La différence majeure est que les algorithmes actuels manipulent les bits au lieu des caractères. Ce n'est finalement qu'un changement de taille d'alphabet on passe de 36 éléments alphanumériques à 2 éléments binaires (0 et le 1) et rien de plus. L'objectif de cette communication est d'introduire la cryptologie et les principaux systèmes de cryptage à clé secrète (DES) à clé publique (RSA); l'algorithme de la signature électronique (DSA) et l'algorithme à clé mixte (PGP).
Mots clés: Cryptographie/ Clé Publique/ Clé Secrète/ Signature électronique/ Clé Mixte/PGP/ Cryptanalyse.


(Revue d'Information Scientifique et Technique: 2002 12(1): 173-194)

Journal Identifiers


eISSN: 1111-0015