Silvia Sconza
, University of Zurich
This survey article provides an overview of the Semigroup Action Problem (SAP) as a pivotal generalization of the Discrete Logarithm Problem (DLP), tracing its theoretical evolution from foundational algebraic cryptography in the early 2000s to its application in the National Institute of Standards and Technology (NIST) Post-Quantum Cryptography (PQC) standardization process. We examine the mathematical framework of semigroup actions, contrasting them with classical group-theoretic assumptions, and detail the generalizations of Diffie-Hellman and ElGamal protocols within this broader context. Finally, the paper investigates the renaissance of group and semigroup actions in the design of next-generation digital signatures, providing a detailed algebraic analysis of candidates in the current NIST competition.
BibTeX
@misc{cryptoeprint:2026/462,
author = {Joachim Rosenthal and Silvia Sconza},
title = {Semigroup Action Problems and Their Uses in Post-Quantum Cryptography},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/462},
year = {2026},
url = {https://eprint.iacr.org/2026/462}
}
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。