Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Oblivious_data_structure> ?p ?o }
Showing triples 1 to 48 of
48
with 100 triples per page.
- Oblivious_data_structure abstract "An oblivious data structure is a data structure that will give nothing about the sequence or pattern of the operations that have been applied except for the final result of the operations.In most conditions, even if the data is encrypted, the access pattern can be achieved, and this pattern can leak some important information such as encryption keys. And in the outsourcing of cloud data, this leakage of access pattern is still very serious. An access pattern is a specification of an access mode for every attribute of a relation schema. For example, the sequences of user read or write the data in the cloud are access patterns.We say if a machine is oblivious if the sequence in which it accesses is equivalent for any two input with the same running time. So the data access pattern is independent from the input.Applications:Cloud data outsourcing: When writing or reading data from a cloud server, the oblivious data structures will be useful. And modern database rely on data structure heavily, so oblivious data structure will come in handy.Secure processor: Tamper-resilient secure processors are used for defense physical attacks or the malicious intruders will access the users’ computer platforms. For now the existing secure processors designed in academia and industry include AEGIS and Intel SGX encrypt. But the memory addresses are still transferred in the clear on the memory bus. So the research finds that this memory buses can give out the information about encryption keys. With the Oblivious data structure comes in practical, the secure processor can obfuscate memory access pattern in a provably secure manner.Secure computation: Traditionally people used circuit-model to do the secure computation, but the model is not enough for the security when the amount of data is getting big. RAM-model secure computation was proposed as an alternative to the traditional circuit model, and oblivious data structure is used to prevent information access behavioral being stolen.↑".
- Oblivious_data_structure wikiPageExternalLink ~challenge9.
- Oblivious_data_structure wikiPageID "48730466".
- Oblivious_data_structure wikiPageLength "18553".
- Oblivious_data_structure wikiPageOutDegree "30".
- Oblivious_data_structure wikiPageRevisionID "703219653".
- Oblivious_data_structure wikiPageWikiLink 2–3_tree.
- Oblivious_data_structure wikiPageWikiLink Auxiliary_memory.
- Oblivious_data_structure wikiPageWikiLink Best-first_search.
- Oblivious_data_structure wikiPageWikiLink Binary_tree.
- Oblivious_data_structure wikiPageWikiLink Cache-oblivious_algorithm.
- Oblivious_data_structure wikiPageWikiLink Category:Data_structures.
- Oblivious_data_structure wikiPageWikiLink Cloud.
- Oblivious_data_structure wikiPageWikiLink Computer_data_storage.
- Oblivious_data_structure wikiPageWikiLink Data_buffer.
- Oblivious_data_structure wikiPageWikiLink Database.
- Oblivious_data_structure wikiPageWikiLink Depth-first_search.
- Oblivious_data_structure wikiPageWikiLink Dijkstras_algorithm.
- Oblivious_data_structure wikiPageWikiLink Encryption.
- Oblivious_data_structure wikiPageWikiLink Heap_(data_structure).
- Oblivious_data_structure wikiPageWikiLink Leaf.
- Oblivious_data_structure wikiPageWikiLink Oblivious_ram.
- Oblivious_data_structure wikiPageWikiLink Orthogonality.
- Oblivious_data_structure wikiPageWikiLink Outsourcing.
- Oblivious_data_structure wikiPageWikiLink Priority_queue.
- Oblivious_data_structure wikiPageWikiLink Queue_(abstract_data_type).
- Oblivious_data_structure wikiPageWikiLink Random-access_memory.
- Oblivious_data_structure wikiPageWikiLink Recursion.
- Oblivious_data_structure wikiPageWikiLink Server_(computing).
- Oblivious_data_structure wikiPageWikiLink Shortest_path_problem.
- Oblivious_data_structure wikiPageWikiLink Spanning_tree.
- Oblivious_data_structure wikiPageWikiLink Van_Emde_Boas_tree.
- Oblivious_data_structure wikiPageWikiLink File:OBT.png.
- Oblivious_data_structure wikiPageWikiLinkText "Oblivious Data Structure".
- Oblivious_data_structure wikiPageWikiLinkText "Oblivious data structure".
- Oblivious_data_structure wikiPageUsesTemplate Template:Code.
- Oblivious_data_structure wikiPageUsesTemplate Template:Context.
- Oblivious_data_structure wikiPageUsesTemplate Template:Math.
- Oblivious_data_structure wikiPageUsesTemplate Template:Mvar.
- Oblivious_data_structure wikiPageUsesTemplate Template:Reflist.
- Oblivious_data_structure wikiPageUsesTemplate Template:Tmath.
- Oblivious_data_structure subject Category:Data_structures.
- Oblivious_data_structure hypernym Structure.
- Oblivious_data_structure type Building.
- Oblivious_data_structure comment "An oblivious data structure is a data structure that will give nothing about the sequence or pattern of the operations that have been applied except for the final result of the operations.In most conditions, even if the data is encrypted, the access pattern can be achieved, and this pattern can leak some important information such as encryption keys. And in the outsourcing of cloud data, this leakage of access pattern is still very serious.".
- Oblivious_data_structure label "Oblivious data structure".
- Oblivious_data_structure wasDerivedFrom Oblivious_data_structure?oldid=703219653.
- Oblivious_data_structure isPrimaryTopicOf Oblivious_data_structure.