Cryptanalysis and improvements on some graph-based authentication schemes

DOI10.1080/09720529.2013.842036zbMath1348.94027arXiv1209.6337OpenAlexW2015784835MaRDI QIDQ2831095

Mohammad Eftekhari, Herish Abdullah

Publication date: 2 November 2016

Published in: Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1209.6337

zbMATH Keywords

cryptanalysisauthenticationNP-complete problems in graph theory

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (1)

A heuristic approach towards variability of HC-128

Cites Work

• Unnamed Item
• Authentication schemes from actions on graphs, groups, or rings
• On the complexity of H-coloring
• Zero-knowledge proofs of identity
• PRIMES is in P
• Random Graph Isomorphism
• Algebraic aspects of cryptography. With an appendix on hyperelliptic curves by Alfred J. Menezes, Yi-Hong Wu, and Robert J. Zuccherato

This page was built for publication: Cryptanalysis and improvements on some graph-based authentication schemes