Was ist eine homomorphe Verschlüsselung?

Das als homomorphe Verschlüsselung bekannte Konzept, in dem Chiffertext 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 vollständig homomorphes Verschlüsselungsschema möglich ist.und Verschlüsselungssysteme begrenzen die Fähigkeit, etwas mit den Daten zu tun, nachdem sie verschlüsselt und in Chiffertext verwandelt wurden.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 der verschlüsselten Daten erforderlich ist und ob ein Verschlüsselungsschema dieser Art für den praktischen Gebrauch sicher genug sein könnte.Mit einer tragfähigen homomorphen Verschlüsselungsmethode ist entscheidend.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 auf die Daten in seinem entschlüsselten Form zugreifen kann, 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 unterbrochen werden kannSicher in einer Cloud -Umgebung gespeichert, in der der Eigentümer der Daten die Rechenleistung des Cloud -Anbieters nutzen kann, um Funktionen für die anhaltend verschlüsselten Daten auszuführen.Er tut dies in 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 funktionieren 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 beibehalten werden können, während sie ihre Tiefe aufrechterhalten.

Diese Methode erzeugt ein vollständig homomorphes Verschlüsselungsschema, bleibt aber 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 Schemata 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 beheben, wobei nur die effizientesten Teile eines vollständig homorphen Verschlüsselungsschemas verwendet werden.