|
Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya, 2011, Issue 4, Pages 84–93
(Mi vspui61)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Informatics
Structure peculiarities of the finite vector groups and their use in the cryptoscheme design
D. N. Moldovyana, N. A. Moldovyanb a Saint-Petersburg State Electrotechnical University
b St. Petersburg Institute for Informatics and Automation of RAS
Abstract:
Its is shown that problem of finding discrete logarithm to the multi-dimension base is an attractive primitive for designing fast signature schemes using computations in the finite vector groups. Other introduced primitive called problem of finding discrete logarithm in a hidden cyclic subgroup of the finite non-commutative group represents interest for designing fast public key agreement protocols and commutative encryption algorithms. For implementing such cryptoschemes finite non-commutative groups of four dimension vectors are proposed.
Keywords:
digital signature, discrete logarithm problem, commutative encryption, finite group, noncommutative group, vector group, multidimension cyclicity.
Accepted: May 19, 2011
Citation:
D. N. Moldovyan, N. A. Moldovyan, “Structure peculiarities of the finite vector groups and their use in the cryptoscheme design”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2011, no. 4, 84–93
Linking options:
https://www.mathnet.ru/eng/vspui61 https://www.mathnet.ru/eng/vspui/y2011/i4/p84
|
|