Исследование сложности метода радужных таблиц с маркерами цепочек

Вводится вероятностная модель оперативного этапа метода радужных таблиц с маркерaми цепочек и на ее основе рассчитывается средняя временная сложность полной обработки одной таблицы. Выводятся двусторонние оценки этой величины и предлагается вычислительный подход к построению оптимального маркера. Использованная вероятностная модель в отличие от других моделей позволяет учитывать влияние дисперсии числа прообразов случайно и равновероятно выбранного элемента конечного множества относительно однонаправленной функции.