Oblivious data structure とは

忘れやすいデータ構造は、操作の最終結果を除いて適用された操作のシーケンスまたはパターンについての情報を提供しないデータ構造です。
ほとんどの場合、たとえデータが暗号化されていても、アクセスパターンを達成することができ、このパターンは暗号鍵などの重要な情報を漏洩する可能性があります。また、クラウドデータのアウトソーシングでは、このアクセスパターンの漏洩は依然として非常に深刻です。アクセスパターンは、リレーションスキーマのすべての属性に対するアクセスモードの指定です。例えば、クラウド内のデータを読み書きするユーザのシーケンスはアクセスパターンである。
マシンがアクセスするシーケンスが、同じ実行時間の2つの入力に対して同等である場合、マシンは忘れてしまいます。したがって、データアクセスパターンは入力から独立しています。
アプリケーション:
 クラウド・データ・アウトソーシング:クラウド・サーバーからデータを書き込んだり、読み込んだりするときに、気まぐれなデータ構造が役立ちます。現代のデータベースはデータ構造に大きく依存しているので、忘れやすいデータ構造が便利です。セキュアプロセッサ:タンパー復元型セキュアプロセッサは、物理攻撃に対する防御に使用されるか、悪意のある侵入者がユーザーのコンピュータプラットフォームにアクセスします。学界や業界で設計された既存のセキュアプロセッサには、AEGISとIntel SGX暗号化があります。しかし、メモリアドレスは依然としてメモリバス上のクリアで転送されます。そのため、このメモリバスは暗号化キーに関する情報を提供することができます。不自然なデータ構造が実用化されると、安全なプロセッサは、安全かつ確実にメモリアクセスパターンを難読化することができます。安全な計算:従来は、回路モデルを使用して安全な計算を行っていましたが、データの量が多くなったときにセキュリティで十分ではありません。従来の回路モデルの代わりにRAMモデルのセキュアな計算が提案され、情報アクセスの振る舞いが盗まれるのを防ぐために、誤ったデータ構造が使用されていました。