Geodesic
Digital signature scheme on the $2 \times 2$ matrix algebra
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 17 (2021) no. 3, pp. 254-261

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

The article considers the structure of the $2\times2$ matrix algebra set over a ground finite field $GF(p)$. It is shown that this algebra contains three types of commutative subalgebras of order $p^2,$ which differ in the value of the order of their multiplicative group. Formulas describing the number of subalgebras of every type are derived. A new post-quantum digital signature scheme is introduced based on a novel form of the hidden discrete logarithm problem. The scheme is characterized in using scalar multiplication as an additional operation masking the hidden cyclic group in which the basic exponentiation operation is performed when generating the public key. The advantage of the developed signature scheme is the comparatively high performance of the signature generation and verification algorithms as well as the possibility to implement a blind signature protocol on its base.
Keywords: digital signature, post-quantum cryptoscheme, blind signature, hidden logarithm problem, finite associative algebra
Mots-clés : matrix algebra. 
@article{VSPUI_2021_17_3_a2,
     author = {N. A. Moldovyan and A. A. Moldovyan},
     title = {Digital signature scheme on the $2 \times 2$ matrix algebra},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {254--261},
     publisher = {mathdoc},
     volume = {17},
     number = {3},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2021_17_3_a2/}
}
TY  - JOUR
AU  - N. A. Moldovyan
AU  - A. A. Moldovyan
TI  - Digital signature scheme on the $2 \times 2$ matrix algebra
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2021
SP  - 254
EP  - 261
VL  - 17
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2021_17_3_a2/
LA  - en
ID  - VSPUI_2021_17_3_a2
ER  - 
%0 Journal Article
%A N. A. Moldovyan
%A A. A. Moldovyan
%T Digital signature scheme on the $2 \times 2$ matrix algebra
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2021
%P 254-261
%V 17
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2021_17_3_a2/
%G en
%F VSPUI_2021_17_3_a2
N. A. Moldovyan; A. A. Moldovyan. Digital signature scheme on the $2 \times 2$ matrix algebra. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 17 (2021) no. 3, pp. 254-261. http://geodesic.mathdoc.fr/item/VSPUI_2021_17_3_a2/