Oblivious tight compaction in O(n) time with smaller constant

DOI10.1007/978-3-030-57990-6_13zbMATH Open1506.94039OpenAlexW3021651652MaRDI QIDQ2106644FDOQ2106644

Authors: Yanyan Li 

Publication date: 16 December 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-57990-6_13

Recommendations

• Data-oblivious data structures
• Oblivious hashing revisited, and applications to asymptotically efficient ORAM and OPRAM
• Oblivious RAM Revisited
• Perfectly secure oblivious RAM without random oracles
• Is there an oblivious RAM lower bound?

zbMATH Keywords

hash-based oblivious RAM

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Cryptography (94A60)

Cited In (7)

• DORAM revisited: maliciously secure RAM-MPC with logarithmic overhead
• Random-index oblivious RAM
• Oblivious RAM with \textit{worst-case} logarithmic overhead
• Tight Bounds on Oblivious Chaining
• Oblivious parallel tight compaction
• Privacy-preserving Dijkstra
• Oblivious RAM with worst-case logarithmic overhead

This page was built for publication: Oblivious tight compaction in \(O(n)\) time with smaller constant

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2106644)