C2 (Codage, Cryptographie) et Biométrie - Travail effectué avec ...
C2 (Codage, Cryptographie) et Biométrie - Travail effectué avec ...
C2 (Codage, Cryptographie) et Biométrie - Travail effectué avec ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Chiffrement homomorphe<br />
Un chiffrement est homomorphe si<br />
à partir de Enc(a) <strong>et</strong> Enc(b), il est possible de calculer Enc(f (a, b))<br />
où f peut être, par exemple : +, ×, ⊕<br />
<strong>et</strong> sans que la clé privée soit utilisée<br />
Exemple<br />
Chiffrement de Paillier (1999) :<br />
Gen engendre<br />
n = pq<br />
g un entier dont l’ordre est un multiple de n modulo n 2<br />
pk = (n, g)<br />
sk = λ(n)<br />
Enc(m) = g m r n mod n 2<br />
Dec(Enc(m) × Enc(m ′ ) mod n 2 ) = m + m ′ mod n<br />
Dec(Enc(m) k mod n 2 ) = km mod n<br />
H. Chabanne (Sagem Sécurité) <strong>C2</strong> (<strong>Codage</strong>, <strong>Cryptographie</strong>) <strong>et</strong> <strong>Biométrie</strong> 17 mars 2008 15 / 45
Change language