An Authenticated Privacy-Preserving Mobile Matchmaking Protocol Based on Social Connections with Friendship Ownership

Table 3

Cost of MPM.

Item	Alice	Bob
Communication cost	(𝑟+2)𝑙𝑆 + 𝑟⋅𝑙𝐻 + 𝑙TP	(𝑟+3)𝑙𝑆 + 𝑏⋅𝑙𝐻 + 𝑙TP
Computational cost	𝑇𝑆+(𝑟+1)𝑇𝑉+(𝑎+𝑟)𝑇𝐻+ 2(𝑇𝐸+𝑇En) + (𝑎+𝑏)log𝑎	𝑇𝑆+(𝑟+1)𝑇𝑉+2𝑏𝑇𝐻+ 2(𝑇𝐸+𝑇En) + (𝑏+𝑟)log𝑏
Transaction number	2	2