NTRU Implementation of Efficient Privacy-Preserving Location-Based Querying in VANET

Table 4

protocol based on NTRUEncrypt.

Server	Driver
Holds n messages ,	Holds , .
.
Key generation phase
,
,
,
Sends to the driver.
Oblivious transfer phase
For all ,
,
,
Sends all to the driver.
	,
	, where is reversible modulo ,
	,
	Sends back to the server.
,
,
,
Sends to the driver.
	.