Scribd
Importer
29 vues1 page

Compte Rendu2024

Transféré par

chennoufiselma31
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
29 vues1 page

Compte Rendu2024

Transféré par

chennoufiselma31
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

Département électronique MASTER 2 Réseaux et Télécommunications 1

2024-2025 Cryptographie & sécurité


informatique

Étudiants :
.......................................................................
Compte rendu TPN°: 3
........................................................................

1- Algorithme d’Euclide étendu

 Le pgcd de deux valeurs utilisant l’algorithme Euclide étendu :


 ............................................................. ..............................................................................
 ............................................................. ..............................................................................

 Application:(a = 4864 et b = 3458), (a= 1025 et b=5592), (a=119 et b=1155).


 ............................................................. ..............................................................................
 ............................................................. ..............................................................................

 La fonction m=eucli_inver_mod(b,n) qui calcule l'inverse de b modulo n utilisant l'algorithme


d'Euclide étendu
 ............................................................. ..............................................................................
 ............................................................. ..............................................................................
 ............................................................. .............................................................................

 Application 13-1mod 27 ; 12-1mod 20 ; 11153-1 mod 2256987


 ............................................................. ..............................................................................
 ............................................................. ..............................................................................

3- La fonction d’Euler:

Programme qui calcule l’inverse modulaire a ^-1 mod n utilisant la fonction Eleur

 ............................................................. ..............................................................................
 ............................................................. ..............................................................................
 ............................................................. .............................................................................
 Application numérique :
 ............................................................. ..............................................................................
 ............................................................. .............................................................................
 ............................................................. ..............................................................................

2- Conclusion :

 ............................................................. ..................................................................................
............................................................. ...............................................................................................
Dr : A.Boulemnadjel

Vous aimerez peut-être aussi