Authentication schemes from actions on graphs, groups, or rings
type: Item
instance of: scholarly article
title: Authentication schemes from actions on graphs, groups, or rings
zbMATH Open document ID: 1236.94076
author: Vladimir Shpilrain
author: Dima Grigoriev
published in: Annals of Pure and Applied Logic
publication date: 2011-09-12T00:00:00Z
Mathematics Subject Classification ID: 94A62
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 5947130
zbMATH Keywords: authentication
zbMATH Keywords: one-way function
zbMATH Keywords: NP-hardness
MaRDI profile type: Publication
full work available at URL: j.apal.2010.09.004
OpenAlex ID: W1501881162
cites work: Q4551364
cites work: Zero-knowledge proofs of identity
cites work: Q4198056
cites work: Foundations of Cryptography
cites work: Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
cites work: Complexity of ''wild'' matrix problems and of isomorphism of algebras and graphs
cites work: Q4145882
cites work: Q4286756
cites work: Q4718481
cites work: Group-based cryptography
cites work: Unsolvability of the endomorphic reducibility problem in free nilpotent groups and in free rings
cites work: Equations in free metabelian groups
DOI: 10.1016/J.APAL.2010.09.004
Recommended article: Cryptanalysis and improvements on some graph-based authentication schemes
Recommended article: Authenticating Computation on Groups: New Homomorphic Primitives and Applications
Recommended article: Q4876744
Recommended article: Authentication codes and bipartite graphs
Recommended article: The Combinatorics of Perfect Authentication Schemes
Recommended article: On the fly authentication and signature schemes based on groups of unknown order
Recommended article: Authenticated group key agreement protocol based on twist conjugacy problem in near-rings
Recommended article: Using classical groups to construct authentication codes
description: scientific article; zbMATH DE number 5947130