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

摘要

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

主权项

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