Language: Russian
Pages: 46
Tags: Информатика и вычислительная техника;Информационная безопасность;Криптология и криптография;
Введение......Page 2
Однонаправленная функция......Page 5
Отношение размера памяти с входной - выходной последовательностью (машины с конечной памятью - МКМ)......Page 7
Тестирующая таблица и тестирующий граф......Page 8
Условия существования конечной памяти.......Page 9
Ширина памяти относительно последовательностей вывода......Page 10
Тест для внешней (выходной) памяти......Page 11
Машины, сохраняющие информацию......Page 12
Условия сохраняемости (lossiness) информации......Page 13
Информацию-сохранение конечного порядка......Page 14
Тест на информацию сохраняемость......Page 15
Инверсная (обратная) машина......Page 17
Минимальная инверсная машина......Page 19
Оценка сложности построения тестирующей таблицы.......Page 22
Оценка сложности построения таблицы μ-кортежей......Page 23
Свойства последовательного соединения КАМСИ......Page 26
Алгоритм построения КАМСИ-композиции......Page 30
Обсуждение возможности построения однонаправленной функции с «секретом».......Page 32
КАМСИ-композиция и КАМСИ-примитив......Page 36
Оценка количества операций при криптоанализе асинхронного алгоритма на базе КАМСИ.......Page 40
Проблема определения размерности m кортежа при криптоанализе......Page 41
Дополнение......Page 42
Список литературы......Page 45
