Geodesic
A new method for developing signature algorithms on finite non-commutative algebras
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, no. 1 (2022), pp. 56-65

Voir la notice de l'article provenant de la source Math-Net.Ru

A new method for developing signature schemes on finite non-commutative 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. 
@article{BASM_2022_1_a3,
     author = {Alexandr A. Moldovyan and Dmitriy N. Moldovyan},
     title = {A new method for developing signature algorithms on finite non-commutative algebras},
     journal = {Buletinul Academiei de \c{S}tiin\c{t}e a Republicii Moldova. Matematica},
     pages = {56--65},
     publisher = {mathdoc},
     number = {1},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/BASM_2022_1_a3/}
}
TY  - JOUR
AU  - Alexandr A. Moldovyan
AU  - Dmitriy N. Moldovyan
TI  - A new method for developing signature algorithms on finite non-commutative algebras
JO  - Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
PY  - 2022
SP  - 56
EP  - 65
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BASM_2022_1_a3/
LA  - en
ID  - BASM_2022_1_a3
ER  - 
%0 Journal Article
%A Alexandr A. Moldovyan
%A Dmitriy N. Moldovyan
%T A new method for developing signature algorithms on finite non-commutative algebras
%J Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
%D 2022
%P 56-65
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BASM_2022_1_a3/
%G en
%F BASM_2022_1_a3
Alexandr A. Moldovyan; Dmitriy N. Moldovyan. A new method for developing signature algorithms on finite non-commutative algebras. Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, no. 1 (2022), pp. 56-65. http://geodesic.mathdoc.fr/item/BASM_2022_1_a3/