¿Qué es la RAM inconsciente y cómo funciona?

9

¿Alguien podría explicarme qué es exactamente la RAM ajena?

Encontré la siguiente explicación que me deja bastante claro, pero me gustaría tener una idea de los aspectos técnicos:

El cifrado no siempre es suficiente para garantizar la privacidad. Si un adversario puede observar sus patrones de acceso al almacenamiento encriptado, aún puede obtener información confidencial sobre lo que están haciendo sus aplicaciones. La memoria RAM inconsciente resuelve este problema barajando continuamente la memoria a medida que se accede a ella; ocultando completamente a qué datos se está accediendo o incluso cuando se accedió previamente.

Merlijn
fuente
¿Qué tipo de aspectos técnicos? ¿Cómo se hace en el chip?
Raphael
He leído que un cliente necesita un tamaño particular de memoria, digamos O (n ^ 1 / r) con r> 1, donde el servidor tiene una memoria de tamaño n. Mi pregunta sería, ¿qué sucede del lado del cliente que el cliente necesita esta propia memoria?
Merlijn
No necesariamente, en el protocolo ORAM que usa un árbol y desplaza los puntos de datos hacia abajo, puede usar una idea como el almacenamiento en caché L1 / L2 / L3 para descargar más memoria en el servidor para que el cliente solo necesite mantener la memoria O (1). Pero sin esta extensión, el cliente almacena una lista de índices.
quantumtremor

Respuestas:

10

La RAM inconsciente es una interfaz entre un programa y la RAM física que cuando realiza una lectura o escritura, hace ambas cosas al mismo tiempo en la RAM física para esconderse si está leyendo o escribiendo. Además, baraja la memoria de vez en cuando para que un adversario que solo accede a la RAM física no pueda saber si accedió a los mismos datos dos veces o accedió a dos datos diferentes. Ocultando así los patrones de acceso a la RAM física.

Las instancias que conozco se basan en una clasificación ajena, que es una forma de ordenar elementos en una lista comparando y eventualmente intercambiando elementos en un orden predefinido, que no depende de los resultados de la comparación.

Florian Bourse
fuente