IMI/Publicaţii/BASM/Ediţii/BASM n.2(93), 2020/

Signature Schemes on Algebras, Satisfying Enhanced Criterion of Post-quantum Security

Authors: N. A. Moldovyan


The paper introduces an enhanced criterion of the post-quantum security for designing post-quantum digital signature schemes based on the hidden discrete logarithm problem. The proposed criterion requires that it is computationally impossible to construct a periodic function containing a period whose length depends on the value of a discrete logarithm in a hidden cyclic group when using public parameters of the signature scheme. A practical post-quantum signature scheme which satisfies the criterion is proposed.

St. Petersburg Institute for Informatics and Automation of
Russian Academy of Sciences
14-th line 39, 199178, St. Petersburg


Adobe PDF document0.10 Mb