Setup and Extract Algorithms. Setup. All the schemes in these four categories use the same setup algorithm to create a KGC master key pair. Given the security parameter k, the algorithm first selects a set of pairing parameters of the correct form. Two types of pairing-based key extract algorithms have been used in identity-based key agreement schemes. We call them Extract 1 and Extract 2 respectively. The schemes in the first three categories make use of Extract 1, and the schemes in the last category make use of Extract 2. q
