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 C-POL1 <strong>et</strong> C-POL2<br />
Théorème<br />
<br />
D-POL1(n,P,Q) ⇐= C-POL1(n,P,Q) ⇐⇒ P −1 (n) ∧ Q −1 (n)<br />
<br />
Théorème<br />
C-POL2∧E-POL2 ⇐⇒ <br />
P −1 ∧ Q −1 =⇒ C-POL2<br />
E-POL2<br />
<br />
=⇒ D-POL2<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>