Cryptanalysis and Improvements on Some Graph-based Authentication Schemes
Mohammad Eftekhari</name>
<arxiv:affiliation>LAMFA</arxiv:·2012-09-28·via cs.CR updates on arXiv.org
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.