随机模数化多项式约简方法及其硬件

摘要

一种密码安全且计算机硬件实施的二进制有限域多项式模数化约简方法估计(32)和随机化(36)用于计算多项式余数的多项式商q′(x)。内射到近似多项式商q(x)中的随机化误差E(x)限于几个位，例如小于二分之一字。计算(38)出的多项式余数r′(x)仅仅与残数r(x)同余的较小随机倍数，其可通过以模数M(x)进行最终严格二进制域约简找到。除了计算单元(10)和运算定序器(16)外，计算硬件还包含用于产生随机多项式误差的随机或伪随机数字产生器(20)。因此，所述模数化约简方法抵抗住硬件密码分析攻击，例如时序和幂分析攻击。