Таблица дъга
Таблицата дъга (на английски: rainbow table) представлява справочна таблица, пищов за разбиване на пароли с атака с груба сила (brute force). Най-често ползваните пароли (включително паролите по подразбиране, с които се продават електронните системи и устройства) са изчислени в хеш компилация и заедно с хеша са оформени в справочна таблица. При ползване на таблицата дъга противникът всъщност търси хеша сред хеш компилациите и при съвпадение открива (разбива) паролата за много по-кратко време. Таблицата дъга е типичен пример за компромис бързодействие-памет, като бързодействието в случая е за сметка на използване на големи ресурси памет.
Таблицата дъга е изобретена като приложение на по-ранния и по-прост алгоритъм на Мартин Хелман.[1]
Източници
редактиране- ↑ Hellman, M. E. A cryptanalytic time-memory trade-off // IEEE Transactions on Information Theory 26 (4). 1980. DOI:10.1109/TIT.1980.1056220. с. 401 – 406.
Тази статия, свързана с информатика, все още е мъниче. Помогнете на Уикипедия, като я редактирате и разширите.