Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$31,000.00

Designing feature-rich oblivious datastores

FY 2023-24

Summary
Individuals and enterprises produce over 2.5 exabytes (1018 bytes) of data every day. Due to the appeal of cloud computing's pay--by--use strategy, many enterprises outsource much of this data storage to third party cloud platforms such as Amazon AWS and Microsoft Azure. However, storing data in the plain and providing visibility to potentially non-trustworthy cloud providers can violate privacy. While many applications resort to encrypting their data for privacy, recent attacks exploit data access patterns on the encrypted data to reconstruct plaintext data. For example, the duration and frequency with which an oncologist accesses (encrypted) data can reveal the type of a patient's cancer (e.g., based on the frequency and intervals of chemotherapy treatments). To mitigate such attacks, many backend datastores have integrated Oblivious RAM, or ORAM, a cryptographic technique that hides access patterns, to provide a secure data management layer. However, existing ORAM datastores are impractical since they lack many features cruicial to run an application, such as scalability and fault tolerance, transactional support, and support for multi--models (supporting multiple data models such as key--values and graphs). The long-term goal of this research program is to design feature rich oblivious datastores that can be deployed by real- world applications. I plan to execute this goal through the following short -term objectives: 1. Architect a scalable and fault tolerant oblivious datastore by sharding and replicating encrypted data, 2. Integrate transactional support to a scalable and fault tolerant oblivious datastore, and 3. Develop the first oblivious multi--model datastore by designing an oblivious graph database and integrating it with the oblivious key--value store built in objectives 1 and 2. I will realize these objectives by building on and merging techniques from my prior works that propose plaintext transactional systems and replicated oblivious datastores. This proposal will result in the development of scalable and fault--tolerant transactional oblivious datastores that support multiple data models. The proposed research will benefit the Canadian software industry as well as organizations that must manage and store multi-model data in a scalable and secure manner. The highly qualified personnel trained through conducting the proposed research will be experts in designing large- scale data management systems with an emphasis on data privacy -- an expertise of high demand in academia, industry, and government positions.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2023-03448
Name nom
Maiyya, Sujaya
Department département
Computer Science
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2023
Award amount
31000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
9999
Research subject group en
Not available
Research subject group fr
Not available
Research subject en
Non disponible
Research subject fr
Non disponible
Application title
Designing feature-rich oblivious datastores
Keyword
Database privacy; Oblivious datastores; Oblivious RAM (ORAM); Scalability and fault tolerance; Transactional systems
Application summary
Individuals and enterprises produce over 2.5 exabytes (1018 bytes) of data every day. Due to the appeal of cloud computing's pay--by--use strategy, many enterprises outsource much of this data storage to third party cloud platforms such as Amazon AWS and Microsoft Azure. However, storing data in the plain and providing visibility to potentially non-trustworthy cloud providers can violate privacy. While many applications resort to encrypting their data for privacy, recent attacks exploit data access patterns on the encrypted data to reconstruct plaintext data. For example, the duration and frequency with which an oncologist accesses (encrypted) data can reveal the type of a patient's cancer (e.g., based on the frequency and intervals of chemotherapy treatments). To mitigate such attacks, many backend datastores have integrated Oblivious RAM, or ORAM, a cryptographic technique that hides access patterns, to provide a secure data management layer. However, existing ORAM datastores are impractical since they lack many features cruicial to run an application, such as scalability and fault tolerance, transactional support, and support for multi--models (supporting multiple data models such as key--values and graphs). The long-term goal of this research program is to design feature rich oblivious datastores that can be deployed by real- world applications. I plan to execute this goal through the following short -term objectives: 1. Architect a scalable and fault tolerant oblivious datastore by sharding and replicating encrypted data, 2. Integrate transactional support to a scalable and fault tolerant oblivious datastore, and 3. Develop the first oblivious multi--model datastore by designing an oblivious graph database and integrating it with the oblivious key--value store built in objectives 1 and 2. I will realize these objectives by building on and merging techniques from my prior works that propose plaintext transactional systems and replicated oblivious datastores. This proposal will result in the development of scalable and fault--tolerant transactional oblivious datastores that support multiple data models. The proposed research will benefit the Canadian software industry as well as organizations that must manage and store multi-model data in a scalable and secure manner. The highly qualified personnel trained through conducting the proposed research will be experts in designing large- scale data management systems with an emphasis on data privacy -- an expertise of high demand in academia, industry, and government positions.