Research Article
NTRU Implementation of Efficient Privacy-Preserving Location-Based Querying in VANET
Table 6
Comparison of computation and communication overheads.
| ā | QSP | Driver | ā | Jannati and Bahrak | Ours | Jannati and Bahrak | Ours |
| Modular exponentiation | | 0 | 9 | 0 | Modular (polynomial) multiplication | | | 7 | 6 | Generating random numbers (polynomials) | | | 2 | 4 | Secret keys | 2 | 1 | 2 | 0 | Public keys | 2 | 1 | 0 | 0 | Communication burden (polynomials) | | | 2 | 2 |
|
|