17:03
Столкновение (информатика)
В информатике , столкновение или столкновение является ситуация , которая возникает , когда два различных частей данных имеют одинаковый хэш - значение , контрольная сумма , отпечатков пальцев , или криптографической переваривать .
Из-за возможного применения хеш-функций в управлении данными и компьютерной безопасности (в частности, криптографических хеш-функций ) предотвращение столкновений стало фундаментальной темой в информатике.
Столкновения неизбежны, когда члены очень большого набора (например, все возможные имена сотрудников или все возможные компьютерные файлы ) отображаются в сравнительно короткую битовую строку. Это всего лишь пример принципа голубя .
Хеш-функции могут отображать разные данные в один и тот же хеш (в силу принципа «голубиных отверстий» ), злоумышленники могут воспользоваться этим для имитации данных.
Например; рассмотрим хеш-функцию, которая хэширует данные, возвращая первые три символа заданной строки (т. е. «Password12345» переходит к «Pas»). Хакер, который не знает пароль пользователя, может вместо этого ввести «Pass» - что сгенерирует такое же значение хеш-функции «Pas». Несмотря на то, что хакер не знает правильный пароль, у него есть пароль, который дает им тот же хеш, который дает им доступ. Этот тип атаки называется атакой с прообразом . Современные хеш-функции разрабатываются с учетом этого, а коллизии разрабатываются так, чтобы их было чрезвычайно трудно найти и, следовательно, использовать.
Категорія: Технологии Кибербезопасности | Переглядів: 192 | Додав: Kontent_MENEGER | Теги: Столкновение (информатика) | Рейтинг: 0.0/0
Всього коментарів: 0
avatar