RUS  ENG
Full version
JOURNALS // Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica // Archive

Bul. Acad. Ştiinţe Repub. Mold. Mat., 2023 Number 3, Pages 80–89 (Mi basm603)

Finite algebras in the design of multivariate cryptography algorithms

Nikolay A. Moldovyan

St. Petersburg Federal Research Center of the Russian Academy of Sciences (SPC RAS), 14 Liniya V.O., 39, St.Petersburg, 199178, Russia

Abstract: A new approach to the design of multivariate public-key cryptalgorithms is introduced. It envisages using non-linear mappings defined as squaring and cubic operations in finite fields represented as finite algebras. The developed approach allows significant reduction of the size of public key and thereby make post-quantum algorithms of multivariate cryptography much more practical. In the developed algorithms, the secret key includes a set of values of structural constants that determine the modifications of the finite fields used and the coefficients in the set of sixth degree polynomials that make up the public key.

Keywords and phrases: finite fields, finite algebras, non-linear mapping, power polynomials, system of power equations, post-quantum cryptography, signature algorithm, public encryption system.

MSC: 68P25, 68Q12, 68R99, 94A60, 16Z05, 14G50

Received: 18.01.2023

Language: English

DOI: 10.56415/basm.y2023.i3.p80



© Steklov Math. Inst. of RAS, 2024