How unique does it need to be? What's the universe of possible strings, and the set of already taken strings? Just pick something from the difference set, at random. {grin}

Originally posted as a Categorized Answer.