指数函数 exponentiation Functio0 定义8.4指数函数 令G为有限乘法群,g∈G,则对于所有整数X, Ex(g)= gx mod p∈G,是为指数函数。 通常,令G={1,2,,p-1},p为素数,则 Ex(g)= gx mod p为指数函数。 〉指数函数之特性 1.周期性( Periodicity) 令序列<Ex(g)>={90,gl,g2,}为g所产生之序列。因 为G是有限群,Ex(g)不可能不重复,故E(g)产生之序列 为周期序列。 0(0 ash mfy@ustc.edu.cn 现代密码学理论与实践 14/81mfy@ustc.edu.cn 现代密码学理论与实践 14/81 定义8.4 指数函数 令G为有限乘法群, g∈G, 则对于所有整数 x, Ex(g)=gx mod p ∈G, 是为指数函数。 通常, 令G={1,2,…,p-1}, p为素数, 则 Ex(g)= gx mod p为指数函数。  指数函数之特性 1. 周期性(Periodicity) 令序列<Ex(g)>={g0,g1,g2,…}为g所产生之序列。因 为G是有限群, Ex(g)不可能不重复, 故Ex(g)产生之序列 为周期序列