F(x)=Z
Z - очень просто вычислить, а вот вычислить X, зная Z и функцию очень тяжело, даже можно сказать что невозможно. F - это ит есть хэш-функция.
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Что такое hash функции? |
| Автор: SkyDaemon 21.12.2002, 09:51 |
| Сабж. |
| Автор: Vex 21.12.2002, 11:20 |
| ИМХО это такой тип функций... короче F(x)=Z Z - очень просто вычислить, а вот вычислить X, зная Z и функцию очень тяжело, даже можно сказать что невозможно. F - это ит есть хэш-функция. |
| Автор: podval 21.12.2002, 17:47 |
| http://www.cryptography.ru:8200/pubd/2002/03/01/0001162993/crypto1-3.pdf Хэш-функция Н - это отображение, на вход которого подается сообщение М переменной длины, а выходом является строка Н(М) фиксированной длины. В общем случае Н(М) << М. Свойства, которыми должна обладать хэш-функция: 1. Н может быть применена к аргументу любого размера. 2. Выходное значение Н имеет фиксированный размер. 3. Н(х) достаточно просто (и быстро!) вычислить для любого х. 4. Для любого у с вычислительной точки зрения невозможно найти х такое, что Н(х) = у. 5. С вычислительной точки зрения для любого фиксированного х невозможно найти такое х", не равное х , что Н(х") = Н(х). |
| Автор: AntonSaburov 24.12.2002, 22:56 |
| Кроме использования в криптографии, понятие hash-функции используется в более классическом варианте - для поиска по ключу. Подробности ищите у классиков. Или приватно можно более подробно рассказать. |
| Автор: Unregistered 25.9.2003, 18:13 |
| Hash-функции чаще всего применяются для ауентификации польвателей в сети, а конкретно для безопасного хранения паролей. В упрощенном варианте: пароль от которого "взята" Hash-функция превращается в некоторое уникальное число обратно невосстановимое в пароль. Т.е. если один раз сохранить на сервере Hash от пароля, вместо самого пароля, то можно не бояться что этот файл посмотрят. Все равно hash не поддается анализу (в отличие например от случая, например, если бы вы преобразовали пароль в число по какому-нибудь алгоритму и взяли бы от него синус). Соответственно при проверке пароля вы также берете от него hash и сверяете с уже имеющимся. |
| Автор: Chingachguk 3.10.2003, 22:19 |
| podval 6(?) Еще может быть так: сложно найти такие X1 и X2, что h(X1)=h(X2) ;) |
| Автор: Akella 19.10.2004, 16:44 |
а можно ли хоть маленький примерчик, ну хоть маленький  |
| Автор: podval 19.10.2004, 20:43 |
| http://algolist.manual.ru/defence/index.php http://www.nerf.ru/index.php?i=txtp&j=crypto3 |
| Автор: Graf_Zeppelin 22.10.2004, 11:18 | ||
MD5, например: http://aforge.ibd.lv/?22&orion=d23f461400433e14af21bde82285c745 |