Operation Number of multiplication operations required
m×m = m2 1
m2×m2 = m4 2
m4×m4 = m8 3
m8×m8 = m16 4
m16×m16 = m32 5
m32×m32 = m64 6
m64×m64 = m128 7
m128×m128 = m256 8
m256×m256 = m512 9