Si l'Internet de 2016 déborde de vidéos de chatons trop mignons, dans quelques années, nos réseaux véhiculeront des chats de Shrödinger. Superposition d'état, indétermination, intrication ... L'informatique quantique est à nos portes. Elle sort doucement de la sphère théorique pour devenir une réalité de laboratoire, voire de premières solutions industrielles. Loin de pures spéculations, elle permettra de casser la sécurité des infras "legacy" de 2016 tout en offrant en contrepartie une sécurité inviolable, même par la NSA. Le tout étant de savoir lequel arrivera en premier.

6. P O U R Q U O I ?

10. « Can be solved exponentially faster than the best classical
algorithm »

11. B I T
état : 0 ou 1

12. S U P E R P O S I T I O N D ’ É TAT S

13. B I T P R O B A B I L I S T E
état : {p:0, (1-p):1}

24. Je crois pouvoir affirmer que personne ne
comprend vraiment la physique quantique.
-- Richard Feynman

27. La connaissance de l'état d'un système quantique est
complètement contenue, à l'instant t, dans un vecteur
normalisable de l'espace des états : |𝛹(t)>

28. état : |ψ>= cos ϑ/2 |0>+ sin ϑ/2 e
iϕ
|1>

29. p0= 1/2 + cos ϑ/2 sin ϑ/2
p1= 1/2 − cos ϑ/2 sin ϑ/2
MESURE

40. C A L C U L AT E U R Q U A N T I Q U E
A D I A B AT I Q U E

41. C A L C U L AT E U R Q U A N T I Q U E
« U N I V E R S E L »

43. « fonctions à sens unique
et à brèche secrète »

44. W H O ’ S T H AT ?

45. ➜ openssl rsa -in ~/.ssh/id_rsa -text -noout
Enter pass phrase for /Users/nicolas/.ssh/id_rsa:
Private-Key: (2048 bit)
modulus:
20:..............................:e8
publicExponent: 35 (0x23)
privateExponent:
ee:..............................:08
prime1:
8f:..............................:f4
prime2:
c9:..............................:df
exponent1:
4a:..............................:a3
exponent2:
70:..............................:1e
coefficient:
b9:..............................:93

46. R S A
1. Choisir deux nombres premiers p et q
2. calculer n = pq, le module de chiffrement
3. calculer l'indicatrice d'Euler φ(n) = (p - 1)(q -1)
4. choisir l’exposant de chiffrement e premier avec φ(n)
5. calculer l’exposant de déchiffrement d, inverse de e
modulo φ(n)
Le couple (n,e) est la clé publique du chiffrement,
alors que le nombre d est sa clé privée

47. L E S N O M B R E S P R E M I E R

48. Robert J. Lemke Oliver, Kannan Soundararajan
While the sequence of primes is very well distributed in the reduced residue classes (mod q),
the distribution of pairs of consecutive primes among the permissible ϕ(q)2 pairs of reduced
residue classes (mod q) is surprisingly erratic. This paper proposes a conjectural
explanation for this phenomenon, based on the Hardy-Littlewood conjectures.
The conjectures are then compared to numerical data, and the observed fit is very good.

55. 2 A L G O R I T H M E S C O N N U S …
• algorithme de Shor
1.transformer le problème => recherche de période
2.effectuer une transformation de fourrier quantique

59. P O S T- Q U A N T U M

60. P Q C RY P T O

63. B B 8 4

64. 0
1
1
0
random(mode1|mode2)
010100100101001

65. 0
1
1
0
random(mode1|mode2)

66. • mode identiques = photon représentatif
• modes oposés = photon aléatoire
il n'y a fondamentalement aucun moyen de savoir quel
était l'axe de polarisation initial du photon.

67. M O D E : 1 2 2 1 2 1 2 1

68. M O D E :
1
2
2
1
2
1
2
1
M O D E :
2
2
1
2
1
1
2
1

69. M O D E :
1
2
2
1
2
1
2
1
M O D E :
2
2
1
2
1
1
2
1
M O D E :
2
1
2
1
2
2

70. B I T S
-
1
-
-
-
1
0
1
1
W T F ?

71. I N T R I C AT I O N

74. T E L E P O R TAT I O N

76. M E S U R E
M E S U R E

77. M E S U R E
M E S U R E

79. 2 - Q U B I T I N T R I Q U É S
Mesure U Mesure V

80. U 1 U 2 U 3 U 4 U 5 U 6
V 1 V 2 V 3 V 4 V 5 V 6

81. I N É G A L I T É S D E B E L L