Clés Publiques Flashcards
Tous les systèmes à clé publique connus sont vulnérables à des attaques beaucoup plus efficaces que la fouille exhaustive des clés. En conséquence…
les clés pour ces systèmes sont beaucoup plus longues que pour les systèmes à clé secrète.
Étapes de RSA
- Choisir ‘p’ et ‘q’, deux très grands nombres premiers
- n = pq
- Choisir e > 2 t.q. PGDC[e, (p-1)(q-1)] = 1
- d = inverse de e mod[(p-1)(q-1)]
d t.q. (e*d) mod[(p-1)(q-1)] = 1 - Publique -> (e, n)
Privée -> d - E(m) = mᵉ (mod n)
D(m) = mᵈ (mod n)
OAEP est un standard pour
chiffrer des messages court avec RSA
RSA doit être utilisé avec une bonne méthode de
remplissage
Étapes d’OAEP:
- Nonce aléatoire ‘r’ de longueur k0
- Message ‘m’ de longueur ‘n’
- Hash(r||m) -> longueur k1
- Remplir m -> p
- Combiner avec nonce -> p||r (longueur k)
- Encoder RSA
signature électronique
signature constituée d’une ou de plusieurs lettres, ou d’un ou de plusieurs caractères, nombres ou autres symboles sous forme numérique incorporée, jointe ou associée à un document électronique
signature numérique
une signature électronique produite à travers un protocole découlant d’une infrastructure à clé publique
infrastructure à clé publique
composé d’une population d’usagers et d’un certain nombre d’autorité de certification utilisant un standard clair de cryptographie a clé publique