Cryptology ePrint Archive: Report 2019/593

On Noncommutative Cryptography and homomorphism of stable cubical multivariate transformation groups of infinite dimensional affine spaces

V. Ustimenko and M. Klisowski

Abstract: Noncommutative cryptography is based on applications of algebraic structures like noncommutative groups, semigroups and non-commutative rings. Its inter-section with Multivariate cryptography contains studies of cryptographic applications of subsemigroups and subgroups of affine Cremona semigroups defined overfinite commutative rings. Efficiently computed homomorphisms between stable subsemigroups of affine Cremona semigroups can be used in tame homomorphisms protocols schemes and their inverse versions. The implementation scheme with the sequence of subgroups of affine Cremona group, which defines projective limit was already suggested. We present the implementation of other scheme which uses two projective limits which define two different infinite groups and the homomorphism between them. The security of corresponding algorithm is based on a complexity of decomposition problem for an element of affine Cremona semigroup into product of given generators. These algorithms may be used in postquantum technologies.

Category / Keywords: cryptographic protocols / Multivariate Cryptography, stable transformation groups and semigroups, decomposition problem of nonlinear multivariate map into given generators, wild and tame families of transformations, tame homomorphisms, key exchange protocols, cryptosystems, algebraic graphs.

Date: received 29 May 2019, last revised 29 May 2019

Contact author: vasyl at hektor umcs lublin pl,mklisow@hektor umcs lublin pl

Available format(s): PDF | BibTeX Citation

Version: 20190602:112519 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]