首页> 外国专利> Checking Arithmetic operations using residue modulo generation by applying the modulo operations of the prime factors of the checking value.

Checking Arithmetic operations using residue modulo generation by applying the modulo operations of the prime factors of the checking value.

机译:通过应用校验值素数的模运算,使用余数模生成来检查算术运算。

摘要

Disclosed is a method and an apparatus using residue modulo checking for arithmetic operations. To get a high Modulo m and thus a high residue modulo checking coverage within a checking flow 31, at least two modulo operations 32, 33 are separately applied in parallel, a first Modulo q0 operation and at least one second Modulo qn operation, where q0, q1, q2,... qn-1, qn, are different primes with m=q0*q1*q2*. . .*qn-1*qn. The checking is done by comparing the residue modulo of the result of an arithmetic operation 36 with the results of the modulo operations on the inputs of the arithmetic operation 35. The modulo operations may be provided by a modulo decode for the modulos applied in the parallel flows or by providing a modulo shift table. The values of m may be 15 or 255 and the values of q may be 3 and 5 or 3, 5 and 17, respectfully.
机译:公开了一种使用余数模检验进行算术运算的方法和装置。为了在检查流程31中获得较高的模数,从而获得较高的残差模检查覆盖率,至少分别并行应用两个模运算32、33,第一模q 0运算和至少一个第二模q n运算,其中q 0 ,q1,q2,... qn-1,qn是m = q0 * q1 * q2 *的不同素数。 。 。* qn-1 * qn。通过将算术运算36的结果的余数模与算术运算35的输入上的模运算的结果进行比较来完成检查。可以通过对并行施加的模的模解码来提供模运算。流或通过提供模移位表。 m的值可以分别为15或255,q的值可以为3和5或3、5和17。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号