Forum de Mathématiques: Maths-Forum

C'est bon j'ai compris ce qui bloquait.

Donc j'ai c^d = c^d1 [p] et c^d = c^d2 [q].
Mais après je ne vois pas où introduire ces formules

Avec fermat il y a aussi :

c^d = c^((p-1)k) x c^d1.... modulo ??

Et c^((p-1)k) = 1^k [p] = 1 [p].

Mais c^d1 est-t-il défini mod (p) ?
Car dans ce cas je retrouve c^d = c^d1 [p] mais comment justifier le modulo après c^d1 ? Merci

J'ai : m = c^d [n] = c^((p-1)k) x c^d1 [n]. m1 = c^d1 [n] = c^d x c^((p-1)k) [n]. Mais là je tourne en rond. Si j'utilise ce que tu m'as dis j'ai : c^((p-1)k+d1) = c [(p-1)k +d1]. Je pense que je n'ai pas compris ce que tu voulais m'expliquer car après je ne sais pas quoi faire. Si je décompose j'ai...

Merci de répondre aussi vite. L'exponentiation binaire est le fait de calculer la puissance a en base binaire. Exemple a=10 et on cherche 3^a = ? mod(n) 10 = 2*5 +0 5 = 2*2+1 2 = 2*1 +0 1 = 2*0 +1 Donc 10 = 2^3 + 2^2 Avec ce résultat il est plus facile de calculer les puissances car il suffit de cal...