Publication number: 20090185680
Abstract: 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 s1(x,y,t), s2(x,y,t), r11(x,y,t), . . . , r22(x,y,t), w11(x,y,t), . . . , w22(x,y,t), and an encrypting unit that generates encrypted texts F11, F12, F21, and F22 by performing an arithmetic operation with respect to three-variable essential polynomials G1(x,y,t) and G2(x,y,t) as part of public keys and these three-variable polynomials.
Type:
Application
Filed:
January 12, 2009
Publication date:
July 23, 2009
Inventors:
Koichiro Akiyama, Yasuhiro Goto