Only 3-way Handshake Pake based on Reversible Cellular Automata
Soufiane Baghor, Kamel Mohamed Faraoun
Journal of Information Security Research, Vol. 16, No. 3, 2025.
DOI: https://doi.org/10.6025/jisr/2025/16/3/110-124
Link: https://www.dline.info/jisr/fulltext/v16n3/jisrv16n3_3.pdf
Abstract:
In this paper, we propose an 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, without requiring any addition cryptographic functions.