Systems and methods are disclosed for generation of secure indexes that permit the querying or searching of encrypted data in a cryptographically-secure manner. In various embodiments, a filter gradient comprises a node identifier, a set membership filter, and an ordered genealogy (such that it comprises a filter that encodes a subset of the items encoded by its parent), and a FiG tree is a rooted tree with filter gradients (and, optionally, one or more dictionaries) as nodes such that each filter gradient uses a different hash. A HiiT
data structure, in various embodiments, comprises a
hash table that points to the rows of an
inverted index table. In various embodiments, an oblivious pseudorandom function may be employed to
mask, secure, and prepare the phrases for
insertion into the secure indexes.