Extremal algebraic graphs, quadratic multivariate public keys and temporal rules

ePrint Report: Extremal algebraic graphs, quadratic multivariate public keys and temporal rules

Vasyl Ustimenko, Aneta Wróblewska

We introduce large groups of quadratic transformations of a vector space over the finite fields defined via symbolic computations with the usage of
algebraic constructions of Extremal Graph Theory. They can serve as platforms for the protocols of Noncommutative Cryptography with security based on the complexity of word decomposition problem in noncommutative polynomial transformation group.
The modifications of these symbolic computations in the case …

defined eprint report graphs graph theory keys large platforms public report rules space temporal theory