忘却型RAMとは何ですか?


9

誰かが私に正確に気付かないRAMとは何かを私に説明できますか?

次のような説明がわかりましたが、技術的な側面を理解したいと思います。

暗号化は、プライバシーを確​​保するのに必ずしも十分ではありません。攻撃者が暗号化されたストレージへのアクセスパターンを観察できる場合でも、アプリケーションの動作に関する機密情報を知ることができます。Oblivious RAMは、アクセスされているメモリを継続的にシャッフルすることでこの問題を解決します。これにより、アクセスされているデータ、または以前にアクセスされたデータを完全に隠すことができます。


どんな技術的側面?それはチップ上でどのように行われますか?
ラファエル

私は、クライアントが特定のサイズのメモリを必要とすることを読みました。r> 1のO(n ^ 1 / r)としましょう。サーバーにはサイズnのメモリがあります。私の質問は、クライアントがこの独自のメモリを必要とするクライアント側で何が起こるかです。
Merlijn 2014年

必ずしもそうとは限りませんが、ツリーを使用してデータポイントを下にシフトするORAMプロトコルでは、L1 / L2 / L3キャッシングなどのアイデアを使用して、サーバーにメモリをオフロードして、クライアントがO(1)メモリのみを保持する必要があるようにすることができます。ただし、この拡張機能がない場合、クライアントはインデックスのリストを保存します。
クォンタムトレマー2017

回答:


10

Oblivious RAMは、プログラムと物理RAMの間のインターフェイスであり、読み取りまたは書き込みを実行するときに、物理RAM上で同時に両方を実行して、読み取りまたは書き込みを行っているかどうかを隠します。さらに、物理RAMへのアクセスのみを見た敵が、同じデータに2回アクセスしたか、2つの異なるデータにアクセスしたかを知ることができないように、時々メモリをシャッフルします。したがって、物理RAMへのアクセスパターンを非表示にします。

私が知っているインスタンス化は、紛らわしいソートに依存しています。これは、要素を比較し、最終的には事前定義された順序で要素を交換することでリスト内の要素をソートする方法で、比較結果には依存しません。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.