Что такое забывчивая RAM и как она работает?

9

Может ли кто-нибудь объяснить мне, что именно забывает ОЗУ?

Я нашел следующее объяснение, которое делает его довольно понятным для меня, но я хотел бы получить представление о технических аспектах:

Шифрование не всегда достаточно для обеспечения конфиденциальности. Если злоумышленник может наблюдать ваши шаблоны доступа к зашифрованному хранилищу, он все равно может узнать конфиденциальную информацию о том, что делают ваши приложения. Незабываемое ОЗУ решает эту проблему, постоянно перетасовывая память при обращении к ней; тем самым полностью скрывая, к каким данным обращаются или даже когда к ним обращались ранее.

Merlijn
источник
Какие технические аспекты? Как это делается на чипе?
Рафаэль
Я читал, что клиенту нужен определенный объем памяти, скажем, O (n ^ 1 / r) с r> 1, где сервер имеет память размером n. Мой вопрос заключается в том, что происходит на стороне клиента, когда клиенту нужна эта собственная память.
Мерлин
Не обязательно, в протоколе ORAM, который использует дерево и сдвигает точки данных, вы можете использовать такую ​​идею, как кэширование L1 / L2 / L3, чтобы разгрузить больше памяти на сервер, чтобы клиенту требовалось только удерживать O (1) памяти. Но без этого расширения клиент хранит список индексов.
квантремор

Ответы:

10

Забывший ОЗУ - это интерфейс между программой и физическим ОЗУ, который, когда вы выполняете чтение или запись, одновременно делает и то, и другое в физической ОЗУ, чтобы скрыть, если вы читаете или пишете. Кроме того, время от времени он перетасовывает память, поэтому злоумышленник, видящий доступ только к физической памяти, не может знать, когда вы обращались к одним и тем же данным дважды или обращались к двум разным данным. Таким образом скрываются шаблоны доступа к физическому ОЗУ.

Известные мне случаи основаны на забывчивой сортировке, которая является способом сортировки элементов в списке путем сравнения и в конечном итоге замены элементов в предварительно определенном порядке, который не зависит от результатов сравнения.

Флорианская биржа
источник