Paper 2023/017 Original: eprint.iacr.org/2023/017 ↗
Cryptographic Group and Semigroup Actions
Abstract
We consider actions of a group or a semigroup on a set, which generalize the setup of discrete logarithm based cryptosystems. Such cryptographic group actions have gained increasing attention recently in the context of isogeny-based cryptography. We introduce generic algorithms for the semigroup action problem and discuss lower and upper bounds. Also, we investigate Pohlig-Hellman type attacks in a general sense. In particular, we consider reductions provided by non-invertible elements in a semigroup, and we deal with subgroups in the case of group actions.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2023-01-04: last updated
- 2023-01-04: published
- Short URL
- https://ia.cr/2023/017
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2023/017,
author = {Oliver W. Gnilke and Jens Zumbrägel},
title = {Cryptographic Group and Semigroup Actions},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/017},
year = {2023},
url = {https://eprint.iacr.org/2023/017}
}