Research Article

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

Table 2

Symbols used in performance analysis.

Symbol Meaning

The number of Alice's friends (e.g., 200)
The number of Bob's friends (e.g., 200)
The number of common friends (e.g., 2)

Length of the output of hash function (e.g., 128 bits)
Length of id, sn, pk, and sig (e.g., 1024 bits)
Length of Target Profile

The cost of hashing
The cost of profile matching
The cost of running symmetric key encryption/decryption algorithm
The cost of running public key encryption/decryption algorithm
The cost of running public key signature generation algorithm
The cost of running public key verification algorithm