Created: 2021-03-25 jeu. 18:55
La cryptographie, c’est de la mathémagie
Algorithme de Chiffrement plus fort que le cas asymétrique
Fonctionnement dual du chiffrement:
La paire de clé de signature est différente de la paire de chiffrement
H = log2(NL) = L * log2(N)
Ainsi pour chaque ensemble de symboles on peux définir l’entropie qu’apporte un symbole:
Ensemble de symboles | Nb | Entropie/symboles | Nb Symbole |
---|---|---|---|
Symboles | (bits) | pour 64 bits | |
chiffre arabe (0-9) | 10 | 3.32 | 19 |
Hexadecimal( 0-9, A-F ) | 16 | 4.00 | 16 |
Latin (A-Z) ou (a-z) | 26 | 4.70 | 14 |
Latin + chiffre (A-Z,0-9) | 36 | 5.17 | 12 |
Latin (casse)+chiffre | 62 | 5.95 | 11 |
ASCII | 95 | 6.57 | 10 |
ASCII étendu | 218 | 7.77 | 8 |
Dictionnaire Diceware | 7776 | 12.92 | 5 |
Pour avoir suffisament d’entropie (64 bits) il faut une passphrase:
Methode | DLC | Symetrique | RSA | Discrete Key | Logarithm Group | Elliptic Curve | Hash |
---|---|---|---|---|---|---|---|
Lenstra | 2050 | 109 | 4047 | 193 | 4047 | 206 | 2017 |
Lenstra 2 | 2050 | 102 | 2240 | 203 | 2440 | 203 | 203 |
ECRYPT | 2029-2068 | 256 | 15360 | 512 | 15360 | 512 | 512 |
NIST | 2019-2030+ | 192 | 7680 | 384 | 7680 | 384 | 384 |
ANSI | >2030 | 128 | 3072 | 200 | 3072 | 256 | 256 |
NSA | 256 | 3072 | 384 | 384 |
plus c’est long , plus c’est dur
Ed25519
très prometteur (clés plus courtes).
représenté sous forme de hash:
2FA1 8E4E 6E75 4C04 D5D9 54C1 5DDA C7DF 1D72 B93F
un ou des USER ID: traditionnellement
Firstname LastName (comment) mail@example.com
Comment etre sur que la clé C7DF D5D9 54C1 appartient à Michel Dubois ?
les amis de mes amis sont mes amis
Objectif: vérifier le lien « clé de michel <-> Michel »
C’est l’heure de la démo !