Skip to main content

Tries

2026

Searching Without Being Searched: The Architecture of Oblivious Prefix Trees
·5970 words·29 mins
Computer-Science Algorithms Algorithms Data-Structures Tries String-Search Security Privacy Oram
A rigorous analysis of Prefix Trees (Tries) and Radix Trees, evolving from memory hierarchy constraints to cryptographically secure Data-Oblivious architectures.