Курсовая работа: Поверка уникальности паролей с использованием хеш-функции

Оглавление

Введение
Глава 1. Хеш-функции
1.1 Метод деления
1.2 Метод умножения (мультипликативный)
1.3 Динамическое хеширование
1.4 Расширяемое хеширование (extendiblehashing)
1.5 Функции, сохраняющие порядок ключей (Orderpreservinghashfunctions)
1.6 Минимальное идеальное хеширование
Глава 2. Разрешение коллизий
2.1 Метод цепочек
2.2 Открытая адресация
2.3 Линейная адресация
2.4 Квадратичная и произвольная адресация
2.5 Адресация с двойным хешированием
Глава 3. Удаление элементов хеш-таблицы
Глава 4. Применение хеширования
4.1 Хеширование паролей
Заключение
Приложение (демонстрационная программа)
Списоклитературы:

Введение

С хешированием мы сталкиваемся едва ли не на каждом шагу: при работе с браузером (список Web-ссылок), текстовым редактором и переводчиком (словарь), языками скриптов (Perl, Python, PHP и др.), компилятором (таблица символов). По словам Брайана Кернигана, это «одно из величайших изобретений информатики». Заглядывая в адресную книгу, энциклопедию, алфавитный указатель, мы даже не задумываемся, что упорядочение по алфавиту является не чем иным, как хешированием.
Хеширование есть разбиение множества ключей (однозначно характеризующих элементы хранения и представленных, как правило, в виде текстовых строк или чисел) на непересекающиеся подмножества (наборы элементов), обладающие определенным свойством. Это свойство описывается функцией хеширования, или хеш-функцией, и называется хеш-адресом. Решение обратной задачи возложено на хеш-структуры (хеш-таблицы): по хеш-адресу они обеспечивают быстрый доступ к нужному элементу. В идеале для задач поиска хеш-адрес должен быть уникальным, чтобы за одно обращение получить доступ к элементу, характеризуемому заданным ключом (идеальная хеш-функция). Однако, на практике идеал приходится заменять компромиссом