Протоколы, представленные выше, могут быть модифицированы путем замены алгоритмов симметричного шифрования на ключевые хэш-функции. Это бывает необходимо, если алгоритмы блочного шифрования недоступны (например, в случае экспортных ограничений). Тогда в представленных выше протоколах должны быть внесены следующие изменения:

- функция шифрования Ек заменяется функцией hk;

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

- в протоколе 1 tA может передаваться дополнительно в открытом виде, а в протоколе 2 гА может дополнительно передаваться в открытом виде.

Приведем в качестве примера модификацию протокола 3. Результирующий протокол известен как SKID 3 и имеет следующую структуру:

А^-В: гв

А^В: гА, hk(rA, гв, В)

А<-В: hk (гв, гА, А)