RUS  ENG
Полная версия
ЖУРНАЛЫ // Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica // Архив

Bul. Acad. Ştiinţe Repub. Mold. Mat., 2023, номер 3, страницы 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

Аннотация: 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.

Ключевые слова и фразы: 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

Поступила в редакцию: 18.01.2023

Язык публикации: английский

DOI: 10.56415/basm.y2023.i3.p80



© МИАН, 2024