Уровень реализации

Meet-in-the-middle attack, implementation1

Материал из Алговики
Перейти к навигации Перейти к поиску


Основные авторы описания: А.В.Батарина.

Ссылки

Одна из реализаций атаки "встреча посередине" с использованием хэш-таблицы представлена в свободном доступе по ссылке github.

Локальность данных и вычислений

Локальность реализации алгоритма

Структура обращений в память и качественная оценка локальности

Количественная оценка локальности

Масштабируемость алгоритма и его реализации

Масштабируемость алгоритма

Масштабируемость реализации алгоритма

Динамические характеристики и эффективность реализации алгоритма

Результаты прогонов