A method for operating a data processing means for calculating a modulo - operation a mod p by use of a table (1), which the values n · p for n = 1, 2,.., wherein a and p, on the whole positive numbers, and a mod p = a – n · p, comprising the steps of:– Calculating an integral hypothesis nH for the unknown value n;– Looking up the value of nH·p, as well as at least one adjacent value (nH+1) · p and / or (nH–1) · p in the table (1);– Calculating the expression a – nH·p, as well as at least one of the expressions a – (nH+1) · p and / or a – (nH–1) · p and comparing at least one of these expressions with the value 0; and– Outputting of the on the basis of a comparison of certain value a – n · p;the calculation of the integer hypothesis nH comprises the steps of:– Calculating a first approximate value (appr1) for a / p of the form of a / 2x, where x is a positive integer and is determined in such a way that 2x ≤ p ..
展开▼
机译：一种用于操作数据处理装置的方法，该方法用于通过使用表（1）来计算模p的模运算，其中，对于n ＝ 1、2 ..，其中n和p的值总体为n·p。正数，以及模p = a – n·p，包括以下步骤：–为未知值n计算积分假设n H ; –查找n H的值·p，以及至少一个相邻值（n H +1）·p和/或（n H –1）·p表（1）; –计算表达式a – n H ·p，以及表达式a –（n H +1）·p中的至少一个/或a –（n H –1）·p并将这些表达式中的至少一个与值0进行比较; –在一定值a – n·p的比较的基础上输出;整数假设n H 的计算包括以下步骤：–计算以下项的第一近似值（appr1）： a / p的形式为a / 2 x ，其中x是一个正整数，并且以2 x ≤p <。的方式确定。
展开▼
