On computations with Double Schubert Automaton and stable maps of Multivariate Cryptography
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 protocol of Noncommutative Cryptography. The construction of transformations is presented in terms of walks on Double Schubert Graphs.
READ FULL TEXT