Защита информации. Хеш-функции
ฝัง
- เผยแพร่เมื่อ 1 ต.ค. 2024
- Хеш-функции в программировании и криптографии. Российские стандарты хеш-функций, "Стрибог"
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Ссылка на курс с о всеми видео и конспектами: lectoriy.mipt.r...
Преподаватель:
Владимиров Сергей Михайлович, кандидат физико-математических наук, Профессор: lectoriy.mipt.r...
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
00:00
Хэш-Функции
12:23
Хеш-Функция в криптографии
22:52
Российский стандарт хеш-функций
42:00
Применение хэш функций (дополнение)
Спасибо большое. Благодаря вам, получил автомат по предмету
респект
это в каком вузе?
@@manOfPlanetEarth дело было в мирэа))
@@denzlwash256
ого. а в другой вуз (сюда на физтех) как занесло? просто поиск нужной инфы в ютюбе?😉
@@denzlwash256
хм, а ты не знаешь, что конкретно означает "развертка" ключа: 39:11
Огромное спасибо, все очень понятно объяснено!
48:52
ну, не хэш функцию получает Боб)) а результат применения хэш фукции к тексту.
Если обьясняешь еще как то посредственно, поавда флегматичным голосом.. то из-за записи (то громко звук, то тихо, микрофон что ли какой то барахлит) смотреть не возможно. диз
Мне было невероятно интересно смотреть
Класс! Спасибо
Спасибо. Но остаётся один вопрос. Почему независимые хэш-генераторы генерируют некое число X одинаково? Они все работают по одному и тому же алгоритму?
На самом деле алгоритмы хэш-функций самые разнообразные и только самые лучшие не требуют рехеширования. Очень часто генерация одинаковых Х/ключей связана с типом данных, которые мы хотим зашифровать/отсортиртировать. С числами работать проще. А если речь идет о хешировании символьных выражений, где самый простой способ это сопоставлять выражению число, равное сумме кодов символов, например, в таблице ASCII, то может возникнуть ситуация, что разные слова будут иметь одинаковый хэш-код, ну и тогда придется рехешировать, то есть устранять коллизии.
38:05
в правом "столбце" на единицу съехала индексация у констант Ci
подскажите, кто в курсе.
как я понял, пароли в базах данных хранятся в виде хеша. пользователь при авторизации вводит свой пароль, сайт его хеширует и сравнивает этот хеш с тем, что у него в базе. совпало - получаешь доступ.
а если 2 последовательности дают одинаковый хеш? (насколько я понял, это и есть коллизия). существует ненулевая вероятность, что неправильный пароль даст тот же хеш
Как я понял в таком случае используется "соль". Соль - это строка данных которая пропускается через хеш функцию вместе с паролем. Так же есть специально замедленные хеш функции которые помимо данных для хеширования и соли добавляют так же некоторое количество циклов через которое будет пропущена исходная информация. Вот, тоже полезный видос на эту тему: th-cam.com/video/Bul0XYMa8Jg/w-d-xo.html
Это называется коллизией хэш функции, загугли. Случается крайне редко, теоретический это возможно во всех хэш функциях с ограниченным по размеру выводом. Но на практике очень маловероятна такая коллизия. Когда кому-то удается на практике применить коллизию, хэш функция становится небезопасной и рекомендуется прекратить её использование, так было например с SHA-1.
Ученик 10 классе.
Что я здесь делаю?
А может ли это тема чем-то помочь в дальнейшем? (Машинное обучение)