Common use of Key Computation Complexity Comparison Clause in Contracts

Key Computation Complexity Comparison. In this section, we compare the communication and computation complexity of known GKA protocols. During the comparison, we take into account the complexity of each par- ticipant. Moreover, for the communication complexity, only transmitted messages by each participant are considered. Protocol Cc of a participant Protocol in [26] (N + 1)|q| + 2|p| Protocol in [27] (N + 2)|q| + 4|p| Protocol in [28] (N + 2)|q| + 4|p| Protocol in [23] (N + 2)|q| + 4|p| KAP-PBC [11] (N + 4)|q| + 2|p| GKAP-MANET [6] 2|q| + 5|p| B-GKAP 5|q| + 2|p| According to Table 5.10, B-GKAP is more efficient than most of the protocols in terms of communication complexity for each participant. Additionally, in terms of total commu- nication complexity, the other protocols perform network transmission to every other partic- ipant in the key agreement group. On the other hand, B-GKAP participants only transmit messages to the limited number of network participants. In other words, when the number of participants increases in B-GKAP, the number of network transmissions increases linearly instead of exponentially. Protocol Cc of a participant Protocol in [23] O(N)Texp Protocol in [5] ≤ O(log3 N)Texp Protocol in [9] ≤ O(log2 N)Texp Protocol in [61] O(log2 N)Texp GKAP-MANET [6] O(N)Texp KAP-PBC [11] O(N)Texp

Key Computation Complexity Comparison. In this section, we compare the communication and computation complexity of known GKA protocols. During the comparison, we take into account the complexity of each par- ticipant. Moreover, for the communication complexity, only transmitted messages by each participant are considered. Protocol Cc of a participant Protocol in [26] (N + 1)|q| + 2|p| Protocol in [27] (N + 2)|q| + 4|p| Protocol in [28] (N + 2)|q| + 4|p| Protocol in [23] (N + 2)|q| + 4|p| KAP-PBC [11] (N + 4)|q| + 2|p| GKAP-MANET [6] 2|q| + 5|p| B-GKAP 5|q| + 2|p| According to Table 5.10, B-GKAP is more efficient than most of the protocols in terms of communication complexity for each participant. Additionally, in terms of total commu- nication complexity, the other protocols perform network transmission to every other partic- ipant in the key agreement group. On the other hand, B-GKAP participants only transmit messages to the limited number of network participants. In other words, when the number of participants increases in B-GKAP, the number of network transmissions increases linearly instead of exponentially. Protocol Cc of a participant Protocol in [23] O(N)Texp Protocol in [5] ≤ O(log3 N)Texp Protocol in [9] ≤ O(log2 N)Texp Protocol in [61] O(log2 N)Texp GKAP-MANET [6] O(N)Texp KAP-PBC [11] O(N)Texp