Таблица дъга

от Уикипедия, свободната енциклопедия
Опростена таблица дъга с 3 редуциращи функции.

Таблицата дъга (на английски: rainbow table) представлява справочна таблица, пищов за разбиване на пароли с атака с груба сила (brute force). Най-често ползваните пароли (включително паролите по подразбиране, с които се продават електронните системи и устройства) са изчислени в хеш компилация и заедно с хеша са оформени в справочна таблица. При ползване на таблицата дъга противникът всъщност търси хеша сред хеш компилациите и при съвпадение открива (разбива) паролата за много по-кратко време. Таблицата дъга е типичен пример за компромис бързодействие-памет, като бързодействието в случая е за сметка на използване на големи ресурси памет.

Таблицата дъга е изобретена като приложение на по-ранния и по-прост алгоритъм на Мартин Хелман.[1]

Източници[редактиране | редактиране на кода]

  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.