English

Cryptanalysis and Improvements on Some Graph-based Authentication Schemes

Cryptography and Security 2012-09-28 v1

Abstract

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.

Keywords

Cite

@article{arxiv.1209.6337,
  title  = {Cryptanalysis and Improvements on Some Graph-based Authentication Schemes},
  author = {Mohammad Eftekhari and Herish Abdullah},
  journal= {arXiv preprint arXiv:1209.6337},
  year   = {2012}
}
R2 v1 2026-06-21T22:12:23.739Z