Congruences and application on cryptography
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UNIVERSITY’S MOHAMED BOUDIAF OF M’SILA Faculty of Mathematics and computer sciences Department of Mathematics- Option :Algebre and Discrete Mathematics
Abstract
In this memo, we study the congruences and application in cryptography.
First, we study the concept and some properties of congruences without forgetting
mention some special theorems: Wilson, Fermat and Euler.
Also, we study some encryption methods in cryptography and the role of congruence
in this type of encryption. We provided in the clasical gryptography the substitution
ciphers (Shift Cipher, affine Cipher and Vigenère Cipher), and in the asymmetric
encryption (RSA Cryptosystem, Diffie-Hellmun Key Exchange, The ElGamal
Cryptosystem). Such that, the RSA method based on the difficulty of factorization the
prime number, and the Elgamal method based on the difficulty of solving the
problem of Diffie-Hellman
Description
Keywords
Congruences , application , cryptography