IT-словарь › Безопасность › Tandem-DM

Tandem-DM

Безопасность Svenska → Обновлено: 2026-10-20

Функция сжатия с удвоенной длиной блока, в которой два шага Davies–Meyer идут друг за другом, а второй получает на вход результат первого.

Её предложили Сюэцзя Лай и Джеймс Мэсси на Eurocrypt 1992 вместе с «сестрой» Abreast-DM. Конструкция требует блочного шифра с ключом вдвое длиннее блока — подходит IDEA с 64-битным блоком и 128-битным ключом. Блок сообщения и половина цепочечного значения образуют ключ, и шифр с n-битным блоком даёт 2n-битный хеш.

Очевидный недостаток — последовательная зависимость: два шага нельзя выполнять параллельно. Долгое время не было вообще никакого доказательства стойкости; лишь около 2009 года в модели идеального шифра показали, что устойчивость к коллизиям близка к границе дней рождения для удвоенной ширины.

← Назад к словарю