Протоколи аутентифікації, побудовані на основі симетричних алгоритмів, вимагають, щоб перевіряючий і доводить з самого початку розділили секретний ключ. Для закритих систем з невеликою кількістю користувачів кожна пара користувачів може апріорно розділити його між собою. У великих розподілених системах застосування симетричних ключів часто призводить до необхідності використання в протоколах аутентифікації довіреної сервера, з яким кожна сторона розділяє знання ключа. Такою сервер розподіляє сеансові ключі для кожної пари користувачів кожного разу, коли один з них запитує аутентифікацію іншого. Удавана простота даного підходу є оманливою, насправді розробка протоколів аутентифікації цього типу є складною і з точки зору безпеки не очевидною.