On arithmetical algorithms over finite fields