1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
use super::*;
use alloc::vec;
pub struct LinearScanningORAM<ValueSize: ArrayLength<u8>> {
data: Vec<A64Bytes<ValueSize>>,
}
impl<ValueSize: ArrayLength<u8>> LinearScanningORAM<ValueSize> {
pub fn new(size: u64) -> Self {
Self {
data: vec![Default::default(); size as usize],
}
}
}
impl<ValueSize: ArrayLength<u8>> ORAM<ValueSize> for LinearScanningORAM<ValueSize> {
fn len(&self) -> u64 {
self.data.len() as u64
}
fn access<T, F: FnOnce(&mut A64Bytes<ValueSize>) -> T>(&mut self, query: u64, f: F) -> T {
let mut temp: A64Bytes<ValueSize> = Default::default();
for idx in 0..self.data.len() {
temp.cmov((idx as u64).ct_eq(&query), &self.data[idx]);
}
let result = f(&mut temp);
for idx in 0..self.data.len() {
self.data[idx].cmov((idx as u64).ct_eq(&query), &temp);
}
result
}
}