Craig Gentry
Der Kryptograf, der 2009 zeigte, dass man auf verschlüsselten Daten rechnen kann, ohne sie zu entschlüsseln – ein seit 1978 offenes Problem.
Vollständig homomorphe Verschlüsselung wurde 1978 von Rivest, Adleman und Dertouzos vorgeschlagen, und dreißig Jahre lang wusste niemand, ob sie sich überhaupt bauen lässt. Craig Gentry, ein ehemaliger Jurist, löste das Problem in seiner Stanford-Dissertation von 2009 bei Dan Boneh. Sein Verfahren beruhte auf Idealgittern und einem Kniff namens Bootstrapping: Chiffretexte sammeln bei jeder Operation Rauschen an, also wertet das Verfahren seine eigene Entschlüsselungsfunktion homomorph aus, um das Rauschen zu entfernen, bevor es das Ergebnis erdrückt.
Die erste Implementierung war so langsam, dass sie vor allem als Existenzbeweis taugte. Fünfzehn Jahre und mehrere Verfahrensgenerationen später ist die Technik in begrenztem Umfang im Einsatz, und Gentry hat sich unter anderem mit Programmobfuskation beschäftigt. Viele Jahre arbeitete er bei IBM Research.