cryptanalysis and improvements on some graph-based authentication schemes

Mohammad Eftekhari (1) , Herish Abdullah (2)

1 LAMFA - Laboratoire Amiénois de Mathématique Fondamentale et Appliquée - UMR CNRS 7352
2 Mathematics Department

In 2010, Grigoriev and Shpilrain, introduced some graph-based authentication schemes. We present a cryptanalysis of some of these protocols, and introduce some new schemes to fix the problems.

Mots clés: authentication; cryptography; graph theory

Domaines: Cryptographie et sécurité [cs.CR]

Mohammad Eftekhari, Herish Abdullah. cryptanalysis and improvements on some graph-based authentication schemes. Journal of Discrete Mathematical Sciences and Cryptography, 2013, 16 (4-5), pp.297-306. ⟨hal-00735435⟩