Inicio Explorar Axuda
Iniciar sesión
iang
/
teems
1
0
Fork 0
Ficheiros Incidencias 0 Pull Requests 0 Wiki
Árbore: 61c0f0e3df
Ramas Etiquetas
teems
/
Enclave
/
OblivAlgs
Ian Goldberg 87bed751b4 Rename compare to compare_keys in mtmergesort %!s(int64=2) %!d(string=hai) anos
..
CONFIG.h 0a23f8293c Port code for oblivious compaction, shuffle, sort %!s(int64=2) %!d(string=hai) anos
ORExpand.cpp ccaa8afc38 More realistic test sizes in test_ORExpand_parallel %!s(int64=2) %!d(string=hai) anos
ORExpand.hpp d122d04a6d Implementation of ORExpand (multi-threaded version) %!s(int64=2) %!d(string=hai) anos
ORExpand.tcc 39a5066ab3 Add a comment for future possible optimization %!s(int64=2) %!d(string=hai) anos
README 0a23f8293c Port code for oblivious compaction, shuffle, sort %!s(int64=2) %!d(string=hai) anos
RecursiveShuffle.cpp 2562d9ac86 Rather than pre-allocating an array of randomness pools, just give each thread its own thread-local randomness pool %!s(int64=2) %!d(string=hai) anos
RecursiveShuffle.hpp 0a23f8293c Port code for oblivious compaction, shuffle, sort %!s(int64=2) %!d(string=hai) anos
RecursiveShuffle.tcc 0a23f8293c Port code for oblivious compaction, shuffle, sort %!s(int64=2) %!d(string=hai) anos
SortingNetwork.cpp 0a23f8293c Port code for oblivious compaction, shuffle, sort %!s(int64=2) %!d(string=hai) anos
SortingNetwork.hpp 0a23f8293c Port code for oblivious compaction, shuffle, sort %!s(int64=2) %!d(string=hai) anos
SortingNetwork.tcc 0a23f8293c Port code for oblivious compaction, shuffle, sort %!s(int64=2) %!d(string=hai) anos
TightCompaction_v2.cpp 0a23f8293c Port code for oblivious compaction, shuffle, sort %!s(int64=2) %!d(string=hai) anos
TightCompaction_v2.hpp 0a23f8293c Port code for oblivious compaction, shuffle, sort %!s(int64=2) %!d(string=hai) anos
TightCompaction_v2.tcc 8368bdca59 Fix an out-of-date comment %!s(int64=2) %!d(string=hai) anos
WaksmanNetwork.cpp ae3646cf41 Sort using precomputable shuffles %!s(int64=2) %!d(string=hai) anos
WaksmanNetwork.hpp ae3646cf41 Sort using precomputable shuffles %!s(int64=2) %!d(string=hai) anos
WaksmanNetwork.tcc 87bed751b4 Rename compare to compare_keys in mtmergesort %!s(int64=2) %!d(string=hai) anos
aes.hpp 0a23f8293c Port code for oblivious compaction, shuffle, sort %!s(int64=2) %!d(string=hai) anos
foav.h 0a23f8293c Port code for oblivious compaction, shuffle, sort %!s(int64=2) %!d(string=hai) anos
oasm_lib.h 0a23f8293c Port code for oblivious compaction, shuffle, sort %!s(int64=2) %!d(string=hai) anos
oasm_lib.tcc 0a23f8293c Port code for oblivious compaction, shuffle, sort %!s(int64=2) %!d(string=hai) anos
utils.cpp 876ba2eeec Remove an unused (and incorrect in any case) function %!s(int64=2) %!d(string=hai) anos
utils.hpp 876ba2eeec Remove an unused (and incorrect in any case) function %!s(int64=2) %!d(string=hai) anos

README

This directory contains code ported from "Fast Fully Oblivious
Compaction and Shuffling" and "Waks-On/Waks-Off: Fast Oblivious
Offline/Online Shuffling and Sorting with Waksman Networks" by
Sajin Sasy, Aaron Johnson, and Ian Goldberg:

https://crysp.uwaterloo.ca/software/obliv/

with some additional enhancements, such as a multithreaded
implementation of WaksShuffle + Sort and WaksSort.