Vis enkel innførsel

dc.contributor.advisorBoyd, Colin Alexander
dc.contributor.advisorDavies, Gareth Thomas
dc.contributor.advisorGritti, Clementine
dc.contributor.authorThoresen, Olav Sortland
dc.date.accessioned2019-11-17T15:00:16Z
dc.date.available2019-11-17T15:00:16Z
dc.date.issued2019
dc.identifier.urihttp://hdl.handle.net/11250/2628828
dc.description.abstractMålet med denne masteroppgaven er å studere ytelsen til nåværende Oblivious RAM (ORAM) løsninger og undersøke hvor praktiske de er i et skylagrings-scenario. For å gjøre dette ble tre ORAM løsninger (ObliviStore, CURIOUS og RingORAM) testet på IBMs skytjeneste (IBM Cloud). Fem syntetiske og en reell test ble gjennomført. De syntetiske testene ble utformet for å tilnærme ekte skyapplikasjoner så godt som mulig. Den reelle testen var basert på Git, et populært versjonskontrollsystem. Resultatene av disse testene ble brukt til å sammenligne hvor praktiske de tre ORAM løsningene er for forskjellige realistiske scenarier. Resultatene av disse testene viser at ORAM fortsatt er upraktisk i de fleste tilfeller. Høye kostnader og lav hastighet er de viktigste faktorene som gjør at ORAM er upraktisk. På tross av dette ble det likvel identifisert noen scenarier der nåværende ORAM løsninger kan være praktiske, gitt noen antagelser om hva som kreves når det gjelder ytelse og kostnader. Et av disse scenariene er basert på å bruke ORAM for å sikkerhetskopiere store (10-25 MB) e-postvedlegg. For dette scenariet var nedgangen i ytelse ikke til hinder for brukbarheten og kostnadene var innenfor rimelige grenser for en stor organisasjon. I tillegg til disse resultatene, har to andre bidrag til ORAM-miljøet blitt utvilket i løpet av denne masteroppgaven. Det første er en ORAM proxy som gjør det mulig å bruke ORAM i eksisterende skyapplikasjoner. Denne proxyen kan brukes i fremtidige studier, eller i praktiske applikasjoner. I tillegg ble det utviklet et ORAM-visualiseringsverktøy. Dette verktøyet gir grafiske visualiseringer av vanlige ORAM løsninger og er ament for å hjelpe nye personer lære om ORAM.
dc.description.abstractThe goal of this thesis is to study the performance of Oblivious RAM (ORAM) schemes in a cloud setting and assess their practicality. To do this, three ORAM schemes (ObliviStore, CURIOUS and RingORAM) were tested on the IBM Cloud. The tests were based on five synthetic workloads and one real workload. The synthetic workloads were designed to approximate real cloud applications as closely as possible. The real workload was based on Git, a popular version control system. The results of these tests were used to compare the practicality of the three ORAM schemes for different realistic scenarios. The results showed that ORAM still is impractical for most workloads, with costs and slowdowns being the major factors hindering practicality. Nevertheless, a handful of use-cases where current ORAM schemes can be practical, given some assumptions about the requirements for practicality, were identified. One of these scenarios is based on using ORAM to back up large (10-25 MB) email attachments. For this scenario, the slowdowns of using ORAM did not hinder its practicality and the costs were within reasonable limits for a large organization. Apart from these findings, two other contributions were made by this thesis. An ORAM proxy was developed, allowing arbitrary cloud applications to be used with ORAM. This proxy can be used in future studies, or in practical applications. In addition, an ORAM visualizer was developed. This tool is intended for people that are unfamiliar with the concept of ORAM and provides graphical visualizations of common ORAM schemes.
dc.languageeng
dc.publisherNTNU
dc.titleOblivious RAM in practice
dc.typeMaster thesis


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel