Speed records for NTRU. In this paper NTRUEncrypt is implemented for the first time on a GPU using the CUDA platform. As is shown, this operation lends itself perfectly for parallelization and performs extremely well compared to similar security levels for ECC and RSA giving speedups of around three to five orders of magnitude. The focus is on achieving a high throughput, in this case performing a large number of encryptions/decryptions in parallel. Using a modern GTX280 GPU a throughput of up to 200 000 encryptions per second can be reached at a security level of 256 bits. This gives a theoretical data throughput of 47.8 MB/s. Comparing this to a symmetric cipher (not a very common comparison), this is only around 20 times slower than a recent AES implementation on a GPU.
Keywords for this software
References in zbMATH (referenced in 8 articles , 1 standard article )
Showing results 1 to 8 of 8.
- Botros, Leon; Kannwischer, Matthias J.; Schwabe, Peter: Memory-efficient high-speed implementation of Kyber on Cortex-M4 (2019)
- Kannwischer, Matthias J.; Rijneveld, Joost; Schwabe, Peter: Faster multiplication in (\mathbbZ_2^m[x]) on Cortex-M4 to speed up NIST PQC candidates (2019)
- Bagheri, Khadijeh; Sadeghi, Mohammad-Reza; Panario, Daniel: A non-commutative cryptosystem based on quaternion algebras (2018)
- D’Anvers, Jan-Pieter; Karmakar, Angshuman; Sinha Roy, Sujoy; Vercauteren, Frederik: Saber: module-LWR based key exchange, CPA-secure encryption and CCA-secure KEM (2018)
- Childs, Andrew; Jao, David; Soukharev, Vladimir: Constructing elliptic curve isogenies in quantum subexponential time (2014)
- Pöppelmann, Thomas; Güneysu, Tim: Towards practical lattice-based public-key encryption on reconfigurable hardware (2014)
- Kim, Jung Woo; Seo, Jungjoo; Hong, Jin; Park, Kunsoo; Kim, Sung-Ryul: High-speed parallel implementations of the rainbow method in a heterogeneous system (2012)
- Hermans, Jens; Vercauteren, Frederik; Preneel, Bart: Speed records for NTRU (2010)