>> И предположить, что супостат смог найти алгоритм расчета коэфициентов, то вся наша модель летит к черту.
>
> Если считать что алгоритм известен то да.
>>То есть алгоритм перескока должен быть СЛУЧАЙНЫМ. Для этого используют псевдослучайные последовательности на основе простых чисел.
>
> Почему именно простых? Вот в чем вся суть моего вопроса. Они по алгоритму там не ИМХО требуются. Это обычный шифр преобразования типа того-же DES. В случае конечного ключа берется, при бесконечном ключе не берется принципиально.
Офф-топик привел расчет количества переборов при ЛОБОВОМ ломании шифра. Использование простых чисел заставляет использовать ТОЛЬКО ЛОБОВОЙ вариант!
При использовании в качестве коэффициентов НЕ простых чисел данная функция оптимизируется (за счет расклада сложных чисел на простые). Соответственно формула расчета количества вариантов уменьшается и стойкость шифра падает. То есть вместо тупого перебора ключей можно попробовать расчитать формулу генерации ключа. (Как собственно и взломали Энигму).
