Method and device for modulo calculation

01K−1 i−1 K−iIn a data processing method, a remainder R that is produced during the division of an integer A by a prescribed integer B is calculated recursively. For this purpose, a data symbol word representing the integer A is decomposed into K data symbol part-words W, W, . . . , Wof word length L, and in each recursion step a function F determined by the numbers B and L is applied to an argument that depends on the function value Fobtained in the preceding recursion step, and on a data symbol part-word W.