9. A method of desensitizing sensitive strings, comprising: generating, by a processing device, a set of ordered sensitive strings; generating, by the processing device, a tree corresponding to a first portion of the set of ordered sensitive strings, wherein the tree comprises a first plurality of nodes containing sensitive characters of the first portion of the ordered sensitive strings and leaf nodes corresponding to an end of each sensitive string in the first portion; desensitizing, by the processing device, the tree by assigning desensitization characters to respective ones of the sensitive characters on the nodes of the tree in depth-first order; and generating, by the processing device, a set of desensitized strings, where a desensitized string is added to the set of desensitized strings whenever a leaf node is reached in the tree during the desensitization, and where the desensitized strings include corresponding strings of the desensitization characters.
9. A method of desensitizing sensitive strings, comprising: generating, by a processing device, a set of ordered sensitive strings; generating, by the processing device, a tree corresponding to a first portion of the set of ordered sensitive strings, wherein the tree comprises a first plurality of nodes containing sensitive characters of the first portion of the ordered sensitive strings and leaf nodes corresponding to an end of each sensitive string in the first portion; desensitizing, by the processing device, the tree by assigning desensitization characters to respective ones of the sensitive characters on the nodes of the tree in depth-first order; and generating, by the processing device, a set of desensitized strings, where a desensitized string is added to the set of desensitized strings whenever a leaf node is reached in the tree during the desensitization, and where the desensitized strings include corresponding strings of the desensitization characters. 13. The method as recited in claim 9 , wherein each of the assigned desensitization characters has a byte length that is the same as a byte length of the corresponding sensitive character.