DLP in semigroups: algorithms and lower bounds
type: Item
instance of: scholarly article
title: DLP in semigroups: algorithms and lower bounds
author: Jiao Han
author: Jincheng Zhuang
published in: Journal of Mathematical Cryptology
publication date: 2022-11-23T00:00:00Z
Mathematics Subject Classification ID: 11T71
Mathematics Subject Classification ID: 11Y16
zbMATH DE Number: 7622324
zbMATH Keywords: discrete logarithm problem
zbMATH Keywords: semigroups
zbMATH Keywords: torsion elements
zbMATH Keywords: cycle length
zbMATH Keywords: lower bounds
MaRDI profile type: Publication
full work available at URL: jmc-2021-0049
OpenAlex ID: W4312979216
cites work: New directions in cryptography
cites work: Q5628224
cites work: Monte Carlo Methods for Index Computation (mod p)
cites work: Q4736434
cites work: Generic Hardness of the Multiple Discrete Logarithm Problem
cites work: Q4398780
cites work: Public key cryptography based on semigroup actions
cites work: Public key exchange using matrices over group rings
cites work: Public Key Exchange Using Semidirect Product of (Semi)Groups
cites work: Q4825977
cites work: Q5708972
cites work: Survey on SAP and its application in public-key cryptography
cites work: A reduction of semigroup DLP to classic DLP
cites work: Quantum computation of discrete logarithms in semigroups
DOI: 10.1515/JMC-2021-0049
Recommended article: A reduction of semigroup DLP to classic DLP
Recommended article: Improved lower bounds for the complexity of finite semigroups
Recommended article: A deterministic algorithm for the discrete logarithm problem in a semigroup
Recommended article: Algorithmic problems in varieties of semigroups
Recommended article: Q3788205
Recommended article: Q4249629
Recommended article: Q5753563
Recommended article: Algorithms for computing finite semigroups
Recommended article: Sublinear time algorithms in the theory of groups and semigroups.
description: scientific article; zbMATH DE number 7622324