en une : Cours philo : Dieu

Cryptage rsa

Mathematiques > sujets expliqués - 07/11/2011 - correction
                
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
???
Documents attachés :     
. voir
. téléchager