Cтраница 3
Одним из применений шифрования является цифровая электронная подпись, предназначенная для удостоверения подлинности документа, пересылаемого по сети. Текст документа или лаконично выраженный результат его обработки, называемый хэш-функцией, перед отправкой шифруется секретным ключом отправителя, а дешифруется открытым ключом получателя. Используется такая хэш-функция, что злоумышленник не может подобрать соответствующий ей искаженный текст, так же как он не может зашифровать хэш-функцию искаженного текста, поскольку не знает закрытого ключа. [31]
Место строки вычисляется хэш-функцией, аргументы которой - значения атрибутов, а результат - целое число в диапазоне номеров строк таблицы. Идеальная хэш-функция должна давать разные значения номеров строк для разных ключевых атрибутов. Однако построить такую хэш-функцию - дело трудоемкое и не всегда возможное. [32]
Если буфер TLB может содержать все часто используемые страницы, трансляция адреса будет происходить так же быстро, как и с обычными таблицами страниц. Но при неудачном поиске в буфере TLB поиск в инвертированной таблице страниц должен выполняться программно. Все виртуальные страницы, находящиеся в данный момент в памяти и имеющие одинаковое значение хэш-функции, сцепляются друг с другом, как показано на рис. 4.14. Если хэш-таблица состоит из такого же количества ячеек, сколько в машине физических страниц, средняя цепочка будет длиной только в одну запись, что значительно увеличит скорость отображения адресов. [33]
Место строки вычисляется хэш-функцией, аргументы которой - значения атрибутов, а результат - целое число в диапазоне номеров строк таблицы. Идеальная хэш-функция должна давать разные значения номеров строк для разных ключевых атрибутов. Однако построить такую хэш-функцию - дело трудоемкое и не всегда возможное. [34]
Криптографическое средство - аналог подписи, позволяющий подтвердить подлинность электронного документа. Подпись представляет собой уникальную последовательность битов, жестко связанную с конкретным документом. Ее структура зависит от двух аргументов: текста документа и так называемого секретного ключа, известного только его владельцу. Всякое несанкционированное изменение текста документа ведет к искажению цифровой подписи. Считается, что из-за сложной привязки к указанным аргументам электронную подпись невозможно подделать. Наиболее распространенные принципы реализации ЭЦП основаны на использовании Хэш-функций и, в частности MD5, которая выполняет специальное преобразование битов в файле и генерирует в его конце псевдослучайное 128-битное число, соответствующее количеству бит в записи. [35]