Спасибо. Но остаётся один вопрос. Почему независимые хэш-генераторы генерируют некое число X одинаково? Они все работают по одному и тому же алгоритму?
На самом деле алгоритмы хэш-функций самые разнообразные и только самые лучшие не требуют рехеширования. Очень часто генерация одинаковых Х/ключей связана с типом данных, которые мы хотим зашифровать/отсортиртировать. С числами работать проще. А если речь идет о хешировании символьных выражений, где самый простой способ это сопоставлять выражению число, равное сумме кодов символов, например, в таблице ASCII, то может возникнуть ситуация, что разные слова будут иметь одинаковый хэш-код, ну и тогда придется рехешировать, то есть устранять коллизии.
подскажите, кто в курсе. как я понял, пароли в базах данных хранятся в виде хеша. пользователь при авторизации вводит свой пароль, сайт его хеширует и сравнивает этот хеш с тем, что у него в базе. совпало - получаешь доступ. а если 2 последовательности дают одинаковый хеш? (насколько я понял, это и есть коллизия). существует ненулевая вероятность, что неправильный пароль даст тот же хеш
Как я понял в таком случае используется "соль". Соль - это строка данных которая пропускается через хеш функцию вместе с паролем. Так же есть специально замедленные хеш функции которые помимо данных для хеширования и соли добавляют так же некоторое количество циклов через которое будет пропущена исходная информация. Вот, тоже полезный видос на эту тему: ua-cam.com/video/Bul0XYMa8Jg/v-deo.html
Это называется коллизией хэш функции, загугли. Случается крайне редко, теоретический это возможно во всех хэш функциях с ограниченным по размеру выводом. Но на практике очень маловероятна такая коллизия. Когда кому-то удается на практике применить коллизию, хэш функция становится небезопасной и рекомендуется прекратить её использование, так было например с SHA-1.
Если обьясняешь еще как то посредственно, поавда флегматичным голосом.. то из-за записи (то громко звук, то тихо, микрофон что ли какой то барахлит) смотреть не возможно. диз
Спасибо большое. Благодаря вам, получил автомат по предмету
респект
это в каком вузе?
@@manOfPlanetEarth дело было в мирэа))
@@denzlwash256
ого. а в другой вуз (сюда на физтех) как занесло? просто поиск нужной инфы в ютюбе?😉
@@denzlwash256
хм, а ты не знаешь, что конкретно означает "развертка" ключа: 39:11
Огромное спасибо, все очень понятно объяснено!
48:52
ну, не хэш функцию получает Боб)) а результат применения хэш фукции к тексту.
Мне было невероятно интересно смотреть
38:05
в правом "столбце" на единицу съехала индексация у констант Ci
Класс! Спасибо
Спасибо. Но остаётся один вопрос. Почему независимые хэш-генераторы генерируют некое число X одинаково? Они все работают по одному и тому же алгоритму?
На самом деле алгоритмы хэш-функций самые разнообразные и только самые лучшие не требуют рехеширования. Очень часто генерация одинаковых Х/ключей связана с типом данных, которые мы хотим зашифровать/отсортиртировать. С числами работать проще. А если речь идет о хешировании символьных выражений, где самый простой способ это сопоставлять выражению число, равное сумме кодов символов, например, в таблице ASCII, то может возникнуть ситуация, что разные слова будут иметь одинаковый хэш-код, ну и тогда придется рехешировать, то есть устранять коллизии.
подскажите, кто в курсе.
как я понял, пароли в базах данных хранятся в виде хеша. пользователь при авторизации вводит свой пароль, сайт его хеширует и сравнивает этот хеш с тем, что у него в базе. совпало - получаешь доступ.
а если 2 последовательности дают одинаковый хеш? (насколько я понял, это и есть коллизия). существует ненулевая вероятность, что неправильный пароль даст тот же хеш
Как я понял в таком случае используется "соль". Соль - это строка данных которая пропускается через хеш функцию вместе с паролем. Так же есть специально замедленные хеш функции которые помимо данных для хеширования и соли добавляют так же некоторое количество циклов через которое будет пропущена исходная информация. Вот, тоже полезный видос на эту тему: ua-cam.com/video/Bul0XYMa8Jg/v-deo.html
Это называется коллизией хэш функции, загугли. Случается крайне редко, теоретический это возможно во всех хэш функциях с ограниченным по размеру выводом. Но на практике очень маловероятна такая коллизия. Когда кому-то удается на практике применить коллизию, хэш функция становится небезопасной и рекомендуется прекратить её использование, так было например с SHA-1.
Ученик 10 классе.
Что я здесь делаю?
А может ли это тема чем-то помочь в дальнейшем? (Машинное обучение)
Если обьясняешь еще как то посредственно, поавда флегматичным голосом.. то из-за записи (то громко звук, то тихо, микрофон что ли какой то барахлит) смотреть не возможно. диз