RUS  ENG
Full version
JOURNALS // Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya // Archive

Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2011 Issue 4, Pages 84–93 (Mi vspui61)

This article is cited 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.

UDC: 681.3


Accepted: May 19, 2011



© Steklov Math. Inst. of RAS, 2024