Vous êtes sur la page 1sur 9

Université 8 Mai 1945 Guelma

Faculté des Sciences et de la Technologie


Département d'électronique et de
télécommunications

Spécialité : Télécommunications
Thème :

Algorithme EL Gamal

Présentée par:

Zakaria loucif Messelem Oussama


Madi Haroun

L'enseignant: Dr . GHADJATI
Objectifs

Son objectif est de
résoudre un problème,
c'est à dire il a
un objectif délimité. C'est
ce qui complique un peu
les choses. Lorsqu'on écrit
un algorithme,
l'objectif c'est d'obtenir un
résultat.
Plan de
travail
1 Introduction

2 Definition

3 Definitions

4 Principe de fonctionnement

5 Caractéristiques

6 Domaines d’application

8 Avantages et inconvénients

9 Conclusion
Introduction

Dans la science du chiffrement, le chiffrement est le


processus de transmission d'informations (appelé
message non chiffré) qui utilise un algorithme (appelé
chiffrement) pour le rendre illisible pour quiconque, sauf
pour ceux qui ont des connaissances particulières,
appelé clé. Le résultat de ce processus sont des
informations cryptées (en cryptographie, on parle de
Avec le mot texte chiffré).
Definitions
ERP /PGI

1.1 Algorithme El Gamal: qu'est-ce que c'est ?


Le crypto système d'El Gamal, ou chiffrement El
Gamal (ou encore système d'El Gamal) est un protocole
de cryptographie asymétrique inventé par Taher Elgamal en
1984 et construit à partir du problème du logarithme discret.

Ce protocole est utilisé par le logiciel libre 


GNU Privacy Gard
L’article fondateur par Taher Elgamal présente
un protocole de chiffrement, mais aussi
une signature numérique, qui malgré leurs
similarités (ils sont tous deux construit sur le 
problème du logarithme discret) ne sont pas à
confondre. Cet article traite uniquement du 
protocole de chiffrement.
Principe de
fonctionnement
2 Le principe de fonctionnement de Algorithme EL Gamal:

Comme il s'agit d'un schéma


de chiffrement asymétrique, le
crypto système est composé de
trois algorithmes (probabilistes
) : GenClefs, Chiffrer et Déchiffr
er.
Domaines
d’application
4.1 Utilisation de chiffrement El gamal
• Utilisations du chiffrement Un chiffrement peut donc être utilisé pour chiffrer un message
et le rendre inintelligible pendant un transfert. Dans certains cadres un chiffrement peut
aussi servir à d’autres buts. Il peut être utilisé par une personne pour s’authentifier, certifier
une intégrité des données ou bien signer un message afin de prouver qu’il en est l’auteur.
Ce qui nous intéresse ici est l’utilisation du chiffrement dans un système embarqué (cartes
bleues, cartes SIM, . . . ) où il doit être réalisé dans un environnement aux contraintes
fortes : temps limité, performances réduites, mémoire limitée, environnement changeant et

non sécurisé, attaquant pouvant être le possesseur officiel du dispositif. Dans ce type de
fonctionnement, un attaquant aura souvent connaissance – voire le choix – des messages
qui sont envoyés à la carte et obtiendra souvent la connaissance du chiffré.
Avantages et inconvénients

5.1 Avantages
Tous les utilisateurs peuvent utiliser le même groupe.
Possibilité de techniques d’exponentiation rapide.
Chiffrement randomisé nativement.
Meilleure sécurité basique.

5.2 Inconvénients
Augmentation de la taille du chiffré.
Les espaces dans les textes ou les données à chiffrer ne sont pas
chiffrés, ce qui facilite la tâche du pirate informatique qui souhaite
connaître le texte original lors du déchiffrement.
Deux fois plus lent que RSA.
Les caractères spéciaux et les chiffres ne sont pas cryptés et exclus.
Conclusion

Les progrès réalisés dans le domaine des télécommunications sont tellement


importants et rapides, que les structures des systèmes de transmission
connaissent de véritables bouleversements.
Le câble coaxial est un moyen de transport très efficace. Il est encore utilisé
maintenant dans certains domaines .Mais il souffre actuellement du
développement dans le domaine de la communication, surtout par compare aux
fibres optiques.
Actuellement, le monde se dirige vers l'abandon des câbles tout à fait et
dépendance aux réseaux sans fil.

Vous aimerez peut-être aussi