Journal of Information Security Research Sofiane Baghor, Kamel Mohamed Faraoun 9 2 2018 https://doi.org/10.6025/jisr/2018/9/2/50-62 http://www.dline.info/jisr/fulltext/v9n2/jisrv9n2_2.pdf In this paper, we propose only three way handshake password authenticated key exchange using only the mechanism of two-dimensional reversible cellular automata. The scheme use simple and elementary operations to handle the problem of mutual authentication between two communicating parties, and establish common secure, valid session key based only on a short, easily memorable password. Security of the proposed scheme shown to be high, while it resist most common attacks on authentications schemes and provide the perfect forward secrecy. Besides, runtime performances of the authentication protocol are very competitive, and outperform those of existing similar schemes. The proposed schemes ensure the three authentication requirements, namely the mutuality, the authenticity and the key exchange using only elementary and parallelizable operations.