Apa itu RAM yang tidak sadar dan bagaimana cara kerjanya?

9

Adakah yang bisa menjelaskan kepada saya apa sebenarnya yang tidak diketahui RAM itu?

Saya menemukan penjelasan berikut yang membuatnya agak jelas bagi saya, tetapi saya ingin memahami aspek teknis:

Enkripsi tidak selalu cukup untuk memastikan privasi. Jika musuh dapat mengamati pola akses Anda ke penyimpanan terenkripsi, mereka masih dapat mempelajari informasi sensitif tentang apa yang sedang dilakukan aplikasi Anda. RAM yang tidak disadari memecahkan masalah ini dengan mengocok memori secara terus menerus saat sedang diakses; dengan demikian sepenuhnya menyembunyikan data apa yang sedang diakses atau bahkan ketika sebelumnya diakses.

Merlijn
sumber
Aspek teknis seperti apa? Bagaimana ini dilakukan pada chip?
Raphael
Saya telah membaca bahwa klien membutuhkan ukuran Memori tertentu, katakanlah O (n ^ 1 / r) dengan r> 1, di mana server memiliki memori ukuran n. Pertanyaan saya adalah, apa yang terjadi di sisi klien bahwa klien membutuhkan memori sendiri.
Merlijn
Tidak harus, dalam protokol ORAM yang menggunakan pohon dan menggeser titik data ke bawah, Anda dapat menggunakan ide seperti cache L1 / L2 / L3 untuk melepas lebih banyak memori ke server sehingga klien hanya perlu menahan memori O (1). Tetapi tanpa ekstensi ini, klien menyimpan daftar indeks.
quantumtremor

Jawaban:

10

RAM Oblivious adalah antarmuka antara program dan RAM fisik yang ketika Anda melakukan membaca atau menulis, keduanya pada saat yang sama pada RAM fisik untuk menyembunyikan jika Anda membaca atau menulis. Plus, itu mengocok memori dari waktu ke waktu sehingga lawan yang melihat hanya mengakses ke RAM fisik tidak bisa tahu kapan Anda mengakses data yang sama dua kali atau mengakses dua data yang berbeda. Dengan demikian menyembunyikan pola akses ke RAM fisik.

Instansiasi yang saya tahu bergantung pada jenis yang tidak disadari, yang merupakan cara menyortir elemen dalam daftar dengan membandingkan dan akhirnya menukar elemen dalam urutan yang telah ditentukan, yang tidak bergantung pada hasil perbandingan.

Florian Bourse
sumber