compute table entries m1, m3, m5, m7 exponent: 1 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 computations: r=(m3)2 r=r2 r=r2 r=r2 r=r2 r=r2 r=r2 r=r2 r=r2 r=r2 r=r2 r=r2 r*=m3 r=r2 r*=m3 r=r2 r*=m5