Post-quantum signature algorithms based on the hidden discrete logarithm problem.
A.A. Moldovyan, Nikolay Andreevich Moldovyan · DOAJ (DOAJ: Directory of Open Access Journals) · 2018
New options of the hidden discrete logarithm problem are proposed as cryptographic primitive of the post-quantum signature algorithms. Two signature schemes using computations in finite non-commutative algebras with associative multiplication operation are introduced. The main feature of the proposed signature algorithms consists in using locally invertible elements of algebras. Two different types of algebras are used: i) containing global bi-side unit and ii) containing a large set of global right-side units.