Метод полного перебора в криптографии заключается в решении задачи путём перебора всех возможных вариантов. 4 В частности, в этом случае перебираются все возможные ключи шифрования, чтобы попробовать расшифровать сообщение. 14
На вычислительной сложности полного перебора основывается оценка криптостойкости шифров. 4 Шифр считается криптостойким, если не существует метода «взлома», существенно более быстрого, чем полный перебор всех ключей. 4
Алгоритм полного перебора допускает распараллеливание, что позволяет значительно ускорить нахождение ключа. 13
Криптографические атаки, основанные на методе полного перебора, являются самыми универсальными, но и самыми долгими. 4
Этот метод применяется как к симметричным, так и к ассиметричным криптосистемам. 4