增强的自然蒙哥马利指数掩蔽和恢复的方法和装置

摘要

一种方法和装置，用于在会受到选定信息攻击的安全密码设备中通过指数运算掩蔽信息，该攻击的目的在于通过对该密码设备进行非侵入式的物理测试以获取秘密指数信息。通过使用蒙哥马利算法，将随机乘法因子应用到输入信息中，能够容易地去掉该因子而不必计算随机因子的逆元，而在先掩蔽技术则需要计算逆元。这种掩蔽补充并增强了蒙哥马利算法中内在的自然掩蔽特性。本发明的方法非常理想地适用于蒙哥马利运算处理器，但不限于此，该方法还可以和其它安全技术结合使用。

主权项

一种用于掩蔽输入密码设备的密文信息的方法，该密码设备用于计算所述信息的秘密指数d次幂模二进制模数N，该二进制模数N有n个比特，该方法包括：按照如下方式使用自然蒙哥马利逆元2‑n来构造掩码：使用随机数发生器来生成随机整数x；以及使用掩码发生器来计算掩码K1＝2nxmodN；使用信息恢复码发生器来计算信息恢复码K2＝2‑nxdmodN；使用模处理器用所述掩码K1乘以所述密文信息以形成一个乘积；使用所述模处理器计算所述乘积的所述秘密指数d次幂模所述二进制模数N，以形成掩蔽的指数表示的信息；以及使用所述模处理器将所述掩蔽的指数表示的信息乘以所述信息恢复码K2以形成恢复出来的明文信息。