PRoPyLA: Privacy Preserving Long-Term Secure Storage
share
An increasing amount of information today is generated, exchanged, and stored electronically. This is includes sensitive information such as health records or governmental documents whose integrity and confidentiality must be protected over decades or even centuries. Commonly used cryptographic schemes, however, are not designed to provide protection over such long time periods. They are vulnerable to attacks by powerful computational technology potentially available in the future (e.g., quantum computers). Recently, Braun et al. (AsiaCCS'17) proposed the first storage architecture that combines long-term integrity and long-term confidentiality protection. However, their architecture does not consider information leakage due to the access pattern to the storage servers. We resolve this issue by presenting the first long-term secure storage architecture that does not leak any information through the access patterns, even in the long-term. We achieve this by extending the storage architecture of Braun et al. and combining it with an information-theoretically secure oblivious random access machine. We also evaluate our construction and show that its performance is very practical.
READ FULL TEXT