Digital signature scheme with doubled verification equation
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
388 10
Ultima descărcare din IBN:
2022-09-01 07:48
Căutarea după subiecte
similare conform CZU
004.056.55+519.7 (1)
Știința și tehnologia calculatoarelor. Calculatoare. Procesarea datelor (2900)
Cibernetică matematică (84)
SM ISO690:2012
MOLDOVYAN, Dmitriy; MOLDOVYAN, Alexandr; MOLDOVYAN, Nikolay. Digital signature scheme with doubled verification equation. In: Computer Science Journal of Moldova. 2020, nr. 1(82), pp. 80-103. ISSN 1561-4042.
EXPORT metadate:
Google Scholar

Dublin Core
Computer Science Journal of Moldova
Numărul 1(82) / 2020 / ISSN 1561-4042

Digital signature scheme with doubled verification equation

CZU: 004.056.55+519.7
MSC 2010: 94A60, 16Z05, 14G50, 11T71, 16S50.

Pag. 80-103

Moldovyan Dmitriy, Moldovyan Alexandr, Moldovyan Nikolay
St. Petersburg Institute for Informatics and Automation of Russian Academy of Sciences
Disponibil în IBN: 24 aprilie 2020


A novel design of the signature schemes based on the hidden discrete logarithm problem is proposed, which is characterized in using special criterion oriented to providing security to potential quantum attacks. The criterion consists in the requirement to ensure practical intractability of the task of constructing a periodic function with a period depending on the value of a discrete logarithm in a hidden cyclic group. A signature scheme satisfying the mentioned criterion is introduced. A 4-dimensional finite non-commutative associative algebra is considered as algebraic support. To implement the signature scheme, a commutative hidden group defined by generator system < N,Q >, where vectors N and Q have the same prime order, is exploited. For further development of the introduced method, an 8-dimensional algebra is proposed.

finite non-commutative algebra, hidden logarithm problem, public-key cryptoscheme, Digital signature, postquantum cryptoscheme