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