О некоторых преобразованиях случайных последовательностей

Рассматриваются два алгоритма формирования из некоторой исходной последовательности независимых одинаково распределенных случайных элементов (величин) новой последовательности независимых одинаково распределенных случайных элементов с заданным распределением (первый алгоритм) или с распределением, в некотором смысле, сколь угодно близким к заданному (второй алгоритм). Предложенные алгоритмы могут быть использованы для формирования имеющих приложения (в том числе криптографические) последовательностей независимых случайных подстановок с равномерным или сколь угодно близким к равномерному распределением на симметрической группе подстановок $S_n$. При этом не требуется равномерной распределенности случайных элементов исходной последовательности.