RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2014 Number 4(26), Pages 21–27 (Mi pdm480)

This article is cited in 1 paper

Theoretical Foundations of Applied Discrete Mathematics

Discrete logarithm problem in finite dimensional algebras over field

S. Yu. Katyshev

LLC "Certification Research Center", Moscow, Russia

Abstract: The open key distribution procedure by Diffie–Hellmann algorithm over non associative groupoid is studied. It is proved that the discrete logarithm problem in finite dimensional algebras is polynomially equivalent to the discrete logarithm problem in finite fields.

Keywords: open key distribution, Diffie–Hellmann algorithm, non associative groupoids, finite dimensional algebras, discrete logarithm problem.

UDC: 512.548.2



© Steklov Math. Inst. of RAS, 2026