Patent ID: 7929688
Filing Date: 2011-04-19
Classification: H04L

Abstract:
1. A parameter generation apparatus for generating an output parameter, the output parameter being a set of parameters causing no decryption error for an NTRU cryptosystem, the parameter generation apparatus comprising: an error-free output parameter generation unit operable to generate the output parameter causing no decryption error based on error condition information that is provided in advance, the error condition information indicating a condition for causing no decryption error, wherein the error condition information is a conditional expression indicating the condition for causing no decryption error, and wherein the conditional expression is represented as 2·p·d+2df−1<q/2, with respect to a non-negative integer p, a non-negative integer q, a non-negative integer d, and a non-negative integer df, the non-negative integer df specifying the number of coefficients in a private key polynomial f whose coefficient values equal to 1, and the non-negative integers being parameters for use in the NTRU cryptosystem.