首页>
外国专利>
INVERSE-IMAGE SAMPLING DEVICE, INVERSE-IMAGE SAMPLING METHOD, AND INVERSE-IMAGE SAMPLING PROGRAM
INVERSE-IMAGE SAMPLING DEVICE, INVERSE-IMAGE SAMPLING METHOD, AND INVERSE-IMAGE SAMPLING PROGRAM
展开▼
机译:逆图像采样装置,逆图像采样方法以及逆图像采样程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
A grouping means 11 that extracts basis vectors from a set of basis vectors for a lattice having a predetermined relationship with a matrix used to generate a public key, and that groups the basis vectors such that a predetermined condition is satisfied. A sampling means 12 that samples, for at least one group, the same number of arbitrary values as the number of a plurality of basis vectors included in that group, in parallel for the individual basis vectors, onto a lattice constituted by the plurality of basis vectors, the arbitrary values serving as random numbers following a discrete Gaussian distribution. The predetermined condition is that each of the basis vectors included in a group is orthogonal to the other basis vectors included in the same group and is also orthogonal to Gram-Schmidt basis vectors, which are vectors obtained by orthogonalizing the other basis vectors by Gram-Schmidt orthogonalization.
展开▼