General Notes for Challenge Exploration

Intuition

• More and more data is stored through third party storage services without necessarily taking into consideration the trust of that service or how it protects that data
• Data at rest has become more and more a risk when left unencrypted due to increasing number of network compromises

Ideas

• Compare encrypted DB proxy performance to a non-ecrypted (non-proxy) database with the same data and database

Insights

• Homomorphic Encryption: A crypto system that allows computations to be performed on data without decrypting it.
• **Partial Homomorphic Encryption **
• Order Preserving Encryption: An encryption scheme where the sort order of cipher texts matches the sort order of the corresponding plaintexts.
  • Ideally, the cipher text would only leak information regarding the order, and nothing else. This has been traditionally hard to achieve.

References

• CryptDB Paper
  • https://css.csail.mit.edu/cryptdb/
• Order Preserving Encryption Paper
  • https://eprint.iacr.org/2013/129.pdf
• Google's implementation of an encrypted db
  • https://github.com/google/encrypted-bigquery-client
• IBM's Homomorphic Encryption Implementation
  • https://github.com/shaih/HElib