От Игорь Скородумов
К tarasv
Дата 05.09.2002 13:11:00
Рубрики Прочее; Современность; Спецслужбы; Космос;

Re: А можно...


>> В случае, если алгоритм китайца по простым числам верен - ХАТА ЭТОМУ ПОДХОДУ!
>
> Чтото я недопонял какое отношение к описанномй алгоритму имеют простые числа.
 Если взять за основу сообщение офф-топика
=====================================
Каждая из функций имеет два (или более) двадцатиразрядных коэффициента, которые вводятся в процедуре авторизации дешифратора, непосредственно перед передачей пакета команд, в кодах авторизации содержится также ключи, задающие рабочую функцию из первого столбца, выход с этой функции будет подан на один из входов второго столбца - определяется следующим ключом , то же для третьего столбца функций, плюс код маски. Таким образом, количество различных процедур кодировок в такой схеме будет: 10 ^ 20 задаются первым коэффициентом первой функции, 10 ^ 20 - вторым коэффициентом первой функции, далее по два коэффициента для одной из функций второго и третьего столбцов, плюс три ключа имеющих по 10 направлений - это еще 10 ^ 3. Всего получается
(10^20)*(10^20)*(10^20)*(10^20)*(10^20)*(10^20)*(10^3) = 10 ^ 123.
==========================================

И предположить, что супостат смог найти алгоритм расчета коэфициентов, то вся наша модель летит к черту. То есть алгоритм перескока должен быть СЛУЧАЙНЫМ. Для этого используют псевдослучайные последовательности на основе простых чисел. Так как алгоритма генерации простых чисел пока нет, это гарантирует, что супостату придется искать ответ лобовым перебором.

С уважением
Игорь
От tarasv
К Игорь Скородумов (05.09.2002 13:11:00)
Дата 05.09.2002 13:29:59

Re: А можно...

> И предположить, что супостат смог найти алгоритм расчета коэфициентов, то вся наша модель летит к черту.

Если считать что алгоритм известен то да.

>То есть алгоритм перескока должен быть СЛУЧАЙНЫМ. Для этого используют псевдослучайные последовательности на основе простых чисел.

Почему именно простых? Вот в чем вся суть моего вопроса. Они по алгоритму там не ИМХО требуются. Это обычный шифр преобразования типа того-же DES. В случае конечного ключа берется, при бесконечном ключе не берется принципиально.
От AMX
К tarasv (05.09.2002 13:29:59)
Дата 05.09.2002 17:04:18

Re: А можно...


>> И предположить, что супостат смог найти алгоритм расчета коэфициентов, то вся наша модель летит к черту.
>
> Если считать что алгоритм известен то да.

Алгоритм скорее всего известен и даже сильно не скрывается. Просто вычисление ключа на основе перехваченных данных займет время сильно большее полета МБР и поэтому бессмысленно. Поэтому скорее всего вычисление простых чисел по алгоритму китайца врядли чего даст.
От Игорь Скородумов
К tarasv (05.09.2002 13:29:59)
Дата 05.09.2002 15:39:21

Re: А можно...


>> И предположить, что супостат смог найти алгоритм расчета коэфициентов, то вся наша модель летит к черту.
>
> Если считать что алгоритм известен то да.

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

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

С уважением
Игорь