An Oblivious Data Structure and its Applications toCryptographyDaniele


We introduce the notion of oblivious data structure, motivated by the use of data structures in cryptography. Informally, an oblivious data structure yields no knowledge about the sequence of operations that have been applied to it other than the nal result of the operations. In particular we deene oblivious 2-3 trees and update algorithms to insert and… (More)


  • Presentations referencing similar topics