Transcription of Exo7 - Cours de mathématiques
{{id}} {{{paragraph}}}
Example: marketing
Exo7 - Cours de mathématiques
Arithm tiqueVid o partie 1. division euclidienne et pgcdVid o partie 2. Th or me de B zoutVid o partie 3. Nombres premiersVid o partie 4. CongruencesFiche d exercices Arithm tique dansZPr ambuleUne motivation : l arithm tique est au c ur du cryptage des communications. Pour crypter un message on commencepar le transformer en un ou plusieurs nombres. Le processus de codage et d codage fait appel plusieurs notionsde ce chapitre : On choisit deuxnombres premierspetqque l on garde secrets et on posen=p q. Le principe tant que m meconnaissantnil est tr s difficile de retrouverpetq(qui sont des nombres ayant des centaines de chiffres). La cl secr te et la cl publique se calculent l aide de l algorithme d Euclideet descoefficients de B zout.
ARITHMÉTIQUE 1. DIVISION EUCLIDIENNE ET PGCD 2 Terminologie : q est le quotient et r est le reste. Nous avons donc l’équivalence : r = 0 si et seulement si b divise a. Exemple 2. Pour calculer q et r on pose la division « classique ». Si a = 6789 et b = 34 alors 6789 = 34 199+23 On a bien 0 623 <34 (sinon c’est que l’on n’a pas été assez loin dans les calculs). 6789 34
Loading..
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: