Почему числа-палиндромы важны в криптографии?

Числа-палиндромы не повышают безопасность в криптографии. crypto.stackexchange.com Например, 256-битный палиндром может храниться «сжатым» в 128 битах, но он по-прежнему обеспечивает только 128 бит безопасности. crypto.stackexchange.com Вместо этого можно использовать обычный 128-битный ключ, который имеет тот же размер, такую же безопасность и намного проще. crypto.stackexchange.com

Однако палиндромы могут быть полезны в других задачах криптографии, например, при хэшировании, когда нужно проверять на равенство произвольных подстрок одной большой строки. algorithmica.org Для этого можно посчитать два массива — обратные хэши и прямые, и проверка на палиндром будет заключаться в сравнении значений хэш-функции на первом массиве и на втором. algorithmica.org

Пользователь

Время добавления