Pendant plus de dix ans, un problème majeur empêchait le chiffrement entièrement homomorphe : le bruit ne cessait de s’accumuler.

Voici ce qui se passe — chaque fois que vous multipliez des données chiffrées, du bruit s’ajoute au résultat. Faites cela cinq, peut-être dix fois ? Votre texte chiffré devient incompréhensible. Totalement illisible.

Puis Gentry a présenté en 2009 une démonstration prouvant que le bootstrapping pouvait tout réinitialiser.