Cos'è l'oblio della RAM e come funziona?

Qualcuno potrebbe spiegarmi cos'è esattamente la RAM inconsapevole?

Ho trovato il seguente spiegazione che mi rende abbastanza chiaro, ma vorrei avere un'idea degli aspetti tecnici:

La crittografia non è sempre sufficiente per garantire la privacy. Se un avversario è in grado di osservare i tuoi schemi di accesso all'archiviazione crittografata, può comunque imparare informazioni sensibili su ciò che le tue applicazioni stanno facendo. L'oblio RAM risolve questo problema mescolando continuamente la memoria mentre vi si accede; nascondendo in tal modo completamente quali dati si accede o anche quando in precedenza era stato effettuato l'accesso.

— Merlijn
fonte

Che tipo di aspetti tecnici? Come è fatto sul chip?

— Raffaello

Ho letto che un client ha bisogno di una particolare dimensione di memoria, diciamo O (n ^ 1 / r) con r> 1, dove il server ha una memoria di dimensioni n. La mia domanda sarebbe: cosa succede sul lato client che il client ha bisogno di questa propria memoria.

— Merlijn,

Non necessariamente, nel protocollo ORAM che utilizza un albero e sposta i punti dati verso il basso, è possibile utilizzare un'idea come la cache L1 / L2 / L3 per scaricare più memoria sul server in modo che il client debba solo conservare la memoria O (1). Ma senza questa estensione, il client memorizza un elenco di indici.

— quantumtremor,

Oblivious RAM è un'interfaccia tra un programma e la RAM fisica che quando si esegue una lettura o scrittura, fa entrambi allo stesso tempo sulla RAM fisica per nascondersi se si sta leggendo o scrivendo. Inoltre, mescola di tanto in tanto la memoria in modo tale che un avversario che vede solo gli accessi alla RAM fisica non possa sapere chi ha effettuato l'accesso due volte agli stessi dati o due dati diversi. Nascondendo così i modelli di accesso alla RAM fisica.

Le istanze che conosco fanno affidamento sull'ordinamento ignaro, che è un modo per ordinare gli elementi in un elenco confrontando ed eventualmente scambiando elementi in un ordine predefinito, che non dipende dai risultati del confronto.

— Florian Bourse
fonte