About: Oblivious RAM

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Oblivious RAM Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FOblivious_RAM

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.

Attributes	Values
rdfs:label	Oblivious RAM (en)
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)
dcterms:subject	Analysis of algorithms Models of computation Cache (computing)
Wikipage page ID	48805512 (xsd:integer)
Wikipage revision ID	1102895843 (xsd:integer)
Link from a Wikipage to another Wikipage	Probability distribution Processor register Encryption Deterministic algorithm Information-theoretic security Input/output Compiler Memory Online algorithm Turing machine equivalents Statistical distance Cache-oblivious algorithm Time complexity Data Semantic security Analysis of algorithms Models of computation Cache (computing) Algorithms Oded Goldreich Rafail Ostrovsky CPU DSPACE Negligible function Nick Pippenger Output (computing) Oblivious data structure Distributed memory RAM model Worst-case Amortized Remote server dbr:File:ORAM-view.pdf dbr:File:Orammemory.pdf
sameAs	Oblivious RAM Oblivious RAM
dbp:wikiPageUsesTemplate	dbt:Math dbt:More_footnotes dbt:Multiple_issues dbt:Mvar dbt:Reflist dbt:Technical dbt:Tmath dbt:Tone dbt:Sans-serif
has 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)
prov:wasDerivedFrom	wikipedia-en:Oblivious_RAM?oldid=1102895843&ns=0
page length (characters) of wiki page	37943 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Oblivious_RAM
is Link from a Wikipage to another Wikipage of	Elaine Shi List of cryptographers Oblivious ram ORAM Searchable symmetric encryption
is Wikipage redirect of	Oblivious ram ORAM
is foaf:primaryTopic of	wikipedia-en:Oblivious_RAM

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 40 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software