Однонаправленная функция с секретом на базе КАМСИ
ВведениеОднонаправленная функция
Конечные автоматы, сохраняющие информацию
Отношение размера памяти с входной - выходной последовательностью (машины с конечной памятью - МКМ)
Тестирующая таблица и тестирующий граф
Условия существования конечной памяти.
Машина, для которой µ=(n-1)n/2
Ширина памяти относительно последовательностей вывода
Тест для внешней (выходной) памяти
Определение состояния машины
Машины, сохраняющие информацию
Условия сохраняемости (lossiness) информации
Информацию-сохранение конечного порядка
Тест на информацию сохраняемость
Инверсная (обратная) машина
Минимальная инверсная машина
Оценка сложности построения инверсного автомата.
Оценка сложности определения ?-порядка кодера
Оценка сложности построения тестирующей таблицы.
Оценка сложности построения таблицы ?-кортежей
«Секреты» однонаправленной функции (trap-door funcnion) на базе КАМСИ
Некоторые операции преобразования КАМСИ
КАМСИ-композиция
Свойства последовательного соединения КАМСИ
Свойства последовательного соединения КАМСИ - 2
Алгоритм построения КАМСИ-композиции
Обсуждение возможности построения однонаправленной функции с «секретом».
КАМСИ-композиция и КАМСИ-примитив
Оценка количества операций при криптоанализе асинхронного алгоритма на базе КАМСИ.
Проблема определения размерности m кортежа при криптоанализе
Дополнение
Список литературы
Длительность физических действий пользователя
Любое физическое действие, совершаемое с помощью мускулатуры, может быть или точным или быстрым. Вместе точность и быстрота встречаются исключительно редко, поскольку для этого нужно выработать существенную степень автоматизма. Объясняется это сугубо физиологическими факторами: при резком движении невозможно быстро остановиться, соответственно, чем точнее должно быть движение, тем более плавным и замедленным оно должно быть. Таким образом, чтобы физическое действие пользователя было быстрым, оно не должно быть точным.Пользователь, как правило, управляет компьютером двумя способами, а именно мышью и клавиатурой. Клавиатура не требует особой точности движений – неважно, быстро нажали клавишу или медленно, равно как сильно или слабо. Мышь, напротив, инерционна – есть разница между медленным её перемещением и быстрым, сильным приложенным усилием и слабым. Именно поэтому оптимизация использования мыши в системе может существенно повысить общую скорость работы.
Продолжение
Содержание раздела
