scientific article

zbMath0569.94010MaRDI QIDQ3688303

Marianne R. Magyarik, Neal R. Wagner

Publication date: 1985

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

undecidable word problem for groups and semigroups

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items

AUTHENTICATED TRIPARTITE KEY AGREEMENT PROTOCOL USING DIGITAL SIGNATURE ALGORITHM, On public key cryptosystem based on the word problem in a group, Algorithmic problems in right-angled Artin groups: complexity and applications, Practical attacks against the walnut digital signature scheme, On a public-key cryptosystem based on iterated morphisms and substitutions, Security analysis of word problem-based cryptosystems, Attacking a public key cryptosystem based on tree replacement, Enhanced matrix power function for cryptographic primitive construction, On Eulerian semigroups of multivariate transformations and their cryptographic applications, On public-key cryptosystem based on Church-Rosser string-rewriting systems, Generic-case complexity, decision problems in group theory, and random walks., Monoidal categories, representation gap and cryptography, On new protocols of Noncommutative Cryptography in terms of homomorphism of stable multivariate transformation groups, Affine braid groups: a better platform than braid groups for cryptology?, Non-associative public-key cryptography, The complexity of Grigorchuk groups with application to cryptography, A new key exchange protocol using two layers of security, A key exchange protocol using matrices over group ring, Symmetric and asymmetric cryptographic key exchange protocols in the octonion algebra, Generalized Learning Problems and Applications to Non-commutative Cryptography, Two varieties of finite automaton public key cryptosystem and digital signatures, Why you cannot even hope to use Gröbner bases in cryptography: an eternal golden braid of failures, Unnamed Item, Public-key cryptography and invariant theory, Clouds over a public key cryptosystem based on Lyndon words