Notation of Operations Symbol Corresponding Operation [Exp.sub.<p>] exponentiation [g.sup.x]modp , for g [member of] G, x [member of] Z and p is a prime value [MATHEMATICAL EXPRESSION NOT hash a value into [Z.sub.p] REPRODUCIBLE IN ASCII] [Hash.sub.G] hash a value into G [Mult.sub.G] multiplication in group G [MATHEMATICAL EXPRESSION NOT computing pairing pair = e(u, v) REPRODUCIBLE IN ASCII] where u , v [member of] G and pair [member of] [G.sub.T] [MATHEMATICAL EXPRESSION NOT addition in [Z.sub.p] REPRODUCIBLE IN ASCII] [MATHEMATICAL EXPRESSION NOT computing
inverse element in REPRODUCIBLE IN ASCII] [Z.sub.p]