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

Table 4

Cost of Xie and Hengartner protocol [7].

Item	Alice	Bob
Communication cost	(2𝑎+2𝑏+𝑟𝐼+6)𝑙𝑆 + 𝑟𝐼𝑙𝐼 + 𝑙𝐻	(2𝑎+2𝑏+𝑟𝐼+4)𝑙𝑆 + 𝑟𝐼𝑙𝐼
Computational cost	3𝑇𝑆+(𝑎+𝑏)𝑇𝑉+𝑇𝐻+ (𝑏+𝑟𝐼+2)𝑇𝐸 + (𝑎+𝑏)log𝑎	2𝑇𝑆+(𝑎+𝑏)𝑇𝑉+ (𝑎+𝑟𝐼+2)𝑇𝐸 + (𝑏+𝑎)log𝑏
Transaction number	6	4