A New Method for Developing Signature Algorithms on Finite Non-commutative Algebras
Закрыть
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
407 9
Ultima descărcare din IBN:
2023-04-08 19:13
Căutarea după subiecte
similare conform CZU
512.552.18 (6)
Алгебра (413)
SM ISO690:2012
MOLDOVYAN, Alexandr, MOLDOVYAN, Dmitriy. A New Method for Developing Signature Algorithms on Finite Non-commutative Algebras. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2022, nr. 1(98), pp. 56-65. ISSN 1024-7696. DOI: https://doi.org/10.56415/basm.y2022.i1.p56
EXPORT metadate:
Google Scholar
Crossref
CERIF

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

A New Method for Developing Signature Algorithms on Finite Non-commutative Algebras

DOI:https://doi.org/10.56415/basm.y2022.i1.p56
CZU: 512.552.18
MSC 2010: 68P25, 68Q12, 68R99, 94A60, 16Z05, 14G50.

Pag. 56-65

Moldovyan Alexandr, Moldovyan Dmitriy
 
St. Petersburg Federal Research Center of the Russian Academy of Sciences (SPC RAS)
 
 
Disponibil în IBN: 27 iulie 2022


Rezumat

A new method for developing signature schemes on finite noncommutative associative algebras is introduced. A signature algorithm is developed on a 4-dimensional algebra defined over the ground field GF(p). The public key element and one of the signature elements represent vectors calculated using exponentiation operations in a hidden commutative group. Decomposition of the algebra into commutative subalgebras is taken into account while designing the algorithm. The method extends the class of algebraic digital signature schemes and opens up the possibility of developing a number of practical post-quantum digital signature algorithms, the main merit of which is comparatively small size of the public key, secret key, and signature.

Cuvinte-cheie
Finite associative algebras, non-commutative algebras, discrete logarithm problem, hidden logarithm problem, multivariate cryptography, public-key cryptoscheme, Digital signature, post-quantum signature algorithm