विस्मृत रैम क्या है और यह कैसे काम करता है?

Question

क्या कोई मुझे समझा सकता है कि वास्तव में बेखबर RAM क्या है?

मुझे निम्नलिखित स्पष्टीकरण मिला, जो मेरे लिए इसे स्पष्ट करता है, लेकिन मैं तकनीकी पहलुओं की समझ हासिल करना चाहता हूं:

एन्क्रिप्शन हमेशा गोपनीयता सुनिश्चित करने के लिए पर्याप्त नहीं है। यदि कोई सहयोगी एन्क्रिप्टेड स्टोरेज के लिए आपके एक्सेस पैटर्न का निरीक्षण कर सकता है, तो वे अभी भी आपके एप्लिकेशन क्या कर रहे हैं, इसके बारे में संवेदनशील जानकारी सीख सकते हैं। अस्पष्ट रैम लगातार स्मृति को फेरबदल करके इस समस्या को हल करता है क्योंकि इसे एक्सेस किया जा रहा है; इस तरह पूरी तरह से छुपाया जा रहा है कि कौन सा डेटा एक्सेस किया जा रहा है या तब भी जब यह पहले एक्सेस किया गया था।

Comments

किस तरह के तकनीकी पहलू? यह चिप पर कैसे किया जाता है?

— राफेल

मैंने पढ़ा है कि एक क्लाइंट को मेमोरी के एक विशेष आकार की आवश्यकता होती है, ओ> (n ^ 1 / r) को r> 1 के साथ कहने की आवश्यकता होती है, जहां सर्वर में आकार n की मेमोरी होती है। मेरा सवाल यह होगा कि क्लाइंट-साइड क्या होता है कि क्लाइंट को अपनी मेमोरी की आवश्यकता होती है।

— मर्लिजेन

जरूरी नहीं कि ORAM प्रोटोकॉल में जो किसी पेड़ का उपयोग करता है और डेटा को नीचे शिफ्ट करता है, आप सर्वर पर अधिक मेमोरी को ऑफलोड करने के लिए L1 / L2 / L3 कैशिंग जैसे विचार का उपयोग कर सकते हैं ताकि क्लाइंट को केवल O (1) मेमोरी को होल्ड करने की आवश्यकता हो। लेकिन इस विस्तार के बिना, ग्राहक सूचकांकों की सूची संग्रहीत करता है।

— क्वांटमट्रीमर

Answer 1

Oblivious RAM एक प्रोग्राम और फिजिकल रैम के बीच का एक इंटरफेस है, जब आप रीड या राइटिंग करते हैं, तो फिजिकल रैम पर एक ही समय में दोनों को छुपाता है कि आप पढ़ रहे हैं या लिख ​​रहे हैं। इसके अलावा, यह समय-समय पर मेमोरी को फेरबदल करता है ताकि एक सहायक केवल भौतिक रैम तक पहुंच को देख सके, आप उस डेटा को दो बार एक्सेस कर सकते हैं या दो अलग-अलग डेटा एक्सेस कर सकते हैं। इस प्रकार भौतिक रैम तक पहुंच पैटर्न को छुपाता है।

तात्कालिकताएं मैं अनजान प्रकार पर भरोसा करने के लिए जानता हूं, जो एक सूची में तत्वों को क्रमबद्ध करने और अंततः एक पूर्वनिर्धारित क्रम में तत्वों की अदला-बदली करने का एक तरीका है, जो कि तुलना परिणामों पर निर्भर नहीं करता है।