Patent ID: 8311215
Filing Date: 2012-11-13
Classification: H04L

Abstract:
1. An encryption apparatus including: an embedding device configured to embed a message m as a coefficient of a three-variable plaintext polynomial m(x,y,t) when encrypting the message m if a fibration X(x,y,t) of an algebraic surface X is a public key and one or more sections corresponding to the fibration X(x,y,t) are private keys; a first generation device configured to generate a three-variable discriminant polynomial f(x,y,t) in such a manner that a degree of a one-variable polynomial obtained when assigning the section becomes larger than a degree of a one-variable polynomial obtained when assigning the section to the plaintext polynomial; a second generation device configured to randomly generate three or more pairs of polynomials r an encryption device configured to generate three or more encrypted texts F