1. A method for desensitizing character strings, comprising: ordering a set of sensitive character strings; generating a tree having a plurality of nodes corresponding to the ordered set of sensitive character strings; desensitizing sensitive characters on each node of the tree in depth-first order; and generating a desensitized character string set having a same ordering as the ordered set of sensitive character strings.