4 stable releases

2.3.0 Mar 24, 2023
2.2.0 Mar 12, 2022
2.0.0 Apr 17, 2021
1.0.0 Mar 9, 2021

#510 in Data structures

Download history 6/week @ 2024-06-07 23/week @ 2024-06-14 6/week @ 2024-06-21 35/week @ 2024-07-05 46/week @ 2024-07-12 56/week @ 2024-07-19 95/week @ 2024-07-26 34/week @ 2024-08-02 93/week @ 2024-08-30 50/week @ 2024-09-06 18/week @ 2024-09-13 226/week @ 2024-09-20

387 downloads per month
Used in mc-oblivious-map

GPL-3.0 license

240KB
3.5K SLoC

mc-oblivious-ram

This crate provides implementations of Oblivious RAM data structures, suitable for use in an Intel SGX environment.

In crate right now:

  • Adaptation of Path ORAM
  • Adaptation of Circuit ORAM

lib.rs:

One of the main ideas in PathORAM is to use a position map, which is recursively an ORAM. The position map is built on top of an ORAM implementation.

Tuning the characteristics of the position map is important for overall performance, and the PathORAM doesn't really care about those details. So in this implementation, PathORAM contains Box, which allows for sizing and tuning to be done at runtime.

PositionMap also has slightly different initialization from ORAM. You want the PositionMap to begin in a random state, not a zeroed state. But writing random values to all the position maps on initialization is slow. To avoid the need for this, we "implicitly" initialize each position to a value which is the output of a secure block cipher.

The core PathORAM implementation, using PositionMap as a block box, appears in the path_oram module. PathORAM must also use the ORAMStorage to fetch, scan, and return branches in the storage and execute the path ORAM eviction algorithm.

Dependencies

~355KB