 |
|
|
 
|
|
Что такое hash функции? 
| SkyDaemon |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 15 Регистрация: 13.12.2002 Где: Chicago Репутация: нет Всего: нет |
Сабж.
|
|||
|
||||
Загрузка ...
| Vex |
|
|||
 кацапосрачмученiкъ  Профиль Группа: Экс. модератор Сообщений: 3103 Регистрация: 28.3.2002 Где: strawberry fields Репутация: нет Всего: 88 |
ИМХО это такой тип функций... короче
F(x)=Z Z - очень просто вычислить, а вот вычислить X, зная Z и функцию очень тяжело, даже можно сказать что невозможно. F - это ит есть хэш-функция.  -------------------- Слава Україні. |
|||
|
||||
| podval |
|
|||
 Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Книга "Основы современной криптографии"
Хэш-функция Н - это отображение, на вход которого подается сообщение М переменной длины, а выходом является строка Н(М) фиксированной длины. В общем случае Н(М) << М. Свойства, которыми должна обладать хэш-функция: 1. Н может быть применена к аргументу любого размера. 2. Выходное значение Н имеет фиксированный размер. 3. Н(х) достаточно просто (и быстро!) вычислить для любого х. 4. Для любого у с вычислительной точки зрения невозможно найти х такое, что Н(х) = у. 5. С вычислительной точки зрения для любого фиксированного х невозможно найти такое х", не равное х , что Н(х") = Н(х). |
|||
|
||||
| AntonSaburov |
|
|||
 Штурман Профиль Группа: Модератор Сообщений: 5658 Регистрация: 2.7.2002 Где: Санкт-Петербург Репутация: нет Всего: 118 |
Кроме использования в криптографии, понятие hash-функции используется в более классическом варианте - для поиска по ключу.
Подробности ищите у классиков. Или приватно можно более подробно рассказать. |
|||
|
||||
| Unregistered |
|
|||
|
Unregistered |
Hash-функции чаще всего применяются для ауентификации польвателей в сети, а конкретно для безопасного хранения паролей. В упрощенном варианте: пароль от которого "взята" Hash-функция превращается в некоторое уникальное число обратно невосстановимое в пароль. Т.е. если один раз сохранить на сервере Hash от пароля, вместо самого пароля, то можно не бояться что этот файл посмотрят. Все равно hash не поддается анализу (в отличие например от случая, например, если бы вы преобразовали пароль в число по какому-нибудь алгоритму и взяли бы от него синус).
Соответственно при проверке пароля вы также берете от него hash и сверяете с уже имеющимся. |
|||
|
||||
| Chingachguk |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 1232 Регистрация: 25.3.2002 Где: Москва Репутация: 1 Всего: 18 |
podval
6(?) Еще может быть так: сложно найти такие X1 и X2, что h(X1)=h(X2) ;) -------------------- I don't like the drugs (but the drugs like me). M.Manson. |
|||
|
||||
| Akella |
|
|||
 Творец Профиль Группа: Модератор Сообщений: 18485 Регистрация: 14.5.2003 Где: Корусант Репутация: нет Всего: 329 |
а можно ли хоть маленький примерчик, ну хоть маленький
 |
|||
|
||||
| podval |
|
|||
|
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
||||
|
||||
| Graf_Zeppelin |
|
|||
|
Unregistered |
MD5, например: http://aforge.ibd.lv/?22&orion=d23f4614004...f21bde82285c745 |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0500 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |