Modulo calculation method and device

Method and apparatus for modular arithmetic. A data processing method, a default integer b remove a remainder, the remainder computed by recursive. To this end, data symbol that represents the integer a is decomposed into k-em is a data symbol portion of the l Word W0,W1,...,Wk-1, in each recursive step, will be identified by a number b and l on the effects to the argument of the function, the argument from the previous letter value gained from the recursion step Fi-1 and parts of the data symbol Wk-i.