Що не означає ОЗУ і як це працює?

Чи може хто-небудь пояснити мені, що таке точно забута оперативна пам'ять?

Я знайшов таке пояснення, яке робить це для мене ясним, але я хотів би зрозуміти технічні аспекти:

Шифрування не завжди достатньо для забезпечення конфіденційності. Якщо супротивник може спостерігати ваші шаблони доступу до зашифрованого сховища, він все одно може дізнатися конфіденційну інформацію про те, що роблять ваші програми. Очевидна оперативна пам'ять вирішує цю проблему шляхом постійного переміщення пам'яті під час її доступу; тим самим повністю приховуючи, до яких даних можна отримати доступ чи навіть тоді, коли до них звертався раніше.

— Мерлійн
джерело

Які технічні аспекти? Як це робиться на чіпі?

— Рафаель

Я прочитав, що клієнту потрібен певний розмір Пам'яті, давайте скажемо O (n ^ 1 / r) з r> 1, де сервер має пам'ять розміру n. Моє запитання було б, що відбувається на стороні клієнта, що клієнту потрібна ця власна пам’ять.

— Мерлійн

Не обов'язково в протоколі ORAM, який використовує дерево і зміщує точки даних вниз, ви можете використовувати таку ідею, як кешування L1 / L2 / L3, щоб вивантажити більше пам’яті на сервер, щоб клієнту потрібно було утримувати лише O (1) пам'ять. Але без цього розширення клієнт зберігає список індексів.

— квантовий тремор

Облікова ОЗУ - це інтерфейс між програмою та фізичною ОЗУ, який, виконуючи читання чи запис, робить одночасно і обидва на фізичній ОЗУ, щоб приховати, якщо ви читаєте чи пишете. Крім того, він час від часу переміщує пам'ять, так що противник, який бачить лише доступ до фізичної оперативної пам’яті, не може знати, хто б ви двічі отримували доступ до одних і тих же даних або отримували доступ до двох різних даних. Таким чином, приховується шаблони доступу до фізичної ОЗУ.

Мені відомі моменти опираються на непомітне сортування, що є способом сортування елементів у списку шляхом порівняння та зрештою заміни елементів у визначеному порядку, що не залежить від результатів порівняння.

— Флоріан Берс
джерело