Cloak: Heuristic ORAM Optimization Through Fixed Temporal Distribution
Cloak ist ein oblivious storage-System, das die ORAM-Leistung durch Ausnutzung der temporalen Lokalität erheblich verbessert, indem es einem festen, auf Aktualität ausgerichteten Verkehrsmuster folgt, und dabei nahezu Basislinien-Overheads bei gleichzeitiger Wahrung der Sicherheitsgarantien erreicht.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Stellen Sie sich vor, Sie haben ein sehr sicheres, privates Tagebuch, das Sie in einem Cloud-Speicherfach aufbewahren. Sie möchten sicherstellen, dass selbst die Person, die das Gebäude besitzt (der Cloud-Anbieter), neugierig ist, nicht herausfinden kann, worüber Sie schreiben, indem sie nur beobachtet, wann Sie das Fach öffnen und welche Seiten Sie umblättern.
Dies ist das Problem, das ORAM (Oblivious Random Access Memory) zu lösen versucht. Es ist wie ein magisches System, bei dem jedes Mal, wenn Sie nach einer bestimmten Seite fragen, das System heimlich eine Reihe anderer zufälliger Seiten mitnimmt, damit der Gebäudebesitzer nicht erkennen kann, welche Sie tatsächlich wollten.
Das Problem mit alten Systemen:
Der alte Weg, dies zu tun, ist wie ein Bibliothekar, der jedes Mal, wenn Sie nach einem Buch fragen, jedes einzelne Buch in der Bibliothek herausnimmt und sie alle durcheinanderwirbelt. Es ist unglaublich sicher, aber auch schmerzhaft langsam und teuer. Wenn Sie eine Million Bücher haben, muss der Bibliothekar eine Million Bücher bewegen, nur um Ihnen eines zu geben. Deshalb wurden diese Systeme in der realen Welt noch kaum eingesetzt.
Enter "Cloak": Der intelligente Bibliothekar
Die Autoren dieses Papiers haben ein neues System namens Cloak entwickelt. Anstatt zu versuchen, den Bibliothekar so aussehen zu lassen, als würde er Bücher völlig zufällig greifen (was schwierig und langsam ist), nutzt Cloak einen Trick, der auf dem menschlichen Verhalten basiert.
Die "Heißer Kaffee"-Analogie
Denken Sie an Ihre morgendliche Kaffeeroutine.
- Sie greifen Ihre LieblingsTasse vom oberen Regal.
- Sie greifen die Kaffeebohnen aus demselben Glas.
- Sie greifen den Löffel aus derselben Schublade.
Sie tun dies jeden Tag. In der Welt der Daten nennt man dies temporale Lokalität: Dinge, die Sie kürzlich verwendet haben, werden wahrscheinlich bald wieder verwendet.
Alte Sicherheitssysteme versuchten vorzutäuschen, Sie würden zufällige Gegenstände vom Boden des Glases, von der Oberseite des Regals und von der Rückseite der Speisekammer greifen, nur um Ihre Gewohnheiten zu verbergen. Dies erforderte viele gefälschte "Dummy"-Gänge zur Speisekammer, um es zufällig aussehen zu lassen.
Wie Cloak funktioniert:
Cloak ändert die Regeln. Es sagt: "Okay, wir wissen, dass Sie normalerweise Dinge vom oberen Regal greifen. Also lassen Sie uns so tun, als würde der Bibliothekar immer Dinge vom oberen Regal greifen, unabhängig davon, wonach Sie tatsächlich gefragt haben."
- Das feste Muster: Das System legt einen Zeitplan fest, bei dem der Bibliothekar immer eine bestimmte Anzahl von Gegenständen aus dem Stapel "kürzlich verwendet" und einige aus dem Stapel "älter" greift. Dieses Muster ist festgelegt und allen bekannt, einschließlich des neugierigen Gebäudebesitzers.
- Das Auffüllen der Lücken:
- Wenn Sie tatsächlich nach einem "aktuellen" Gegenstand gefragt haben, greift der Bibliothekar ihn und legt ihn in den "aktuellen" Stapel des festen Musters.
- Wenn Sie nach einem "alten" Gegenstand gefragt haben, greift der Bibliothekar trotzdem einen "aktuellen" Gegenstand, um das Muster gleich aussehen zu lassen, nimmt aber auch Ihren "alten" Gegenstand und tauscht ihn heimlich aus.
- Wenn das Muster 10 Gegenstände erfordert und Sie nur nach 2 gefragt haben, greift der Bibliothekar 8 zufällige "Dummy"-Gegenstände, nur um den Korb zu füllen.
- Das Ergebnis: Da das echte Leben voller "aktueller" Anfragen ist (wie Ihre Kaffeetasse), muss der Bibliothekar diese Dummy-Gegenstände selten greifen. Das System läuft fast so schnell wie ohne jegliche Sicherheit.
Warum es sicher ist
Das Papier argumentiert, dass, obwohl der Bibliothekar einem vorhersehbaren Muster folgt (immer vom oberen Regal greift), die spezifischen Gegenstände, nach denen Sie gefragt haben, immer noch verborgen bleiben.
- Für den Gebäudebesitzer sehen sie nur einen Korb mit 10 Gegenständen aus dem "aktuellen" Stapel.
- Sie wissen nicht, welche 10 Gegenstände Sie tatsächlich wollten.
- Entscheidend ist, dass das System nicht darauf achtet, ob sich Ihre Gewohnheiten ändern. Wenn Sie plötzlich anfangen, Gegenstände vom Boden des Glases zu greifen, funktioniert das System immer noch; es füllt den Korb einfach mit mehr Dummy-Gegenständen, um das Muster konsistent zu halten. Die Sicherheit bricht nicht; sie wird nur ein winziges bisschen langsamer.
Die Ergebnisse
Die Autoren testeten Cloak mit realen Daten, wie dem Netflix-Sehverlauf und Ethereum-Blockchain-Transaktionen.
- Geschwindigkeit: Es war fast so schnell wie ein unsicheres System (nur etwa 10 % langsamer).
- Vergleich: Es war 2 bis 7 Mal schneller als die besten bestehenden sicheren Systeme (wie Treebeard) und 4 bis 6 Mal schneller als andere "schnelle, aber weniger sichere" Systeme (wie Waffle).
- Durchsatz: Auf einem einzelnen Computer konnte es über 160.000 Operationen pro Sekunde bewältigen.
In Kürze
Cloak ist ein Sicherheitssystem, das aufhört, perfekt zufällig zu sein. Stattdessen nimmt es die Tatsache an, dass wir Menschen vorhersehbar sind. Indem es ein Sicherheitssystem entwickelt, das so aussieht, als würde es unseren natürlichen Gewohnheiten folgen, verbirgt es unsere Geheimnisse viel effizienter als Systeme, die versuchen, diese Gewohnheiten zu bekämpfen. Es ist wie das Tragen eines Tarnanzugs, der perfekt zu Ihrer Umgebung passt, anstatt zu versuchen, einen Anzug zu tragen, der wie eine völlig andere Umgebung aussieht.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.