З огляду на цей параграф про обмін ключами з аутентифікацією пароля, в якому році були створені перші безпечні протоколи?
Першими успішними методами аутентифікації ключових угод були методи шифрування ключових обмінів, описані Стівеном М. Белловіном і Майклом Меррітом в 1992 році. Хоча кілька перших методів були дефектними, збережені та розширені форми EKE ефективно розширюють спільний пароль до спільного ключа, який потім може бути використаний для шифрування та/або аутентифікації повідомлень. Перші протоколи PAKE, які були надійно захищені, були надані в роботі М. Белларе, Д. Пойнтшевалем і П. Рогавай (Eurocrypt 2000) і В. Бойко, П. Маккензі і С. Пател (Eurocrypt 2000). Ці протоколи виявилися безпечними в так званій випадковій моделі оракула (або навіть більш сильних варіантах), і першими протоколами, що виявилися безпечними за стандартними припущеннями, були ті, які O. Goldreich і Y. Lindell (Crypto 2001) що служить доказом правдоподібності, але не є ефективним, і J. Katz, R. Ostrovsky і M. Yung (Eurocrypt 2001) що є практичним.

Перші методи пошуку ключів, перевірені паролем, були описані компаніями Ford і Kaliski в 2000 році.

Значна кількість альтернативних, безпечних протоколів PAKE були надані в роботі M. Bellare, D. Pointcheval, і P. Rogaway, варіації і докази безпеки були запропоновані в цьому зростаючому класі методів ключових угод, перевірених паролем. Нинішні стандарти для цих методів включають IETF RFC 2945, RFC 5054, RFC 5931, RFC 5998, RFC 6124, RFC 6617, RFC 6628 і RFC 6631, IEEE Std 1363.2-2008, ITU-T X.1035 і ISO-IEC 11770-4:2006.
Перші безпечні протоколи для обміну ключами з аутентифікацією пароля (PAKE) були представлені в 2000 році на Eurocrypt 2000 двома групами Mihir Bellare, David Pointcheval і Phillip Rogaway, і Victor Boyko, Philip MacKenzie і Sarvar Patel.