CRSep 27, 2012
Cryptanalysis and Improvements on Some Graph-based Authentication Schemes
arXiv:1209.6337v13 citations
Originality Synthesis-oriented
AI Analysis
This work addresses security problems in authentication protocols for users in cryptography, but it appears incremental as it builds on prior schemes.
The paper tackled vulnerabilities in existing graph-based authentication schemes by conducting cryptanalysis and proposing new schemes to address these issues, though specific numerical results are not provided.
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.