Однонаправленная функция с секретом на базе КАМСИ

       

Однонаправленная функция с секретом на базе КАМСИ

Введение
Однонаправленная функция

Конечные автоматы, сохраняющие информацию
Отношение размера памяти с входной - выходной последовательностью (машины с конечной памятью - МКМ)
Тестирующая таблица и тестирующий граф
Условия существования конечной памяти.
Машина, для которой µ=(n-1)n/2
Ширина памяти относительно последовательностей вывода
Тест для внешней (выходной) памяти
Определение состояния машины


Машины, сохраняющие информацию
Условия сохраняемости (lossiness) информации

Информацию-сохранение конечного порядка
 Тест на информацию сохраняемость
Инверсная (обратная) машина
Минимальная инверсная машина

Оценка сложности построения инверсного автомата.
Оценка сложности определения ?-порядка кодера
Оценка сложности построения тестирующей таблицы.
Оценка сложности построения таблицы ?-кортежей
 «Секреты» однонаправленной функции (trap-door funcnion) на базе КАМСИ
Некоторые операции преобразования КАМСИ
КАМСИ-композиция
Свойства последовательного соединения КАМСИ

Свойства последовательного соединения КАМСИ - 2
Алгоритм построения КАМСИ-композиции
Обсуждение возможности построения однонаправленной функции с «секретом».
КАМСИ-композиция и КАМСИ-примитив

Оценка количества операций при криптоанализе асинхронного алгоритма на базе КАМСИ.
Проблема определения размерности m кортежа при криптоанализе
 Дополнение
 Список литературы
Содержание раздела