Geodesic
Structure of a $4$-dimensional algebra and generating parameters of the hidden discrete logarithm problem
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 18 (2022) no. 2, pp. 209-217

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

Structure of a $4$-dimensional algebra and generating parameters of the hidden discrete logarithm problem the field $GF(p)$ is studied in connection with using it as algebraic support of the hidden discrete logarithm problem that is an attractive primitive of post-quantum signature schemes. It is shown that each invertible $4$-dimensional vector that is not a scalar vector is included in a unique commutative group representing a subset of algebraic elements. Three types of commutative groups are contained in the algebra and formulas for computing the order and the number of groups are derived for each type. The obtained results are used to develop algorithms for generating parameters of digital signature schemes based on computational difficulty of the hidden logarithm problem.
Keywords: digital signature, post-quantum cryptoscheme, hidden logarithm problem, finite non-commutative algebra, associative algebra, cyclic group. 
@article{VSPUI_2022_18_2_a1,
     author = {N. A. Moldovyan and A. A. Moldovyan},
     title = {Structure of a $4$-dimensional algebra and generating parameters of the hidden discrete logarithm problem},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {209--217},
     publisher = {mathdoc},
     volume = {18},
     number = {2},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2022_18_2_a1/}
}
TY  - JOUR
AU  - N. A. Moldovyan
AU  - A. A. Moldovyan
TI  - Structure of a $4$-dimensional algebra and generating parameters of the hidden discrete logarithm problem
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2022
SP  - 209
EP  - 217
VL  - 18
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2022_18_2_a1/
LA  - en
ID  - VSPUI_2022_18_2_a1
ER  - 
%0 Journal Article
%A N. A. Moldovyan
%A A. A. Moldovyan
%T Structure of a $4$-dimensional algebra and generating parameters of the hidden discrete logarithm problem
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2022
%P 209-217
%V 18
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2022_18_2_a1/
%G en
%F VSPUI_2022_18_2_a1
N. A. Moldovyan; A. A. Moldovyan. Structure of a $4$-dimensional algebra and generating parameters of the hidden discrete logarithm problem. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 18 (2022) no. 2, pp. 209-217. http://geodesic.mathdoc.fr/item/VSPUI_2022_18_2_a1/