Was ist RAM vergessen und wie funktioniert es?

9

Könnte mir jemand erklären, was genau ahnungsloser RAM ist?

Ich habe die folgende Erklärung gefunden , die es mir irgendwie klar macht, aber ich möchte einen Eindruck von den technischen Aspekten bekommen:

Die Verschlüsselung reicht nicht immer aus, um die Privatsphäre zu gewährleisten. Wenn ein Gegner Ihre Zugriffsmuster auf verschlüsselten Speicher beobachten kann, kann er dennoch vertrauliche Informationen über die Aktivitäten Ihrer Anwendungen erhalten. Oblivious RAM löst dieses Problem, indem der Speicher beim Zugriff kontinuierlich gemischt wird. Dadurch wird vollständig ausgeblendet, auf welche Daten zugegriffen wird oder auf welche zuvor zugegriffen wurde.

terminology computer-architecture security memory-hardware memory-access Merlijn
quelle
Welche technischen Aspekte? Wie geht das auf dem Chip?
Raphael
Ich habe gelesen, dass ein Client eine bestimmte Speichergröße benötigt, sagen wir O (n ^ 1 / r) mit r> 1, wobei der Server einen Speicher der Größe n hat. Meine Frage wäre, was clientseitig passiert, wenn der Client diesen eigenen Speicher benötigt.
Merlijn
Nicht unbedingt können Sie im ORAM-Protokoll, das einen Baum verwendet und Datenpunkte nach unten verschiebt, eine Idee wie das L1 / L2 / L3-Caching verwenden, um mehr Speicher auf den Server zu verlagern, sodass der Client nur O (1) -Speicher halten muss. Ohne diese Erweiterung speichert der Client jedoch eine Liste von Indizes.
Quantumtremor

Antworten:

10

Oblivious RAM ist eine Schnittstelle zwischen einem Programm und dem physischen RAM, die beim Lesen oder Schreiben beide gleichzeitig im physischen RAM ausführt, um zu verbergen, ob Sie lesen oder schreiben. Außerdem wird der Speicher von Zeit zu Zeit gemischt, sodass ein Gegner, der nur auf den physischen RAM zugreift, nicht wissen kann, ob Sie zweimal auf dieselben Daten oder auf zwei verschiedene Daten zugegriffen haben. Dadurch werden die Zugriffsmuster auf den physischen RAM ausgeblendet.

Ich weiß, dass Instanziierungen auf einer unbewussten Sortierung beruhen, bei der Elemente in einer Liste sortiert werden, indem Elemente in einer vordefinierten Reihenfolge verglichen und schließlich ausgetauscht werden, was nicht von den Vergleichsergebnissen abhängt.

Florian Bourse
quelle