С помощью /dev/urandom можно получить последовательность случайных байтов, а затем с помощью tr вытащить из неё только те символы, которые отвечают маске. Примерно так (обратите внимание на апострофы, есть и прямые и обратные).
NEWSTRING=`cat /dev/urandom | tr -dc 'A-Za-z0-9' | head -c 10`
Потом можно применять переменную
$NEWSTRING в нужной Вам замене. Главное, не забывать её перегенерировать перед каждым использовантием