dbo:abstract |
An oblivious RAM (ORAM) simulator is a compiler that transforms algorithms in such a way that the resulting algorithms preserve the input-output behavior of the original algorithm but the distribution of memory access pattern of the transformed algorithm is independent of the memory access pattern of the original algorithm. The use of ORAMs is motivated by the fact that an adversary can obtain nontrivial information about the execution of a program and the nature of the data that it is dealing with, just by observing the pattern in which various locations of memory are accessed during its execution. An adversary can get this information even if the data values are all encrypted. The definition suits equally well to the settings of protected programs running on unprotected shared memory as well as a client running a program on its system by accessing previously stored data on a remote server. The concept was formulated by Oded Goldreich and Rafail Ostrovsky in 1996. (en) |
dbo:wikiPageID |
48805512 (xsd:integer) |
dbo:wikiPageLength |
37943 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID |
1102895843 (xsd:integer) |
dbo:wikiPageWikiLink |
dbr:Probability_distribution dbr:Processor_register dbr:Encryption dbr:Deterministic_algorithm dbr:Information-theoretic_security dbr:Input/output dbr:Compiler dbr:Memory dbr:Online_algorithm dbr:Turing_machine_equivalents dbr:Statistical_distance dbr:Cache-oblivious_algorithm dbr:Time_complexity dbr:Data dbr:Semantic_security dbc:Analysis_of_algorithms dbc:Models_of_computation dbc:Cache_(computing) dbr:Algorithms dbr:Oded_Goldreich dbr:Rafail_Ostrovsky dbr:CPU dbr:Turing_machine dbr:Negligible_function dbr:Nick_Pippenger dbr:Output_(computing) dbr:Oblivious_data_structure dbr:Shared_memory dbr:RAM_model dbr:Worst-case dbr:Amortized dbr:Remote_server dbr:File:ORAM-view.pdf dbr:File:Orammemory.pdf |
dbp:wikiPageUsesTemplate |
dbt:Math dbt:More_footnotes dbt:Multiple_issues dbt:Mvar dbt:Reflist dbt:Technical dbt:Tmath dbt:Tone dbt:Sans-serif |
dcterms:subject |
dbc:Analysis_of_algorithms dbc:Models_of_computation dbc:Cache_(computing) |
rdfs:comment |
An oblivious RAM (ORAM) simulator is a compiler that transforms algorithms in such a way that the resulting algorithms preserve the input-output behavior of the original algorithm but the distribution of memory access pattern of the transformed algorithm is independent of the memory access pattern of the original algorithm. (en) |
rdfs:label |
Oblivious RAM (en) |
owl:sameAs |
wikidata:Oblivious RAM https://global.dbpedia.org/id/2Mnq1 |
prov:wasDerivedFrom |
wikipedia-en:Oblivious_RAM?oldid=1102895843&ns=0 |
foaf:isPrimaryTopicOf |
wikipedia-en:Oblivious_RAM |
is dbo:wikiPageRedirects of |
dbr:Oblivious_ram dbr:ORAM |
is dbo:wikiPageWikiLink of |
dbr:Elaine_Shi dbr:List_of_cryptographers dbr:Oblivious_ram dbr:ORAM dbr:Searchable_symmetric_encryption |
is foaf:primaryTopic of |
wikipedia-en:Oblivious_RAM |