Lattice-Based Homomorphic Encryption of Vector Spaces

Provided by: GREYC
Topic: Security
Format: PDF
In this paper the authors presented a new lattice based homomorphic scheme faster than previously known schemes based on number theory, which moreover has the specificity to preserve vectorial structure. A natural question for which a complete treatment is beyond the scope of this paper is whether it is possible to find this homomorphic property in other lattice based schemes. The fastest lattice based cryptosystem is the ntru cryptosystem, for this system it appears possible to have the additive homomorphic property but the number of possible homomorphic operations should be small compared to the system they introduced, since there is the risk of constructing spurious keys.

Find By Topic