Why is NTRUEncrypt so much faster than RSA, El Gamal, and ECC?
The NTRUEncrypt cryptosystem is much faster than exponentiation systems such as RSA, El Gamal, and ECC. One reason is that the basic operations used by NTRUEncrypt involve manipulation of small numbers, generally numbers less than 255. Exponentiation systems, on the other hand, require numbers with hundreds of digits. Here’s one way to understand what’s happening.
