Mais conteúdo relacionado
Htg cryptographie csalinas
- 6. Code de César
●
Points faibles :
– Bruteforce
●
26 façons différentes de coder
– Analyse des fréquences
●
« E » français, etc.
- 16. ●
Comment réduire ces possibilités ?
●
Défauts de Enigma
– Messages en allemand
– A → Y (A ≠ A)
Turing et Enigma
- 17. ●
Avec ces défauts, on décrypte...
– … les bulletins météo ! ( ou « Wetterbericht »)
Turing et Enigma
- 18. ●
Avec ces défauts, on décrypte...
– … les bulletins météo ! ( ou « Wetterbericht »)
Turing et Enigma
- 19. ●
Test des possibilités avec raisonnement
par l’absurde.
●
Réduction du temps de traitement à 20
minutes.
Turing et Enigma
- 31. ●
P premier → P=5
●
Q premier → Q=11
●
N = PxQ → N=55
●
E ∉ { (P-1)x(Q-1) }
– (P-1)x(Q-1) = 40 = 2x2x2x5 → E=7
●
ExD mod (P-1)(Q-1)=1
– 7xD mod 40 = 1
– 7x23 mod 40 = 161 mod 40 = 1 → D = 23
RSA
- 32. ●
P premier → P=5
●
Q premier → Q=11
●
N = PxQ → N=55
●
E ∉ { (P-1)x(Q-1) }
– (P-1)x(Q-1) = 40 = 2x2x2x5 → E=7
●
ExD mod (P-1)(Q-1)=1
– 7xD mod 40 = 1
– 7x23 mod 40 = 161 mod 40 = 1 → D = 23
(E,N)
RSA
- 33. ●
P premier → P=5
●
Q premier → Q=11
●
N = PxQ → N=55
●
E ∉ { (P-1)x(Q-1) }
– (P-1)x(Q-1) = 40 = 2x2x2x5 → E=7
●
ExD mod (P-1)(Q-1)=1
– 7xD mod 40 = 1
– 7x23 mod 40 = 161 mod 40 = 1 → D = 23
(E,N)
(D,N)
RSA
- 34. ●
P premier → P=5
●
Q premier → Q=11
●
N = PxQ → N=55
●
E ∉ { (P-1)x(Q-1) }
– (P-1)x(Q-1) = 40 = 2x2x2x5 → E=7
●
ExD mod (P-1)(Q-1)=1
– 7xD mod 40 = 1
– 7x23 mod 40 = 161 mod 40 = 1 → D = 23
(E,N)
(D,N)
RSA
- 35. ●
P premier → P=55897514578957
●
Q premier → Q=8115369874523
●
N = PxQ → N=55
●
E ∉ { (P-1)x(Q-1) }
– (P-1)x(Q-1) = 40 = 2x2x2x5 → E=7
●
ExD mod (P-1)(Q-1)=1
– 7xD mod 40 = 1
– 7x23 mod 40 = 161 mod 40 = 1 → D = 23
RSA
- 36. ●
P premier → P=55897514578957
●
Q premier → Q=8115369874523
●
N = PxQ → N=55
●
E ∉ { (P-1)x(Q-1) }
– (P-1)x(Q-1) = 40 = 2x2x2x5 → E=7
●
ExD mod (P-1)(Q-1)=1
– 7xD mod 40 = 1
– 7x23 mod 40 = 161 mod 40 = 1 → D = 23
RSA
- 37. ●
P premier → P=5
●
Q premier → Q=11
●
N = PxQ → N=55
●
E ∉ { (P-1)x(Q-1) }
– (P-1)x(Q-1) = 40 = 2x2x2x5 → E=7
●
ExD mod (P-1)(Q-1)=1
– 7xD mod 40 = 1
– 7x23 mod 40 = 161 mod 40 = 1 → D = 23
(E,N)
(D,N)
RSA
- 38. Merci pour votre attention !
●
Pour aller plus loin...
– https://www.youtube.com/watch?v=8BM9LPDjOw0
– https://www.youtube.com/watch?v=7dpFeXV_hqs
– http://www.cryptage.org
– https://www.digitalocean.com/community/tutorials/understanding-the-
ssh-encryption-and-connection-process
– https://sciencetonnante.wordpress.com/2010/12/03/protegez-vos-
petits-secrets-grace-aux-nombres-premiers/#RSA-algo