Die vollständig homomorphe Verschlüsselung (FHE) wurde erstmals 1978 von Ron Rivest, Leonard Adleman und Michael Dertouzos vorgeschlagen; das ursprüngliche Konzept wurde in dem Artikel "..." veröffentlicht.Über Datenbanken und Datenschutzhomomorphismen"; Im Jahr 2009 schrieb Craig Gentry in seinem Artikel:Ein vollständig homomorphes VerschlüsselungsschemaDas erste wirklich homomorphe Verschlüsselungsschema wurde in dem Buch vorgeschlagen und ist als die erste Generation vollständig homomorpher Verschlüsselungssysteme bekannt.

Ein homomorpher Verschlüsselungsalgorithmus, der gleichzeitig die Eigenschaften additiver und multiplikativer Homomorphie erfüllt, wird als vollständig homomorphe Verschlüsselung bezeichnet. Die vollständig homomorphe Verschlüsselung entwickelt sich von der Theorie hin zur praktischen Anwendung. Durch Algorithmusoptimierung und Hardwarebeschleunigung werden Effizienzsteigerungen erzielt, wodurch sich ein enormes Potenzial in sensiblen Datenbereichen wie Datenschutz, Gesundheitswesen und Finanzwesen ergibt.