On the Jordan-Gauss Graphs and New Multivariate Public Keys
摘要
We suggest two families of multivariate public keys defined over arbitrary finite commutative ring \(K\) with unity. The first one has quadratic multivariate public rule, this family is an obfuscation of previously defined cryptosystem defined in terms of well known algebraic graphs \(D(n, K)\) with the partition sets isomorphic to \(K^n\) . Another family of cryptosystems uses the combination of Eulerian transformation of \( K[x_1, x_2, \ldots , x_n]\) sending each variable \(x_i\) to a monomial term with the quadratic encryption map of the first cryptosystem. The resulting map has unbounded degree of size \( O(n)\) and the density \(O(n^3)\) like in the case of cubic multivariate map public user need \( O(n^4)\) elementary operations to encrypt. The space of plaintexts of the second cryptosystem is the variety \((K^*)^n\) and the space of ciphertexts is the affine space \(K^n\) .