摘要 |
The present invention provides an encryption system (10) that can achieve a function type encryption method based on lattice theory. In the encryption system (10), a key generating device (100) generates, as a private key skv for a predicate vector v that is an input parameter Y, a private key skv that includes a matrix e as a key element such that the product of a matrix AY, which is determined by the predicate vector v, and the matrix e is a matrix uj out of a plurality of matrices u obtained from a public parameter PP, said matrix uj being for a value j out of a set [N] that includes a plurality of values. |