On computations with Double Schubert Automaton and stable maps of Multivariate Cryptography [article]

Vasyl Ustimenko
2021 arXiv   pre-print
The families of bijective transformations G_n of affine space K^n over general commutative ring K of increasing order with the property of stability will be constructed. Stability means that maximal degree of elements of cyclic subgroup generated by the transformation of degree d is bounded by d. In the case K=F_q these transformations of K^n can be of an exponential order. We introduce large groups formed by quadratic transformations and numerical encryption algorithm protected by secure
more » ... ol of Noncommutative Cryptography. The construction of transformations is presented in terms of walks on Double Schubert Graphs.
arXiv:2108.08288v1 fatcat:q7fhhlld7ncjnc7zartosa4lna