We prove that this approximation method is optimal with respect to depth consumption and the number of non-scalar multiplications. In addition, we propose a polynomial-time algorithm that determines ...

Recently, the dynamical systems generated by iterating a polynomial on a finite field are widely used in cryptography, physics and so on. Especially, Chebyshev polynomial plays a significant role in ...