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\) .

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the Jordan-Gauss Graphs and New Multivariate Public Keys

  • Vasyl Ustimenko,
  • Tymoteusz Chojecki,
  • Aneta Wróblewska

摘要

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\) .