Ancaman Kebocoran Pola Akses

Mengenkripsi data melindungi isinya dari pihak yang tidak berwenang, tetapi enkripsi saja tidak menyembunyikan metadata tentang cara data diakses. Pola akses—rekaman mana yang dibaca atau ditulis, kapan, dan seberapa sering—dapat mengungkapkan informasi sensitif meskipun datanya sendiri sepenuhnya terenkripsi. Kesenjangan antara privasi konten dan privasi akses inilah yang menjadi alasan utama penggunaan RAM yang menyamarkan akses.

Analisis pola akses dapat mengungkapkan hal-hal berikut: catatan basis data mana yang ditelusuri pengguna (menyimpulkan kondisi medis dari catatan yang diaksesnya), pola komunikasi (siapa menghubungi siapa meskipun isi pesan terenkripsi), aktivitas keuangan (menyimpulkan strategi perdagangan dari harga yang diminta pengguna), dan pola perilaku (rutinitas harian dari waktu dan frekuensi akses). Kesimpulan ini dapat sama sensitifnya dengan isi data itu sendiri.

CryptDB (MIT, 2011) merupakan sistem berpengaruh untuk mengajukan kueri pada basis data terenkripsi. Penelitian lanjutan oleh Grubbs, McPherson, Naveed, Ristenpart, dan Spooner (2016) menunjukkan bahwa CryptDB dan skema enkripsi yang mempertahankan urutan serupa membocorkan pola akses yang memungkinkan serangan inferensi. Penyerang yang memiliki kumpulan data tambahan tentang distribusi akses dapat menyimpulkan nilai teks biasa hanya dari frekuensi dan urutan akses, bahkan tanpa memecahkan enkripsinya.

Jika layanan penyimpanan awan terenkripsi mencatat blok teks sandi mana yang diakses, penyerang dapat melakukan analisis frekuensi. Karena pengguna cenderung lebih sering mengakses berkas populer, histogram frekuensi akses blok teks sandi mencerminkan distribusi akses teks biasa. Dengan mencocokkan histogram frekuensi terenkripsi dengan pola akses yang diketahui, penyerang dapat mengidentifikasi berkas terenkripsi mana yang sesuai dengan kategori isi populer.

Dalam model ancaman jujur tetapi ingin tahu (semi-jujur), penyedia komputasi awan mengikuti protokol dengan benar, tetapi mengamati semua pola akses terhadap data klien. Banyak penyedia komputasi awan secara sah mencatat pola akses untuk penagihan, penelusuran kesalahan, dan pengoptimalan kinerja. Bahkan tanpa niat jahat, catatan ini menimbulkan risiko: penyedia komputasi awan yang disusupi, karyawan pembelot, atau panggilan pengadilan pemerintah dapat mengekspos pola akses yang sensitif.

RAM tanpa pola akses (ORAM), yang diperkenalkan oleh Goldreich dan Ostrovsky (1996), adalah primitif kriptografis yang menyembunyikan pola akses dari peladen. Dalam skema ORAM, setiap akses (pembacaan atau penulisan) ke lokasi memori mana pun menghasilkan distribusi operasi yang terlihat oleh peladen yang sama, terlepas dari lokasi yang sebenarnya diakses. Penyerang yang mengamati peladen hanya melihat pola akses acak yang seragam.

ORAM memiliki banyak penerapan di mana pun privasi pola akses diperlukan: penyimpanan awan aman (menyembunyikan berkas yang diakses pengguna), kueri basis data tanpa pola akses (menyembunyikan baris yang dikembalikan kueri), enklave SGX (mencegah kanal samping pola akses ke memori enklave), pengambilan informasi privat (menyembunyikan entri basis data yang diambil pengguna), dan komputasi multipihak aman (menyembunyikan pola akses ke keadaan perantara).

Solusi ORAM paling sederhana sangat jelas: untuk mengakses satu blok pun, baca dan tulis ulang setiap blok di seluruh penyimpanan. Cara ini menyembunyikan blok yang diakses (setiap akses terlihat sama), tetapi memiliki biaya tambahan komunikasi O(n) per akses logis, sehingga sepenuhnya tidak praktis untuk kumpulan data besar. Skema ORAM nyata berusaha mengurangi biaya tambahan ini menjadi O(polylog n) sekaligus mempertahankan sifat tanpa pola akses yang sempurna atau statistik.

Goldreich dan Ostrovsky membuktikan batas bawah: setiap ORAM dengan biaya tambahan penyimpanan peladen O(1) harus menanggung setidaknya biaya tambahan komunikasi Omega(log n) per akses. Batas bawah logaritmik ini berlaku untuk ORAM deterministik. Konstruksi praktis bertujuan mencapai biaya tambahan O(log^2 n) atau O(log n), yang mendekati minimum teoretis ini. Batas bawah tersebut menunjukkan bahwa penyembunyian pola akses sempurna memiliki biaya yang tidak dapat dihindari.

Enkripsi simetris yang dapat dicari (SSE) memungkinkan pencarian pada data terenkripsi. Skema SSE dasar membocorkan pola pencarian (kata kunci yang dicari) dan pola akses (dokumen yang dikembalikan). SSE dengan privasi ke depan menyembunyikan pola pencarian untuk dokumen baru, tetapi ORAM juga diperlukan untuk menyembunyikan dokumen mana yang diakses. Menggabungkan SSE dengan ORAM memberikan jaminan privasi terkuat, tetapi dengan biaya kinerja yang besar.

ORAM tidak selalu diperlukan. Keputusan bergantung pada model ancaman: apakah penyerang mengamati pola akses? Untuk penyimpanan lokal dengan enkripsi seluruh disk dan penyerang jarak jauh, ORAM mungkin tidak diperlukan. Untuk penyimpanan awan ketika penyedia komputasi awan tidak tepercaya, ORAM sesuai digunakan. Biaya tambahannya (biasanya 20-50 kali lebar pita) layak ditanggung ketika kebocoran pola akses benar-benar menjadi ancaman dan sensitivitas data sepadan dengan biayanya.

Manakah dari pernyataan berikut yang dengan benar menjelaskan mengapa pola akses bersifat sensitif bahkan ketika data terenkripsi?

Mengenkripsi isi data tidak menyembunyikan pola akses, yang dapat mengungkap informasi sensitif melalui analisis frekuensi dan waktu. Penyedia komputasi awan dalam model jujur tetapi ingin tahu mengamati blok teks sandi mana yang diakses klien. Serangan CryptDB menunjukkan inferensi praktis dari pola akses dalam basis data terenkripsi. ORAM mengatasi hal ini dengan membuat semua akses terlihat sama bagi peladen. Solusi sederhana (membaca semuanya pada setiap akses) tidak praktis dengan O(n); ORAM nyata mencapai biaya tambahan O(log^2 n).