RAM lãng quên là gì và nó hoạt động như thế nào?


9

Bất cứ ai có thể giải thích cho tôi chính xác RAM lãng quên là gì?

Tôi đã tìm thấy lời giải thích sau đây làm cho nó rõ ràng với tôi, nhưng tôi muốn hiểu về các khía cạnh kỹ thuật:

Mã hóa không phải lúc nào cũng đủ để đảm bảo quyền riêng tư. Nếu một kẻ thù có thể quan sát các mẫu truy cập của bạn vào bộ lưu trữ được mã hóa, họ vẫn có thể tìm hiểu thông tin nhạy cảm về những gì ứng dụng của bạn đang làm. RAM lãng quên giải quyết vấn đề này bằng cách liên tục xáo trộn bộ nhớ khi nó đang được truy cập; do đó che giấu hoàn toàn dữ liệu nào đang được truy cập hoặc ngay cả khi nó được truy cập trước đó.


Những loại khía cạnh kỹ thuật? Làm thế nào nó được thực hiện trên chip?
Raphael

Tôi đã đọc rằng một máy khách cần một kích thước Bộ nhớ cụ thể, giả sử O (n ^ 1 / r) với r> 1, trong đó máy chủ có bộ nhớ có kích thước n. Câu hỏi của tôi sẽ là, điều gì xảy ra phía máy khách mà máy khách cần bộ nhớ riêng này.
Merlijn

Không nhất thiết, trong giao thức ORAM sử dụng cây và dịch chuyển dữ liệu xuống, bạn có thể sử dụng một ý tưởng như bộ nhớ đệm L1 / L2 / L3 để giảm thêm bộ nhớ vào máy chủ để máy khách chỉ cần giữ bộ nhớ O (1). Nhưng không có phần mở rộng này, khách hàng lưu trữ một danh sách các chỉ số.
tử

Câu trả lời:


10

RAM lãng quên là giao diện giữa chương trình và RAM vật lý mà khi bạn thực hiện đọc hoặc ghi, cả hai cùng lúc trên RAM vật lý để ẩn nếu bạn đang đọc hoặc ghi. Thêm vào đó, nó thỉnh thoảng xáo trộn bộ nhớ để kẻ thù chỉ nhìn thấy truy cập vào RAM vật lý không thể biết bất cứ khi nào bạn truy cập cùng một dữ liệu hai lần hoặc truy cập hai dữ liệu khác nhau. Do đó ẩn các mẫu truy cập vào RAM vật lý.

Tức thì tôi biết dựa vào sắp xếp lãng quên, đó là cách sắp xếp các yếu tố trong danh sách bằng cách so sánh và cuối cùng hoán đổi các yếu tố theo thứ tự được xác định trước, điều đó không phụ thuộc vào kết quả so sánh.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.