Polynômes de permutation à trappe et chiffrement à clef publique
Polynômes de permutation à trappe et chiffrement à clef publique
Polynômes de permutation à trappe et chiffrement à clef publique
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Introduction <strong>Polynômes</strong> <strong>de</strong> <strong>permutation</strong> <strong>à</strong> <strong>trappe</strong> <strong>de</strong> Z/nZ Nouveaux problèmes algorithmiques Cryptosystèmes Conclusion<br />
Les problèmes D-POL1 <strong>et</strong> D-POL2<br />
Le calcul du résultant peut se faire en<br />
(e 2 R e Q log2 (e R e Q )loglog(e R e Q )) opérations dans Z/nZ<br />
On a e R = 1 pour E-POL1 <strong>et</strong> e R = le P pour E-POL2, donc<br />
même si e P est p<strong>et</strong>it, si l est assez large c<strong>et</strong>te métho<strong>de</strong> échouera<br />
Le calcul du premier pgcd peut être fait en (e log 2 e loglog e)<br />
opérations dans Z/nZ, où e = max(e R e Q , e P ) <strong>et</strong> celui du second<br />
en (e log 2 e loglog e) opérations avec e = max(e R , e Q )<br />
Guilhem Castagnos<br />
<strong>Polynômes</strong> <strong>de</strong> <strong>permutation</strong> <strong>à</strong> <strong>trappe</strong> <strong>et</strong> <strong>chiffrement</strong> <strong>à</strong> <strong>clef</strong> <strong>publique</strong>