摘要 |
An encryption apparatus includes a plaintext embedding unit that embeds a message m as a coefficient of a three-variable plaintext polynomial m(x,y,t), an identification polynomial generating unit that generates a three-variable identification polynomial f(x,y,t), a polynomial generating unit that randomly generates three-variable polynomials r1(x,y,t), r2(x,y,t), s1(x,y,t), and s2(x,y,t), and an encrypting unit that generates encrypted texts F1 and F2 by performing an arithmetic operation with respect to these three-variable polynomials.
|