STRUCTURE OF A 4-DIMENSIONAL ALGEBRA AND GENERATING PARAMETERS OF THE HIDDEN DISCRETE LOGARITHM PROBLEM
-
Published:2022
Issue:2
Volume:18
Page:209-217
-
ISSN:1811-9905
-
Container-title:Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes
-
language:
-
Short-container-title:Vestnik SPbSU. Applied Mathematics. Computer Science. Control Processes
Author:
MOLDOVYAN NIKOLAY A., ,MOLDOVYAN ALEXANDR A.,
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.
Publisher
Saint Petersburg State University
Subject
Applied Mathematics,Control and Optimization,General Computer Science