Was ist eine homomorphe Verschlüsselung?

Das als homomorphe Verschlüsselung bekannte Konzept, in dem Ciphertext manipuliert und ohne Entschlüsselung bearbeitet werden kann, wurde 1978 von Ronald Rivest, Leonard Adleman und Michael Dertouzos als Privacy Homomorphism in der wissenschaftlichen Gemeinschaft präsentiert. Ein semantisch sicheres homomorphes Verschlüsselungsschema wurde 1982 entwickelt und vorgeschlagen. Im Jahr 2009 bewies Craig Gentry, dass ein völlig homomorphes Verschlüsselungsschema möglich ist. verwandelte sich in Chiffretext. Ohne die Entwicklung einer homomorphen Lösung ist das Senden und Empfangen von Daten im Wesentlichen die einzige Funktion, die mit verschlüsselten Daten erfüllt werden kann. Die größten Bedenken waren die Berechnung, die zur Verarbeitung der verschlüsselten Anfrage auf den verschlüsselten Daten und WHetEr könnte ein Verschlüsselungsschema dieser Art für den praktischen Gebrauch sicher sein.

Mit dem Advent und der kontinuierlichen Ausdehnung des Cloud -Computing ist eine praktikable homomorphe Verschlüsselungsmethode von entscheidender Bedeutung. Andernfalls ist das Risiko zu hoch, um Daten einem Cloud-Computing-Anbieter anzuvertrauen, wenn diese Daten sicher bleiben müssen. Wenn der Anbieter in irgendeiner Weise Zugriff auf die Daten in seinem entschlüsselten Form hat, können die Daten zu leicht beeinträchtigt werden. Gentry hat bewiesen, dass es sich um eine praktikable Theorie handelt, obwohl die Zeit, die die Berechnungen benötigen, und die potenzielle Leichtigkeit, mit der die Verschlüsselung gebrochen werden kann, Bedenken sind.

Das System von

Gentry beschreibt, wie ein Verschlüsselungsschema erstellt wird, mit dem Daten in einer Cloud -Umgebung sicher gespeichert werden können, in der der Eigentümer der Daten den Rechenleistung des Cloud -Anbieters nutzen kann, um Funktionen für die anhaltend verschlüsselten Daten auszuführen. Er tut dasin einem dreistufigen Prozess. Ein Verschlüsselungsschema wird konstruiert, das "BootStrappable" ist oder aus einem etwas homorphen Verschlüsselungsschema besteht, das mit einem eigenen Entschlüsselungskreis arbeiten kann. Als nächstes wird ein fast straotstrappierbares öffentliches Schlüsselverschlüsselungsschema unter Verwendung idealer Gitter erstellt. Schließlich wird die Schemata so modifiziert, dass sie einfacher sind, sodass sie BootSstrappable sein können, während sie ihre Tiefe beibehalten.

Diese Methode erzeugt ein vollständig homomorpisches Verschlüsselungsschema, bleibt jedoch relativ unpraktisch. Die homorphe Verschlüsselung hat sich entwickelt, um sich größtenteils gegen ausgewählte Klartextangriffe zu befassen, aber die Sicherung gegen ausgewählte Chiffretext-Angriffe bleibt ein Problem. Zusätzlich zum Sicherheitsproblem sind die vollständig homomorphen Systeme so groß und komplex, dass der Zeitfaktor ihre Verwendung in den meisten Anwendungen ausgeschlossen hat. Es wurden etwas homomorphe Verschlüsselungssysteme entwickelt, um mindestens den Zeitfaktor zu behebentionschema.