Post-quantum digital signature schemes: setting a hidden group with two-dimensional cyclicity
D.Yu. Guryanov, Dmitriy Nikolaevich Moldovyan, SPC RAS, SPII RAS, A. A. Moldovyan · Informatization and communication · 2020
For the construction of post-quantum digital signature schemes that satisfy the strengthened criterion of resistance to quantum attacks, an algebraic carrier is proposed that allows one to define a hidden commutative group with two-dimensional cyclicity. Formulas are obtained that describe the set of elements that are permutable with a given fixed element. A post-quantum signature scheme based on the considered finite non-commutative associative algebra is described.