RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2018 Volume 9, Issue 4, Pages 5–30 (Mi mvk267)

This article is cited in 2 papers

Application of non-associative structures to the construction of public key distribution algorithms

A. V. Baryshnikov, S. Yu. Katyshev

Certification Research Center, LLC, Moscow

Abstract: We explore the possibility of using non-associative groupoids to construct public key distribution algorithms generalizing the Diffie–Hellmann algorithm. A class of non-associative groupoids satisfying the power permutability property is founded. For this class the complexity of computing powers of an element and the complexity of discrete logarithm problem, including the possible usage of hypothetical quantum computer.

Key words: public key distribution algorithm, non-associative groupoids, linear quasigroups, discrete logarithm problem, Hellmann method, quantum computer.

UDC: 519.548.2

Received 11.V.2017

DOI: 10.4213/mvk267



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024