Signature Schemes on Algebras, Satisfying Enhanced Criterion of Post-quantum Security
Close
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
542 2
Ultima descărcare din IBN:
2021-05-24 17:48
Căutarea după subiecte
similare conform CZU
512.552.18+512.548.7+512.624.95 (1)
Algebra (400)
SM ISO690:2012
MOLDOVYAN, Nikolay. Signature Schemes on Algebras, Satisfying Enhanced Criterion of Post-quantum Security. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2020, nr. 2(93), pp. 62-67. ISSN 1024-7696.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
Numărul 2(93) / 2020 / ISSN 1024-7696 /ISSNe 2587-4322

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

CZU: 512.552.18+512.548.7+512.624.95
MSC 2010: 94A60, 16Z05, 14G50, 11T71, 16S50.

Pag. 62-67

Moldovyan Nikolay
 
St. Petersburg Institute for Informatics and Automation of Russian Academy of Sciences
 
 
Disponibil în IBN: 18 septembrie 2020


Rezumat

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.

Cuvinte-cheie
finite associative algebra, non-commutative algebra, discrete logarithm problem, hidden logarithm problem, Post-quantum cryptography, Digital signature