Cryptanalysis and Improvements on Some Graph-based Authentication   Schemes
  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. 
Mohammad Eftekhari (LAMFA), Herish Abdullah
cs.CR