Рефераты по теме Программирование, Базы данных

Реферат Хэш-функции в криптосистемах скачать бесплатно

Скачать реферат бесплатно ↓ [9.04 KB]

Текст реферата Хэш-функции в криптосистемах

Саратовский Государственный Университет им. Н. Г. Чернышевского





Курсовая работа

«Хеш-функции в криптосистемах»






Выполнил: студент 112гр. КниИТ
Иванченко Е. С.







г. Саратов 2001
Содержание

Введение                                                                                                                             3
Метод хэширования                                                                                                          3
Коллизии и реверс                                                                                                             3
Односторонние хэши                                                                                                         4
Список литературы и сайтов                                                                         последняя





 



















Введение
В наше время большую роль в информатике играют сетевые технологии, базирующиеся на объединении огромного числа машин в единую сеть . Одним из ярких примеров такой сети является Internet. Она основана на многопользовательских  операционных системах, позволяющих  управлять данными, хранящимися на удалённых машинах (серверах) сразу нескольким людям. Иногда требуется сделать доступной для всех только часть документов. Например, зачастую требуется скрыть програмный код cgi-скрипта от посторонних глаз, но весьма нежелательно запрещать его исполнение. Для этого операционной системе необходимо “объяснить”, кто является владельцем. В большинстве операционных систем идентификация производится по логину и паролю. Но так как с файлом, в котором содержится этот пароль, работают не один, а несколько пользователей, то хранение его в открытом виде представляет угрозу сохранности документов. Для этого потребовалось шифрование данных.

Метод хэширования
Одним из наиболее распространённых методов криптования является хэширование. Метод хеширования позволяет хранить элементы из множества A в линейном массиве X. Математически это можно записать так:

h: A ® {0, x-1}

т. е. Функция h отображает каждый элемент множества A в индекс множества X.
Например: пусть даны два множества A {‘a’, ’b’, ’c’, …}  и X {0, 1, 2, …}, тогда функция h:A®X ставит в соответствие каждому элементу из множества A элемент из множества B. Таким образом h(‘a’)=0, h(‘c’)=2 и т. д.

Коллизии и реверс
Однако, возможно существование такого интервала на области определения функции, в границах которого она становится инъективной (т. е. если h(‘a’)=0, то существует такая функция, g: X®A, для которой g(0)=’a’). Это означает, что только для одного