Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
Finite algebras in the design of multivariate cryptography algorithms
Authors: Nikolay A.Moldovyan
Keywords: finite fields, finite algebras, non-linear mapping, power polynomials, system of power equations, post-quantum cryptography, signature algorithm, public encryption system
– 0.13 Mb
Keywords: finite fields, finite algebras, non-linear mapping, power polynomials, system of power equations, post-quantum cryptography, signature algorithm, public encryption system
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.St. Petersburg Federal Research Center of the Russian
Academy of Sciences (SPC RAS), 14 Liniya V.O., 39,
St.Petersburg, 199178, Russia
E-mail:
Academy of Sciences (SPC RAS), 14 Liniya V.O., 39,
St.Petersburg, 199178, Russia
E-mail:
DOI
https://doi.org/10.56415/basm.y2023.i3.p80Fulltext
– 0.13 Mb
Contents
- On some applications of relative (p,q)-th order for rating the growths of composite entire functions
- Graphs, Disjoint Matchings and Some Inequalities
- Existence of solutions to multi-point boundary value problem of fractional order on the half-line
- Some subsets in bitopological spaces and bioperations continuity associated
- Approximation of fixed points in convex G-metric spaces
- Finite algebras in the design of multivariate cryptography algorithms
- A note on the Kirichenko--Uskorev structure
- Exact solutions to differential equations with different arguments
- On the order of recursive differentiability of finite binary quasigroups
