Abstract:

Lattice-based cryptosystem is one of the important candidates for post-quantum cryptography and cryptosystem based on learning with errors is the most efficient in lattice-based cryptosystems with strong security proof.We present a practical implementation of LWE-based cryptosystem both on CPU and GPU.The experiment shows that besides the hardware speedup of GPU,the LWE-based cryptosystem has a more practical encryption and better decryption time.

Key words: learning with errors;lattice-based cryptography;post-quantum cryptography;GPU