Jumbling a string randomly

There was a situation where a string had to be randomly jumbled. If we get all possible permutations of the string and pick one random one it'll work. But all possible permutations of the string can take a long time to generate if the string is long ...