パスワード認証鍵交換に関するこの段落を考えると、証明可能なほど安全なプロトコルが最初に作られたのは何年か？
最初に成功したパスワード認証鍵合意方式は、1992年にSteven M. BellovinとMichael Merrittによって記述された暗号化鍵交換(Encrypted Key Exchange)方式であった。最初の方法のいくつかには欠陥があったが、現存するEKEの強化された形は、共有されたパスワードを共有鍵に効果的に増幅し、それを暗号化やメッセージ認証に使用することができる。最初の証明可能な安全なPAKEプロトコルは、M. Bellare、D. Pointcheval、P. Rogaway (Eurocrypt 2000)とV. Boyko、P. MacKenzie、S. Patel (Eurocrypt 2000)によるものである。これらのプロトコルは、いわゆるランダムオラクルモデル（あるいはさらに強力な変種）において安全であることが証明されており、標準的な仮定の下で安全であることが証明された最初のプロトコルは、O. Goldreich and Y. Lindell (Crypto 2001)のものであり、これはもっともらしい証明として機能するが効率的ではなく、J. Katz, R. Ostrovsky, and M. Yung (Eurocrypt 2001)のものは実用的である。

最初のパスワード認証鍵検索法は、2000年にFordとKaliskiによって記述された。

M.Bellare、D.Pointcheval、P.Rogawayによる研究において、かなりの数の 代替的で安全なPAKEプロトコルが示された。これらの方法に関する現在の標準には、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の2つのグループによって発表された。