On the key exchange with nonlinear polynomial maps of stable degree
Abstract
We say that the sequence , , of polynomial transformation bijective maps of free module over commutative ring is a sequence of stable degree if the order of is growing with and the degree of each nonidentical polynomial map of kind is an independent constant . A transformation , where is affine bijection, is large and is relatively small, can be used as a base of group theoretical Diffie-Hellman key exchange algorithm for the Cremona group of all regular automorphisms of . The specific feature of this method is that the order of the base may be unknown for the adversary because of the complexity of its computation. The exchange can be implemented by tools of Computer Algebra (symbolic computations). The adversary can not use the degree of righthandside in to evaluate unknown in this form for the discrete logarithm problem. In the paper we introduce the explicit constructions of sequences of elements of stable degree for cases for each commutative ring containing at least 3 regular elements and discuss the implementation of related key exchange and public key algorithms.
Keywords
Cite
@article{arxiv.1304.2920,
title = {On the key exchange with nonlinear polynomial maps of stable degree},
author = {Vasyl Ustimenko and Aneta Wróblewska},
journal= {arXiv preprint arXiv:1304.2920},
year = {2013}
}
Comments
19 pages