Number-theoretic transform processing apparatus, number-theoretic transform processing method, and computer program product
AssigneeKabushiki Kaisha Toshiba
InventorTomoko YONEMURA
Life of this patent
Estimating the term…
Abstract
According to an embodiment, a number-theoretic transform processing apparatus for a noise in lattice-based cryptography, includes a processor configured to perform number-theoretic transform of the noise using a precomputation table including a combination of products of one or more elements that belong to a subspace of a finite field Zq and indicate coefficients of the noise, with one or more number-theoretic transform constants.
Claims9
A number-theoretic transform processing apparatus for a noise in lattice-based cryptography, comprising
- a processor configured to perform number-theoretic transform of the noise using a precomputation table including a combination of products of one or more elements that belong to a subspace of a finite field Zq and indicate coefficients of the noise, with one or more number-theoretic transform constants.
A number-theoretic transform processing method for a noise in lattice-based cryptography, comprising:
- reading out a precomputation table including a combination of products of one or more elements that belong to a subspace of a finite field Zq and indicate coefficients of the noise, with one or more number-theoretic transform constants, from a storage;
- and
- performing number-theoretic transform of the noise using the precomputation table.
A computer program product having a non-transitory computer readable medium including programmed instructions, the instructions causing a computer configured to perform number-theoretic transform processing of a noise in lattice-based cryptography, to function as a processor that performs number-theoretic transform of the noise using a precomputation table including a combination of products of one or more elements that belong to a subspace of a finite field Zq and indicate coefficients of the noise, with one or more number-theoretic transform constants.
Dependencies are inferred from the claim text.