English

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

Cryptography and Security 2021-08-19 v1 Information Theory Group Theory math.IT Rings and Algebras

Abstract

The families of bijective transformations GnG_n of affine space KnK^n over general commutative ring KK 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 dd is bounded by dd. In the case K=FqK=F_q these transformations of KnK^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.

Keywords

Cite

@article{arxiv.2108.08288,
  title  = {On computations with Double Schubert Automaton and stable maps of Multivariate Cryptography},
  author = {Vasyl Ustimenko},
  journal= {arXiv preprint arXiv:2108.08288},
  year   = {2021}
}
R2 v1 2026-06-24T05:13:46.738Z