Randomized msid label