|
Applied mathematics
Structure of a $4$-dimensional algebra and generating parameters of the hidden discrete logarithm problem
N. A. Moldovyan, A. A. Moldovyan St Petersburg Federal Research Center of the Russian Academy of Sciences, 39, 14-ya liniya V. O., St Petersburg, 199178, Russian Federation
Abstract:
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.
Received: December 22, 2021 Accepted: May 5, 2022
Citation:
N. A. Moldovyan, A. A. Moldovyan, “Structure of a $4$-dimensional algebra and generating parameters of the hidden discrete logarithm problem”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 18:2 (2022), 209–217
Linking options:
https://www.mathnet.ru/eng/vspui528 https://www.mathnet.ru/eng/vspui/v18/i2/p209
|
Statistics & downloads: |
Abstract page: | 65 | Full-text PDF : | 4 | References: | 12 | First page: | 5 |
|