Arithmétique et cryptographie
|
|
- Irène Savard
- il y a 8 ans
- Total affichages :
Transcription
1 SUPINFO Academic Dept. Séances LABS Activités pratiques Version 1.0 Last update: 20/12/2014 Use: Students/Staff Author: Laurent GODEFROY
2 SOMMAIRE 1 PREAMBULE OBJECTIFS DE CES SEANCES LABS REMARQUES SUR CES SEANCES ET EXERCICES QUESTIONS DE DIVISIBILITE PGCD ET COEFFICIENTS DE BEZOUT DETERMINATION D ENTIERS DONT LE PGCD EST IMPOSE ENTIERS PREMIERS ENTRE EUX EQUATION DIOPHANTIENNE SIMPLE EQUATION DIOPHANTIENNE * EQUATION DIOPHANTIENNE * UN PETIT PROBLEME DE COLLEGE UN PETIT PROBLEME DE LYCEE CONGRUENCE CALCULS DE RESTES APPLICATION DES REGLES OPERATOIRES APPLICATION DES REGLES OPERATOIRES APPLICATION DU THEOREME CHINOIS CRITERES DE DIVISIBILITE PAR 3 ET 9 * CRITERE DE DIVISIBILITE PAR 11 * NOMBRES PREMIERS VERIFICATIONS DIRECTE CALCULS DE RESTES APPLICATION DU PETIT THEOREME DE FERMAT APPLICATION DU PETIT THEOREME DE FERMAT ** NOMBRES DE MERSENNE * IRRATIONALITES DES RACINES CARREES DES NOMBRES PREMIERS ** DECOMPOSITION EN PRODUITS DE NOMBRES PREMIERS CHIFFRE AFFINE ET CHIFFRE DE HILL CHIFFREMENT AFFINE DECHIFFREMENT AFFINE CHIFFREMENT DE HILL DECHIFFREMENT DE HILL... 9 Page 2 sur 12
3 5.5 ANALYSE DES FREQUENCES ANALYSE DES FREQUENCES ** CHIFFRE AFFINE ET CHIFFRE DE HILL - PROGRAMMATION EN PYTHON PROGRAMMATION DU CHIFFRE AFFINE PROGRAMMATION DU CHIFFRE DE HILL PROGRAMMATION DE LA METHODE D ANALYSE DES FREQUENCES SYSTEMES R.S.A. ET EL GAMAL CHIFFREMENT AVEC L ALGORITHME R.S.A DECHIFFREMENT AVEC L ALGORITHME R.S.A CHIFFREMENT AVEC L ALGORITHME EL- GAMAL DECHIFFREMENT AVEC L ALGORITHME EL- GAMAL Page 3 sur 12
4 1 PREAMBULE 1.1 OBJECTIFS DE CES SEANCES LABS Les activités pratiques de la matière se déroulent en 6 séances de deux heures. Chaque séance correspond à une partie du présent document. A l issue de ces 6 séances, un étudiant devra : savoir effectuer l algorithme d Euclide et en déduire des coefficients de Bézout. Pouvoir prouver que deux entiers sont premiers entre eux. Connaître le théorème de Gauss et son application à la résolution des équations diophantiennes. Maîtriser les règles opératoires des relations de congruences. Savoir appliquer le théorème chinois. Etre capable de chiffrer, déchiffrer, décrypter des textes en utilisant le chiffre affine. Etre capable de chiffrer et déchiffrer des textes avec les algorithmes de Hill, R.S.A. et El Gamal. Savoir programmer en Python des algorithmes cryptographiques. 1.2 REMARQUES SUR CES SEANCES ET EXERCICES 1. Il y a dans ce document plus d exercices que l on ne peut réellement en faire lors des séances «en classe». Cela permet aux étudiants d avoirs des énoncés afin de s entrainer. Il faut juste veiller pendant les séances à faire des exercices de tous types. 2. Certains titres d exercices sont suivis d étoiles. Une étoile signifie exercice difficile, et deux étoiles exercice très difficile. Ces derniers sont destinés aux étudiants les plus à l aise dans cette matière et ayant déjà résolu les autres énoncés. Page 4 sur 12
5 2 QUESTIONS DE DIVISIBILITE 2.1 PGCD ET COEFFICIENTS DE BEZOUT Calculer le PGCD et les coefficients de Bézout des nombres 712 et DETERMINATION D ENTIERS DONT LE PGCD EST IMPOSE Déterminer tous les couples d entiers naturels (a, b) non nuls tels que PGCD(a, b) = 15 et ab = Indication : on pourra se ramener à des entiers premiers entre eux à l aide d une des propriétés du PGCD énoncée dans le cours. 2.3 ENTIERS PREMIERS ENTRE EUX Montrer que si n est un entier naturel, a = n 2 + 2n 2 et b = n 1 sont premiers entre eux. On pourra utiliser le théorème de Bézout. 2.4 EQUATION DIOPHANTIENNE SIMPLE Résoudre dans Z 2 l équation 33x = 27y. On adaptera la méthode vue en cours. 2.5 EQUATION DIOPHANTIENNE * On s intéresse à l équation diophantienne 33x + 27y = 12 (E). 1. Déterminer les coefficients de Bézout de 33 et En déduire une solution de l équation (E). 3. Soustraire à l équation (E) l égalité donnée par la solution trouvée à la question précédente. 4. Se ramener à l équation de l exercice précédent. 5. Conclure. 2.6 EQUATION DIOPHANTIENNE * Page 5 sur 12
6 En utilisant la méthode de l exercice précédent, résoudre l équation diophantienne 8x + 5y = 100. Au 8 ième siècle, un groupe composé d hommes et de femmes a dépensé 100 pièces de monnaie dans une auberge. Les hommes ont dépensé 8 pièces chacun et les femmes 5 pièces chacune. Combien pouvait- il avoir d hommes et de femmes dans le groupe? 2.7 UN PETIT PROBLEME DE COLLEGE Un philatéliste possède 1631 timbres français et 932 timbres étrangers. Il souhaite vendre sa collection en réalisant des lots identiques, c est- à- dire comportant le même nombre de timbres et la même répartition de timbres français et étrangers. Calculer le nombre maximal de lots qu il pourra réaliser. Combien y aura t- il, dans ce cas, de timbres français et étrangers par lot? 2.8 UN PETIT PROBLEME DE LYCEE Si on divise 6381 et 3954 par un même entier naturel non nul a, on obtient respectivement 9 et 6 pour restes. Quel est ce nombre a? 3 CONGRUENCE 3.1 CALCULS DE RESTES Soit n un entier naturel. Quels sont les restes possibles des divisions euclidiennes de n 2 par 5? De n 3 par 7? 3.2 APPLICATION DES REGLES OPERATOIRES Montrer que est divisible par APPLICATION DES REGLES OPERATOIRES Quel est le reste de la division euclidienne de par 7? Page 6 sur 12
7 3.4 APPLICATION DU THEOREME CHINOIS Une bande de 17 pirates possède un trésor constitué de pièces d'or d égale valeur. Ils projettent de se les partager également, et de donner le reste au cuisinier chinois. Celui- ci recevrait alors 3 pièces. Mais les pirates se querellent, et six d'entre eux sont tués. Un nouveau partage donnerait au cuisinier 4 pièces. Dans un naufrage ultérieur, seuls le trésor, six pirates et le cuisinier sont sauvés, et le partage donnerait alors 5 pièces d'or à ce dernier. Quelle est la fortune minimale que peut espérer le cuisinier s'il décide d'empoisonner le reste des pirates? 3.5 CRITERES DE DIVISIBILITE PAR 3 ET 9 * Montrer que si k est un entier naturel 10 k 1 3. En déduire qu un entier est divisible par 3 si et seulement si la somme de ses chiffres dans son écriture décimale est divisible par 3. Énoncer et démontrer sur le même principe un critère de divisibilité par 9. Indication : on rappelle que l écriture d un nombre entier en base 10 est : a a n 10 n + a n 1 10 n a a a 0 [ ] 3.6 CRITERE DE DIVISIBILITE PAR 11 * Montrer que si k est un entier naturel 10 k 1 ( ) k [ 11] En déduire qu un entier est divisible par 11 si et seulement si la somme alternée de ses chiffres dans son écriture décimale est divisible par 11 (par «somme alternée» on entend additionner et soustraire en alternant).. 4 NOMBRES PREMIERS 4.1 VERIFICATIONS DIRECTE Les nombres 367 et 511 sont- ils premiers? Page 7 sur 12
8 4.2 CALCULS DE RESTES Quels sont les restes possibles dans la division euclidienne d un nombre premier par 4? Par 6? 4.3 APPLICATION DU PETIT THEOREME DE FERMAT Montrer que pour tout entier naturel n, n 7 n est divisible par APPLICATION DU PETIT THEOREME DE FERMAT ** Montrer que est divisible par NOMBRES DE MERSENNE * Vérifier que pour tout nombre a : a n - 1 = (a - 1)(a n- 1 + a n a + 1). En déduire que si n n est pas premier, alors 2 n - 1 n est pas premier. Vérifier que la réciproque est fausse en considérant IRRATIONALITES DES RACINES CARREES DES NOMBRES PREMIERS ** Montrer en raisonnant par l absurde que si p est un nombre premier p est irrationnel, i.e. p ne peut s écrire sous la forme d une fraction a/b, avec a et b entiers naturels. (On supposera qu une telle fraction existe, qu elle est irréductible et on montrera une absurdité). 4.7 DECOMPOSITION EN PRODUITS DE NOMBRES PREMIERS Décomposer les entiers 280 et 300 en produits de nombres premiers. Donner la liste des diviseurs de 280. Même question avec 300. Se servir des décompositions précédentes pour calculer le PGCD de 280 et CHIFFRE AFFINE ET CHIFFRE DE HILL Page 8 sur 12
9 5.1 CHIFFREMENT AFFINE Chiffrer avec un algorithme de chiffrement affine et la clé a = 7, b = 8, le texte suivant : «Je ne suis pas assez sérieux pour donner des conseils et je suis trop pour en recevoir». Extrait de «Sous le signe du Capricorne» de Hugo Pratt. 5.2 DECHIFFREMENT AFFINE Déchiffrer le texte suivant sachant qu il a été chiffré avec un algorithme de chiffrement affine et la clé a = 5, b = 10. On commencera par écrire la relation affine de déchiffrement. YN JKGB HNGW ZE UCGRKOE HCGR LYLRE EX NKUTE MGE HCGR SCGRYR EX TERCW Extrait de «Corto toujours un peu plus loin» de Hugo Pratt. 5.3 CHIFFREMENT DE HILL Chiffrer avec un chiffre de Hill et la clé a = 9, b = 4, c = 5, d = 7, le texte suivant : «Ce que tu cherches n existe pas». Extrait de «Sous le signe du Capricorne» de Hugo Pratt. 5.4 DECHIFFREMENT DE HILL Déchiffrer le texte suivant sachant qu il a été chiffré avec un algorithme de Hill et la clé a = 4, b = 5, c = 1, d = 2 : RQCGWC MHO EQKK DRO VOKM Extrait de «Corto toujours un peu plus loin» de Hugo Pratt. 5.5 ANALYSE DES FREQUENCES En utilisant la méthode d analyse des fréquences, décrypter le message suivant, chiffré par un algorithme de substitution monoalphabétique. Page 9 sur 12
10 PKZXC XYDGF CGPKN FCRDZ YFCZP FZFZZ PEYXT PNEKF RYXDK IRCOR CKPTR COPFO YXZGK RDXZZ XZIPC ZORDZ YXZUR DKCPD WIXGD FZIXZ NRFZY XCFBN POFVD XGXKZ RCCPB XPSXT VDFYX SFXDW BPCFN PKICR OKXNX FYYXD KGRYF TFXKP SPFOX CBPBX TXIDX YPNRK OIRCO YXZGX KFGXO FXZZX IXKRD YPFXC OIXMP TRCZF GFOOR KXZVD XPKZX CXYDG FCYXM PCOPF ZFZOX BXCOY XNPCV DFCRG XKXVD XIPCZ YXZTQ POXPD WXOYX ZZPYR CZXOV DFDCX CDFOR DFYPS PFOGX CXOKX TQXAY XEPKR CZTQR KNPCC XCXOP FOGPK OFYXZ NPFCZ SFIXZ XOPSP FOYPF ZZXZP TPKOX RKCXX IXTXO OXMRK NDYXP KZXCX YDGFC BXCOY XNPCT PNEKF RYXDK KXSFX CIKPV DPCIY XZNXD EYXZZ XKRCO PDOQX COFVD XZPKZ XCXYD GFCYQ RNNXP DWNFY YXIXB DFZXN XCOZO RDKPO RDKTQ PDMMX DKOXC RKERR JNPJX KMFYZ IXMPN FYYXP IRYXZ TXCOS FXFYY PKITR NNFZS RLPBX DKNPK ZXFYY PFZNX IXTFC KDZZX ORKXK RXZGP BCRY 5.6 ANALYSE DES FREQUENCES ** En utilisant la méthode d analyse des fréquences, décrypter le message suivant, chiffré par un algorithme de substitution monoalphabétique. (Toute ma reconnaissance à qui décrypte ce petit texte ) 6 CHIFFRE AFFINE ET CHIFFRE DE HILL - PROGRAMMATION EN PYTHON 6.1 PROGRAMMATION DU CHIFFRE AFFINE Ecrire en Python des fonctions permettant de chiffrer/déchiffrer des textes avec l algorithme de chiffrage affine : Page 10 sur 12
11 Saisie d une clé valide Chiffrage d une lettre Chiffrage d un texte Calcul de l inverse multiplicatif Déchiffrage d un texte 6.2 PROGRAMMATION DU CHIFFRE DE HILL Ecrire en Python des fonctions permettant de chiffrer/déchiffrer des textes avec l algorithme de chiffrage de Hill : Saisie d une clé valide Chiffrage d un bigramme Ajout éventuel d un x à la fin d un texte Chiffrage d un texte Calcul de l inverse multiplicatif Déchiffrage d un texte 6.3 PROGRAMMATION DE LA METHODE D ANALYSE DES FREQUENCES Ecrire en Python une fonction permettant de décrypter un texte selon la méthode d analyse des fréquences. On remplacera dans l ordre les lettres les plus fréquentes du texte chiffré par les lettres les plus fréquentes de la langue française. 7 SYSTEMES R.S.A. ET EL GAMAL 7.1 CHIFFREMENT AVEC L ALGORITHME R.S.A. Chiffrer le message suivant avec la clé publique (3,55) : «Raspoutine est un traître». 7.2 DECHIFFREMENT AVEC L ALGORITHME R.S.A. Page 11 sur 12
12 Montrer que si l on considère les entiers p = 3 et q = 13, on peut choisir c = 29 et d = 5 comme clé publique et secrète (voir les notations dans le cours). Déchiffrer alors le message suivant : CHIFFREMENT AVEC L ALGORITHME EL- GAMAL Chiffrer le message suivant avec la clé publique (911,22,224) et l entier k = 13 : «Bobby Keys». 7.4 DECHIFFREMENT AVEC L ALGORITHME EL- GAMAL Déchiffrer le texte suivant sachant qu il a été chiffré avec un algorithme El- Gamal et la clé a = 11, p = 911 : (7,808) (7,337) (7,534) (7,211) Page 12 sur 12
108y= 1 où x et y sont des entiers
Polynésie Juin 202 Série S Exercice Partie A On considère l équation ( ) relatifs E :x y= où x et y sont des entiers Vérifier que le couple ( ;3 ) est solution de cette équation 2 Déterminer l ensemble
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
Plus en détailCours d arithmétique Première partie
Cours d arithmétique Première partie Pierre Bornsztein Xavier Caruso Pierre Nolin Mehdi Tibouchi Décembre 2004 Ce document est la première partie d un cours d arithmétique écrit pour les élèves préparant
Plus en détail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
Plus en détailChapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
Plus en détailCryptographie et fonctions à sens unique
Cryptographie et fonctions à sens unique Pierre Rouchon Centre Automatique et Systèmes Mines ParisTech pierre.rouchon@mines-paristech.fr Octobre 2012 P.Rouchon (Mines ParisTech) Cryptographie et fonctions
Plus en détailFONDEMENTS DES MATHÉMATIQUES
FONDEMENTS DES MATHÉMATIQUES AYBERK ZEYTİN 1. DIVISIBILITÉ Comment on peut écrire un entier naturel comme un produit des petits entiers? Cette question a une infinitude d interconnexions entre les nombres
Plus en détailUNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1
UNIVERSITE IBN ZOHR Faculté des sciences Agadir Filière SMA & SMI Semestre 1 Module : Algèbre 1 Année universitaire : 011-01 A. Redouani & E. Elqorachi 1 Contenu du Module : Chapitre 1 : Introduction Logique
Plus en détailPetit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007
Petit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007 page 1 / 10 abscisse addition additionner ajouter appliquer
Plus en détailLa question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient
par un nombre entier I La division euclidienne : le quotient est entier Faire l activité division. Exemple Sur une étagère de 4mm de large, combien peut on ranger de livres de mm d épaisseur? La question
Plus en détailNombres premiers. Comment reconnaître un nombre premier? Mais...
Introduction Nombres premiers Nombres premiers Rutger Noot IRMA Université de Strasbourg et CNRS Le 19 janvier 2011 IREM Strasbourg Definition Un nombre premier est un entier naturel p > 1 ayant exactement
Plus en détailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Plus en détailFeuille TD n 1 Exercices d algorithmique éléments de correction
Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Feuille TD n 1 Exercices d algorithmique éléments
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailQuelques tests de primalité
Quelques tests de primalité J.-M. Couveignes (merci à T. Ezome et R. Lercier) Institut de Mathématiques de Bordeaux & INRIA Bordeaux Sud-Ouest Jean-Marc.Couveignes@u-bordeaux.fr École de printemps C2 Mars
Plus en détailChapitre 1 : Évolution COURS
Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir
Plus en détailDurée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point
03 Mai 2013 Collège Oasis Durée de L épreuve : 2 heures. apple Le sujet comporte 4 pages et est présenté en livret ; apple La calculatrice est autorisée ; apple 4 points sont attribués à la qualité de
Plus en détailDéfinition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.
Chapitre : Les nombres rationnels Programme officiel BO du 8/08/08 Connaissances : Diviseurs communs à deux entiers, PGCD. Fractions irréductibles. Opérations sur les nombres relatifs en écriture fractionnaire.
Plus en détailDéveloppement décimal d un réel
4 Développement décimal d un réel On rappelle que le corps R des nombres réels est archimédien, ce qui permet d y définir la fonction partie entière. En utilisant cette partie entière on verra dans ce
Plus en détailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailProposition de programmes de calculs en mise en train
Proposition de programmes de calculs en mise en train Programme 1 : Je choisis un nombre, je lui ajoute 1, je calcule le carré du résultat, je retranche le carré du nombre de départ. Essai-conjecture-preuve.
Plus en détailFICHE UE Licence/Master Sciences, Technologies, Santé Mention Informatique
NOM DE L'UE : Algorithmique et programmation C++ LICENCE INFORMATIQUE Non Alt Alt S1 S2 S3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques) MASTER INFORMATIQUE Non
Plus en détailIntroduction. Mathématiques Quantiques Discrètes
Mathématiques Quantiques Discrètes Didier Robert Facultés des Sciences et Techniques Laboratoire de Mathématiques Jean Leray, Université de Nantes email: v-nantes.fr Commençons par expliquer le titre.
Plus en détailExtrait du poly de Stage de Grésillon 1, août 2010
MINI-COURS SUR LES POLYNÔMES À UNE VARIABLE Extrait du poly de Stage de Grésillon 1, août 2010 Table des matières I Opérations sur les polynômes 3 II Division euclidienne et racines 5 1 Division euclidienne
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailCorrection du baccalauréat S Liban juin 2007
Correction du baccalauréat S Liban juin 07 Exercice. a. Signe de lnx lnx) : on fait un tableau de signes : x 0 e + ln x 0 + + lnx + + 0 lnx lnx) 0 + 0 b. On afx) gx) lnx lnx) lnx lnx). On déduit du tableau
Plus en détailCryptographie. Cours 3/8 - Chiffrement asymétrique
Cryptographie Cours 3/8 - Chiffrement asymétrique Plan du cours Différents types de cryptographie Cryptographie à clé publique Motivation Applications, caractéristiques Exemples: ElGamal, RSA Faiblesses,
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailVous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels.
Cette partie est consacrée aux nombres. Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels. L aperçu historique vous permettra
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailComplément d information concernant la fiche de concordance
Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours
Plus en détailTests de primalité et cryptographie
UNIVERSITE D EVRY VAL D ESSONNE Tests de primalité et cryptographie Latifa Elkhati Chargé de TER : Mr.Abdelmajid.BAYAD composé d une courbe de Weierstrass et la fonction (exp(x), cos (y), cos(z) ) Maîtrise
Plus en détailPartie 1 - Séquence 3 Original d une fonction
Partie - Séquence 3 Original d une fonction Lycée Victor Hugo - Besançon - STS 2 I. Généralités I. Généralités Définition Si F(p) = L [f(t)u (t)](p), alors on dit que f est l original de F. On note f(t)
Plus en détailCalculateur quantique: factorisation des entiers
Calculateur quantique: factorisation des entiers Plan Introduction Difficulté de la factorisation des entiers Cryptographie et la factorisation Exemple RSA L'informatique quantique L'algorithme quantique
Plus en détailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détailAngles orientés et trigonométrie
Chapitre Angles orientés et trigonométrie Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Trigonométrie Cercle trigonométrique. Radian. Mesure d un angle orienté, mesure principale.
Plus en détailLa Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1
La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois
Plus en détailCryptographie RSA. Introduction Opérations Attaques. Cryptographie RSA NGUYEN Tuong Lan - LIU Yi 1
Cryptographie RSA Introduction Opérations Attaques Cryptographie RSA NGUYEN Tuong Lan - LIU Yi 1 Introduction Historique: Rivest Shamir Adleman ou RSA est un algorithme asymétrique de cryptographie à clé
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en détailCOURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE
COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE Le cours de la première année concerne les sujets de 9ème et 10ème années scolaires. Il y a bien sûr des différences puisque nous commençons par exemple par
Plus en détailCalculabilité Cours 3 : Problèmes non-calculables. http://www.irisa.fr/lande/pichardie/l3/log/
Calculabilité Cours 3 : Problèmes non-calculables http://www.irisa.fr/lande/pichardie/l3/log/ Problèmes et classes de décidabilité Problèmes et classes de décidabilité Nous nous intéressons aux problèmes
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailL ALGORITHMIQUE. Algorithme
L ALGORITHMIQUE Inspirée par l informatique, cette démarche permet de résoudre beaucoup de problèmes. Quelques algorithmes ont été vus en 3 ième et cette année, au cours de leçons, nous verrons quelques
Plus en détailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailLes nombres entiers. Durée suggérée: 3 semaines
Les nombres entiers Durée suggérée: 3 semaines Aperçu du module Orientation et contexte Pourquoi est-ce important? Dans le présent module, les élèves multiplieront et diviseront des nombres entiers concrètement,
Plus en détailCRYPTOGRAPHIE. Signature électronique. E. Bresson. Emmanuel.Bresson@sgdn.gouv.fr. SGDN/DCSSI Laboratoire de cryptographie
CRYPTOGRAPHIE Signature électronique E. Bresson SGDN/DCSSI Laboratoire de cryptographie Emmanuel.Bresson@sgdn.gouv.fr I. SIGNATURE ÉLECTRONIQUE I.1. GÉNÉRALITÉS Organisation de la section «GÉNÉRALITÉS»
Plus en détailLes indices à surplus constant
Les indices à surplus constant Une tentative de généralisation des indices à utilité constante On cherche ici en s inspirant des indices à utilité constante à définir un indice de prix de référence adapté
Plus en détailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailt 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailItems étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire
CHAPITRE N5 FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION Code item D0 D2 N30[S] Items étudiés dans le CHAPITRE N5 Déterminer l'image
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailLivret d exercices - Première S. Association Tremplin
Livret d exercices - Première S Association Tremplin Table des matières I Présentation du livret 2 Quelques conseils pour les tuteurs................................. 3 Dates importantes..........................................
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailÉPREUVE COMMUNE DE TIPE 2008 - Partie D
ÉPREUVE COMMUNE DE TIPE 2008 - Partie D TITRE : Les Fonctions de Hachage Temps de préparation :.. 2 h 15 minutes Temps de présentation devant le jury :.10 minutes Entretien avec le jury :..10 minutes GUIDE
Plus en détaila et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b
I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe
Plus en détailChapitre 3. Mesures stationnaires. et théorèmes de convergence
Chapitre 3 Mesures stationnaires et théorèmes de convergence Christiane Cocozza-Thivent, Université de Marne-la-Vallée p.1 I. Mesures stationnaires Christiane Cocozza-Thivent, Université de Marne-la-Vallée
Plus en détailThéorie et codage de l information
Théorie et codage de l information Les codes linéaires - Chapitre 6 - Principe Définition d un code linéaire Soient p un nombre premier et s est un entier positif. Il existe un unique corps de taille q
Plus en détailEquations cartésiennes d une droite
Equations cartésiennes d une droite I) Vecteur directeur d une droite : 1) Définition Soit (d) une droite du plan. Un vecteur directeur d une droite (d) est un vecteur non nul la même direction que la
Plus en détailExercices Corrigés Premières notions sur les espaces vectoriels
Exercices Corrigés Premières notions sur les espaces vectoriels Exercice 1 On considére le sous-espace vectoriel F de R formé des solutions du système suivant : x1 x 2 x 3 + 2x = 0 E 1 x 1 + 2x 2 + x 3
Plus en détailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
Plus en détailGroupe symétrique. Chapitre II. 1 Définitions et généralités
Chapitre II Groupe symétrique 1 Définitions et généralités Définition. Soient n et X l ensemble 1,..., n. On appelle permutation de X toute application bijective f : X X. On note S n l ensemble des permutations
Plus en détailMATHÉMATIQUES DISCRÈTES (4) CRYPTOGRAPHIE CLASSIQUE
MATHÉMATIQUES DISCRÈTES (4) CRYPTOGRAPHIE CLASSIQUE Michel Rigo http://www.discmath.ulg.ac.be/ Année 2007 2008 CRYPTOGRAPHIE. N. F. Art d écrire en chiffres ou d une façon secrète quelconque. Ensemble
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détailCarl-Louis-Ferdinand von Lindemann (1852-1939)
Par Boris Gourévitch "L'univers de Pi" http://go.to/pi314 sai1042@ensai.fr Alors ça, c'est fort... Tranches de vie Autour de Carl-Louis-Ferdinand von Lindemann (1852-1939) est transcendant!!! Carl Louis
Plus en détailMathématiques Algèbre et géométrie
Daniel FREDON Myriam MAUMY-BERTRAND Frédéric BERTRAND Mathématiques Algèbre et géométrie en 30 fiches Daniel FREDON Myriam MAUMY-BERTRAND Frédéric BERTRAND Mathématiques Algèbre et géométrie en 30 fiches
Plus en détailOPÉRATIONS SUR LES FRACTIONS
OPÉRATIONS SUR LES FRACTIONS Sommaire 1. Composantes d'une fraction... 1. Fractions équivalentes... 1. Simplification d'une fraction... 4. Règle d'addition et soustraction de fractions... 5. Règle de multiplication
Plus en détailCORRECTION EXERCICES ALGORITHME 1
CORRECTION 1 Mr KHATORY (GIM 1 A) 1 Ecrire un algorithme permettant de résoudre une équation du second degré. Afficher les solutions! 2 2 b b 4ac ax bx c 0; solution: x 2a Solution: ALGORITHME seconddegré
Plus en détail315 et 495 sont dans la table de 5. 5 est un diviseur commun. Leur PGCD n est pas 1. Il ne sont pas premiers entre eux
Exercice 1 : (3 points) Un sac contient 10 boules rouges, 6 boules noires et 4 boules jaunes. Chacune des boules a la même probabilité d'être tirée. On tire une boule au hasard. 1. Calculer la probabilité
Plus en détailTechnique opératoire de la division (1)
Unité 17 Technique opératoire de la division (1) Effectuer un calcul posé : division euclidienne de deux entiers. 1 Trois camarades jouent aux cartes. Manu fait la distribution en donnant à chaque joueur
Plus en détailLa fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
Plus en détailCHOIX OPTIMAL DU CONSOMMATEUR. A - Propriétés et détermination du choix optimal
III CHOIX OPTIMAL DU CONSOMMATEUR A - Propriétés et détermination du choix optimal La demande du consommateur sur la droite de budget Résolution graphique Règle (d or) pour déterminer la demande quand
Plus en détailCompter à Babylone. L écriture des nombres
Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens
Plus en détailChapitre 1 Régime transitoire dans les systèmes physiques
Chapitre 1 Régime transitoire dans les systèmes physiques Savoir-faire théoriques (T) : Écrire l équation différentielle associée à un système physique ; Faire apparaître la constante de temps ; Tracer
Plus en détailBien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction
Antécédents d un nombre par une fonction 1) Par lecture graphique Méthode / Explications : Pour déterminer le ou les antécédents d un nombre a donné, on trace la droite (d) d équation. On lit les abscisses
Plus en détailSoit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.
ANALYSE 5 points Exercice 1 : Léonie souhaite acheter un lecteur MP3. Le prix affiché (49 ) dépasse largement la somme dont elle dispose. Elle décide donc d économiser régulièrement. Elle a relevé qu elle
Plus en détailTaux d évolution moyen.
Chapitre 1 Indice Taux d'évolution moyen Terminale STMG Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Indice simple en base 100. Passer de l indice au taux d évolution, et réciproquement.
Plus en détailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détailAnalyse de la variance Comparaison de plusieurs moyennes
Analyse de la variance Comparaison de plusieurs moyennes Biostatistique Pr. Nicolas MEYER Laboratoire de Biostatistique et Informatique Médicale Fac. de Médecine de Strasbourg Mars 2011 Plan 1 Introduction
Plus en détailINF 4420: Sécurité Informatique Cryptographie II
: Cryptographie II José M. Fernandez M-3106 340-4711 poste 5433 Aperçu Crypto II Types de chiffrement Par bloc vs. par flux Symétrique vs. asymétrique Algorithmes symétriques modernes DES AES Masque jetable
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailChapitre 3. Les distributions à deux variables
Chapitre 3. Les distributions à deux variables Jean-François Coeurjolly http://www-ljk.imag.fr/membres/jean-francois.coeurjolly/ Laboratoire Jean Kuntzmann (LJK), Grenoble University 1 Distributions conditionnelles
Plus en détailProgramme de la classe de première année MPSI
Objectifs Programme de la classe de première année MPSI I - Introduction à l analyse L objectif de cette partie est d amener les étudiants vers des problèmes effectifs d analyse élémentaire, d introduire
Plus en détailBac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailChapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
Plus en détailwww.h-k.fr/publications/objectif-agregation
«Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se
Plus en détailExercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
Plus en détailPROBLEME(12) Première partie : Peinture des murs et du plafond.
PROBLEME(12) Une entreprise doit rénover un local. Ce local a la forme d'un parallélépipède rectangle. La longueur est 6,40m, la largeur est 5,20m et la hauteur est 2,80m. Il comporte une porte de 2m de
Plus en détailCorrection TD algorithmique
Affectation Correction TD algorithmique Exercice 1 algo affect1b b 5 a b+1 b 2 Il vaut faire passer la notion de variable et la notion de stockage mémoire. Une variable n a donc pas d historique et à un
Plus en détailCUEEP Département Mathématiques E 821 : Problèmes du premier degré 1/27
Problèmes du premier degré à une ou deux inconnues Rappel Méthodologique Problèmes qui se ramènent à une équation à une inconnue Soit l énoncé suivant : Monsieur Duval a 4 fois l âge de son garçon et sa
Plus en détail6. Les différents types de démonstrations
LES DIFFÉRENTS TYPES DE DÉMONSTRATIONS 33 6. Les différents types de démonstrations 6.1. Un peu de logique En mathématiques, une démonstration est un raisonnement qui permet, à partir de certains axiomes,
Plus en détail