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

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

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
一种在二进制有限域ＧＦ（２↑［ｎ］）中的密码安全且计算机硬件实施的模数化多项式约简方法，其包括：预先计算表示多项式模数ｍ（ｘ）的位定标倒数的多项式常数ｕ（ｘ）并将其存储在存储器中；估计将以模数ｍ（ｘ）约简的多项式ｐ（ｘ）的近似多项式商ｑ，其中在计算单元中通过在ＧＦ（２↑［ｎ］）内借助所述常数ｕ（ｘ）并借助位移位进行多项式乘法来对ｐ（ｘ）执行所述估计；在随机数字产生器中产生随机多项式误差值Ｅ（ｘ）并将所述多项式误差值应用于所述近似多项式商以获得随机化多项式商ｑ′（ｘ）＝ｑ（ｘ）＋Ｅ（ｘ）；以及在所述计算单元中计算多项式余数ｒ′（ｘ）＝ｐ（ｘ）＋ｑ′（ｘ）.ｍ（ｘ），所述余数ｒ′（ｘ）的次数高于所述模数ｍ（ｘ）但与ｐ（ｘ）模ｍ（ｘ）同余，且其中ｐ（ｘ）的次数小于或等于２ｋ＋１。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：文森特杜帕丘斯，米歇尔杜盖，
申请(专利权)人：爱特梅尔卢梭公司，
类型：发明
国别省市：FR[]