Related Message
mとなんらかの多項式f(x)に対してm'=f(m)
平文m0とk個のm0に関するRMの暗号文
ci=Enc(f_i(m0))
$ P_i(x_i) = x_i^e - c_i
$ P_i(m_i) = 0