C. Computation Cost
In this section, we analyze the computation cost of our
AA scheme. We also compare the computation cost of our
AA scheme with that of Liu et al.’s schemes. The computing
capability and memory of the client’s mobile device are very
limited. However, the application provider has enough capability to execute all related operations because it is equipped
with very powerful coprocessor. Therefore, we just need to consider the computation cost of the client. For convenience, some
notations used in this section are defined as follows.
1) TGe: The execution time of executing a bilinear map
operation.
2) TGmul: The execution time of a scalar multiplication
operation.
3) TGH: The execution time of a map-to-point hash function
operation.
4) TGadd: The execution time of a point addition operation.
5) Texp: The execution time of a modular exponentiation
operation.
6) Th: The execution time of a general hash function
operation.