title: STRUCTURE OF A 4-DIMENSIONAL ALGEBRA AND GENERATING PARAMETERS OF THE HIDDEN DISCRETE LOGARITHM PROBLEM
metadata.name: dc.contributor.author
metadata.value: MOLDOVYAN, NIKOLAY A.
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: MOLDOVYAN, ALEXANDR A.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2022-08-17T20:21:21Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2022-08-17T20:21:21Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2022-06
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: MOLDOVYAN N. A., MOLDOVYAN A. A. STRUCTURE OF A 4-DIMENSIONAL ALGEBRA AND GENERATING PARAMETERS OF THE HIDDEN DISCRETE LOGARITHM PROBLEM. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2022, vol. 18, iss. 2, pp. 209–217.
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: DOI: 10.21638/11701/spbu10.2022.202
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/37406
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: en
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: St Petersburg State University
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Vestnik of St Petersburg University. Applied Mathematics. Computer Science. Control Processes;Volume 18; Issue 2
metadata.lang: -
metadata.name: dc.subject
metadata.value: DIGITAL SIGNATURE
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: POST-QUANTUM CRYPTOSCHEME
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: HIDDEN LOGARITHM PROBLEM
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: FINITE NON-COMMUTATIVE ALGEBRA
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: ASSOCIATIVE ALGEBRA
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: CYCLIC GROUP
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: STRUCTURE OF A 4-DIMENSIONAL ALGEBRA AND GENERATING PARAMETERS OF THE HIDDEN DISCRETE LOGARITHM PROBLEM
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 209-217.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/37406/1/209-217.pdf
resources.format: Adobe PDF
resources.size: 389,69 kB