text: Другими словами, если с помощью полного перебора злоумышленник может вычислить 2 n {\displaystyle 2^{n}} хеш-значений, то он начнёт находить хеш-коллизии для всех хешей длиной менее 2 n {\displaystyle 2n} бит. (см. en:Birthday attack) Чтобы избежать этой атаки, выходная длина хеш-функции, используемой для схемы подписи, может быть выбрана достаточно большой, чтобы атака «дней рождения» стала вычислительно неосуществимой, то есть примерно вдвое больше бит, чем необходимо для предотвращения обычной атаки методом «грубой силы» (полным перебором).