El Gamal Algorithm in Telecommunications
Translated by
ScribdTranslationsEl Gamal Algorithm in Telecommunications
Translated by
ScribdTranslationsUniversity 8 May 1945 Guelma
Faculty of Science and Technology
Department of Electronics and
telecommunications
Specialty: Telecommunications
Theme:
El Gamal Algorithm
Presented by:
Loucif Zakaria
Messelem Oussama
Madi haroun
The teacher: Dr. Ghajati Mouhamed
Objectives
Sonobjectfest of
solve a problem
that is to say he has
unbounded.
what complicates things a bit
things. When we write
an algorithm
the goal is to obtain a
result.
Work plan
1 Introduction
2 Definition
3 Definitions
4 Operating principle
5 Characteristics
6 Areas of application
8 Advantages and Disadvantages
9 Conclusion
Introduction
In the science of decryption, encryption is the
information transmission process (called
unencrypted message) that uses an algorithm (called
encryption) to make it unreadable to anyone except
for those who have special knowledge,
key call. The result of this process is ...
encrypted information (in cryptography, we talk about
With the word text encrypted).
Definitions
1.1 Algorithm El Gamal: what is it?
The El Gamal cryptosystem, or El encryption
Gamal (or El Gamal system) is a protocol
ofasymmetric cryptographyétrickI inventedTaher Elgamalin
1984 and built from the problem of thediscrete logarithm.
This protocol is used by the free software.
GNU Privacy Guard
The founding article by Taher Elgamal presents
a protocol ofencryption, but also
unsignature numEric, who despite their
similarities (they are both built on the
problemèthe discrete logarithm) are not at
confuse. This article only deals with
protocolofencryption.
Operating principle
2 The operating principle of the El Gamal Algorithm:
As it is a diagram of
asymmetric encryption, the crypto system
is composed of three algorithms (
probabilistic
GenClefs, Encrypted Decrypt.
Operating principle
2 The operating principle of the El Gamal Algorithm:
1. Key generation:
Alice chooses a secret key 1 <= a <= p-1. Calculate A =
g ^ un mod p. Alice se1 <= k <= p and the public key pk
(p, g, A) to Bob.
Operating principle
2 The operating principle of the El Gamal Algorithm:
[Link]:
Bob chooses a unique random number key 1 <=
k <= p-1. Use Alice's public key pk and key k
to calculate the encrypted text (c1, c2) = Epk (m) of the
plaintext 1 <= m <= p-1 where c1 = g ^ k mod p and c2
= mA ^ k mod p. The encrypted text (c1, c2) is sent to
Alice by Bob.
Operating principle
2 The operating principle of the El Gamal Algorithm:
[Link]:
Alice calculates x = c1 ^ un mod p and its inverse x ^ -1
with the extended Euclidean algorithm. Calculate the text
brut m '= Dsk (c1, c2) = x ^ -1.c2 mod p where m' = m.
Application areas
4.1 Utilization of El Gamal encryption
Uses of encryption An encryption can therefore be used to encrypt a message
and make it unintelligible during a transfer. In some contexts, encryption can also
serve other purposes. It can be used by a person to authenticate, certify a
data integrity or signing a message to prove its authorship. This which
What interests us here is the use of encryption in an embedded system (smart cards,
SIM cards, ... ) where it must be carried out in an environment with strong constraints: time
limited, reduced performance, limited memory, changing and unsecured environment,
attacker who can be the official owner of the device. In this type of operation,
an attacker will often have knowledge - even the choice - of the messages that are sent to the
map and will often gain knowledge of the code.
Advantages and disadvantages
5.1 Advantages
All users can use the same group.
Possibility of fast exponentiation techniques.
Randomized encryption naturally.
Better basic security.
5.2 Disadvantages
Increase in the size of the digit.
Spaces in the texts or data to be encrypted are not
encrypted, which makes the job easier for the hacker who wants to
know the original text during decryption.
Twice as slow as RSA.
Special characters and numbers are not encrypted and are excluded.
Conclusion
Les progrès réalisés dans le domaine des télécommunicatons sont tellement
important and fast, than the structures of transmission systems
are undergoing real upheavals.
The coaxial cable is a very efficient means of transportation. It is still used.
Now in certain fields. But he is currently suffering from
development in the field of communication, especially compared to the
optical fibers.
Currently, the world is moving towards the complete abandonment of cables.
dependence on wireless networks.