Table 6: Round complexity and communication complexity of PE-FTK (l is the data size, n is the number of data, and α is the execution count of part 1).

OperationComparisonEqualityResult
RoundCommunicationRoundCommunication

[22]2l(n + 1)lllProbabilistic
Our studyl − αl − αl − αl − αDeterministic