密码群与半群作用
Cryptographic Group and Semigroup Actions
摘要：
我们考虑群或半群在集合上的作用，推广了基于离散对数的密码系统的结构。最近，在基于同源性的密码学的背景下，这种密码学群作用得到了越来越多的关注。我们介绍了一般算法的半群作用问题，并讨论了上下界。此外，我们调查Pohlig-Hellman型攻击在一般意义上。特别是，我们认为减少提供的不可逆元素在一个半群，我们处理的情况下，组的行动。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
