信息安全装置、信息安全方法、计算机程序、计算机可读取的记录媒体及集成电路

摘要

提供一种对抗对RSA加密等的信息安全装置的简单功率攻击(SPA)的信息安全装置、信息安全方法、计算机程序、计算机可读取的记录媒体及集成电路。信息安全装置使用与蒙哥马利区域中的1之间的乘法运算。蒙哥马利区域中的1依存于比模p的位的数目大的整数k及模而决定，所以不知道p和k的攻击者难以进行解析。此外，即使万一在解析者能够预测到汉明重量的情况下，通过随机地变更k或模，也进一步提高了对SPA的安全性。

主权项

1、一种信息安全装置，为了进行在规定的模下将输入值整数次幂的幂乘剩余运算，对上述整数的各位的每个重复乘法运算而计算幂乘值，进行上述输入值的安全或可靠的处理，其特征在于，具备：判断机构，判断上述整数的1个位的值是否是0；以及乘法运算机构，在判断为所取得的位的值是0的情况下，进行使用对于值1的蒙哥马利变换值的乘法剩余运算。