Односторонние функции шифрования и их их использования в системах ОФШ применяется к шифруемым данным для формирования дайджеста, то есть значения, состоящего из фиксированного небольшого числа байт. Дайджест передается вместе с исходным сообщением. Зная ОФШ, получатель формирует дайджест, используя переданные данные, и сравнивает его с полученным дайджестом. В случае если для вычисления дайджеста использовалась ОФШ с параметром, известным только отправителю и получателю, любая модификация исходного сообщения будет обнаружена.
Второй вариант использования ОФШ: ОФШ не имеет параметра-ключа, но применяется к сообщению, дополненному секретным ключом. Получатель, извлекая исходное сообщение также дополняет его ключом, после чего применяем ОФШ и сравнивает результат с полученным дайджестом.
ОФШ должна удовлетворять следующим условиям:
• По дайджесту нельзя вычислить исходное сообщение
• Должна отсутствовать возможность вычисления двух разных сообщений, для которых с помощью ОФШ получались бы одинаковые дайджесты.
Задача
Компьютер имеет 32-разрядное адресное пространство и страницы размером 8Кбайт. Таблица страниц целиком поддерживается аппаратно, на запись в ней отводится одно 32-разрядное слово. При запуске процесса таблица страниц копируется из памяти в аппаратуру, одно слово требует 10нс. Если каждый процесс работает в течение 100мс (включая время загрузки таблицы страниц), какая доля времени процессора жертвуется на загрузку таблицы страниц?
Решение
Размер страницы = 8кб = 2^13 => в виртуальном адресе из 32 бит 13 выделено под смещение. Значит под номер выделено 19 бит => число записей в таблице страниц = 2^19. Общее время загрузки таблицы страниц = время копирования одной записи * число записей = 10нс * 2^19, что приблизительно соответствует
500 000 * 10 / 1 000 000 000=0,005 = 5 мс.
Доля времени, которая жертвуется на загрузку = время загрузки / время выполнения =5 %.
Билет 16
1. Модели процессов и потоков. Состояния процессов и потоков. Дескриптор и контекст процесса и потока. Переключение контекстов процессов и потоков.
2. Физическая организация файловой системы FAT. Возможности файловых систем FAT12, FAT16 и FAT32. Использование FAT-систем в ОС Windows, количественные характеристики.