Multilinear maps over Integers

Parameters:

  • Ring $R = \mathbb{Z}[x]/\langle \Phi_n(x) \rangle$ and big integer $q$.

Secret:

  • Random $\eta$-bit primes $p_1, p_2, ..., p_n$.

  • Random $\alpha$-bit integers $g_1, g_2, ..., g_n$.

  • Random $z$ invertible modulo $p_1 \cdot p_2 \cdots p_n$.

Public:

TODO

Functions:

TODO
References