Skip to content
EntityQ1139146· pop 23· linked from 159 articles

Радужная таблица

Sign in to save

Also known as rainbow table attack

вариант таблиц поиска для обращения криптографических хеш-функций

Wikidata facts

Subclass of
lookup table
Named after
rainbow
Show 2 more facts
Commons category
Rainbow table
Sources (2)

via Wikidata · CC0

Article · Русский

Радужная таблица (англ. rainbow table) — специальный вариант таблиц поиска (англ. lookup table) для обращения криптографических хеш-функций, использующий механизм разумного компромисса между временем поиска по таблице и занимаемой памятью (англ. time-memory tradeoff). Радужные таблицы используются для вскрытия паролей, преобразованных при помощи сложнообратимой хеш-функции, а также для атак на симметричные шифры на основе известного открытого текста. Использование функции формирования ключа с применением соли делает эту атаку неосуществимой.Радужные таблицы являются развитием более раннего и простого алгоритма, предложенного Мартином Хеллманом.

Abstract from DBpedia / Wikipedia · CC BY-SA