1. A computer-implemented method for generating probabilistically searchable messages, the method comprising: obtaining, by a computing device, a textual message generated by an application executing on the computing device; extracting, by the computing device, from the textual message, a plurality of words; cryptographically hashing, by the computing device, each word of the plurality of words; mapping, by the computing device, each cryptographically hashed word to a plurality of tokens; generating, by the computing device, a set of tokens associated with the textual message, the set of tokens including each plurality of tokens associated with each cryptographically hashed word; and storing, by the computing device, a filtered set of tokens associated with the textual message in metadata associated with the textual message.