แรมที่หลงลืมคืออะไรและทำงานอย่างไร

ใครช่วยอธิบายให้ฉันทราบว่าแรมที่หลงลืมคืออะไร?

ฉันพบคำอธิบายต่อไปนี้ซึ่งทำให้ชัดเจนสำหรับฉัน แต่ฉันต้องการทราบแง่มุมทางเทคนิค:

การเข้ารหัสไม่เพียงพอสำหรับความเป็นส่วนตัว หากฝ่ายตรงข้ามสามารถสังเกตรูปแบบการเข้าถึงของคุณไปยังที่เก็บข้อมูลที่เข้ารหัสพวกเขายังสามารถเรียนรู้ข้อมูลที่ละเอียดอ่อนเกี่ยวกับสิ่งที่แอปพลิเคชันของคุณกำลังทำอยู่ RAM ที่ลืมเลือนจะแก้ไขปัญหานี้ได้โดยการสลับหน่วยความจำอย่างต่อเนื่องขณะที่กำลังเข้าถึง ดังนั้นการซ่อนข้อมูลที่ถูกเข้าถึงอย่างสมบูรณ์หรือแม้กระทั่งเมื่อก่อนหน้านี้ถูกเข้าถึง

Oblivious RAM เป็นอินเทอร์เฟซระหว่างโปรแกรมและฟิสิคัลแรมที่เมื่อคุณทำการอ่านหรือเขียนทำทั้งสองอย่างพร้อมกันบนฟิสิคัลแรมเพื่อซ่อนถ้าคุณกำลังอ่านหรือเขียน นอกจากนี้ยังมีการสลับหน่วยความจำเป็นครั้งคราวเพื่อให้ฝ่ายตรงข้ามที่เห็นเฉพาะการเข้าถึง RAM ทางกายภาพไม่สามารถรู้ว่าคุณเข้าถึงข้อมูลเดียวกันสองครั้งหรือเข้าถึงข้อมูลที่แตกต่างกันสองครั้ง ดังนั้นการซ่อนรูปแบบการเข้าถึงแรมทางกายภาพ

ฉันรู้ทันทีว่าต้องพึ่งพาการเรียงลำดับที่หลงลืมซึ่งเป็นวิธีการเรียงลำดับองค์ประกอบในรายการโดยการเปรียบเทียบและในที่สุดการสลับองค์ประกอบตามลำดับที่กำหนดไว้ล่วงหน้านั้นไม่ได้ขึ้นอยู่กับผลการเปรียบเทียบ