On the limiting mean values in probabilistic models of time-memory-data tradeoff methods

Методы балансировки времени-памяти-данных используются при решении задачи обращения однонаправленных функций. Статья содержит математические результаты, предназначенные для анализа сложности большинства известных методов. Вводится множество случайных величин, зависящих от размеров поколений и от общего числа частицв процессе Гальтона–Ватсона, рассматриваемого как модель основных характеристик этих методов. Изучается предельное поведение их средних значений. Работа продолжает исследования, представленные автором на мини-симпозиуме CTCrypt 2013.