In one example, a method includes defining a token protocol, creating, based on the token protocol, a set of tokens, each of the tokens being associated with data of an encrypted dataset, where the tokens exclude positional information regarding the data with which they are associated, encrypting the tokens, and creating an encrypted search index that includes the encrypted tokens.