recherche parmi les cours, les corrigés, méthodo, conseils
 
mon CyberProfje pose une questionje demande à corriger un exerciceje souhaite la correction d'un devoir
Mathematiques > sujets expliqués - 07/11/2011 - correction

Cryptage rsa

 
Bonjour,

J'ai essayé plusieurs tentatives sur un brouillon mais je n'y arrive pas...

un aperçu du brouillon : p et q premiers donc p^q=1
m=pq
Soit e ¤ N tq e^(p-1)(q-1)=1
Existence de d tq ed congru 1 [(p-1)(q-1)]
on a ed-1 congru 0 [(p-1)(q-1)]
démontrons que r (le reste) est égale à 0
donc ed-1=(p-1)(q-1)q' +r
=(pq-p-q+1)q' +r
=(m-p-q+1)q' +r
=mq'-pq'-qq'+q' +r
???

télécharger
 
 

...

 

Connectez-vous pour consulter les réponses du CyberProf

Portails

 . Collège
 . Lycée
 . Fac (DEUG)
 . Classes préparatoires - CPGE
 . BTS
 . DUT
 . Fac (> DEUG)
 . Ecoles (> BAC+2)

parents d'élèves :  nos conseils

Qu'est-ce que Cyberprofs.com ?

Derniers devoirs traités

 . Urgent dm a corriger scratch
 . Merci de corriger ce dm qui est à rendre lundi prochain
 . Intégral
 . Mathematiques prepa
 . Maths prepa spé
 . Maths prepa spé
 . Maths
 . Algebre lineaire 1
 . Algebre lineaire 3
 . Algebre lineaire 2
 . Equations
 . Algebre lineaire
 . Optimisation fonctions
 . Maths niveau licence 3 ou prepa
 . Optimisation / fonction