Teniendo en cuenta este párrafo sobre el intercambio de claves autenticado por contraseña, ¿en qué año se crearon los primeros protocolos de seguridad demostrable?
Los primeros métodos exitosos de acuerdo de claves autenticadas por contraseña fueron los métodos de Intercambio de Claves Cifradas descritos por Steven M. Bellovin y Michael Merritt en 1992. Aunque varios de los primeros métodos eran defectuosos, las formas supervivientes y mejoradas de EKE amplifican eficazmente una contraseña compartida en una clave compartida, que luego puede utilizarse para el cifrado y/o la autenticación de mensajes. Los primeros protocolos PAKE de seguridad demostrable se presentaron en los trabajos de M. Bellare, D. Pointcheval y P. Rogaway (Eurocrypt 2000) y V. Boyko, P. MacKenzie y S. Patel (Eurocrypt 2000). Estos protocolos demostraron ser seguros en el llamado modelo de oráculo aleatorio (o en variantes aún más fuertes), y los primeros protocolos que demostraron ser seguros bajo supuestos estándar fueron los de O. Goldreich e Y. Lindell (Crypto 2001), que sirve como prueba de verosimilitud pero no es eficaz, y J. Katz, R. Ostrovsky y M. Yung (Eurocrypt 2001), que es práctico.

Los primeros métodos de recuperación de claves autenticadas con contraseña fueron descritos por Ford y Kaliski en 2000.

M. Bellare, D. Pointcheval y P. Rogaway presentaron un número considerable de protocolos PAKE alternativos y seguros, y se han propuesto variaciones y pruebas de seguridad en esta clase creciente de métodos de acuerdo de claves autenticadas con contraseña. Las normas actuales para estos métodos incluyen IETF RFC 2945, RFC 5054, RFC 5931, RFC 5998, RFC 6124, RFC 6617, RFC 6628 y RFC 6631, IEEE Std 1363.2-2008, ITU-T X.1035 e ISO-IEC 11770-4:2006.
Los primeros protocolos de seguridad demostrable para el intercambio de claves autenticadas con contraseña (PAKE) fueron presentados en 2000 en "Eurocrypt 2000" por dos grupos: Mihir Bellare, David Pointcheval y Phillip Rogaway, y Victor Boyko, Philip MacKenzie y Sarvar Patel.