[发明专利]信息安全装置

摘要

本发明的目的在于提供一种信息安全装置，与现有技术相比可以减少进行秘密通信或认证时应运算的幂运算的处理时间。在该信息安全装置中，通过根据对象数据X和秘密的值d使用窗口法算出乘幂值X^d，来进行秘密通信或认证，在算出乘幂值X^d的过程中，在对基于乘法的运算中出现的随机数R重复了预定次数例如256次二次幂运算之后的乘法中，使用随机数去除数S(＝R^(-2^256))，来取消对随机数R的二次幂运算所得到的运算结果，从而不需要现有技术的取消处理。

主权项

1.一种信息安全装置，在由预定的集合和使用其元的基本元定义的群中，通过进行将使用了元X的基本运算重复d次的幂运算d&X，由此安全且可靠地处理预定的信息，其特征在于，包括：取得单元，取得值d；以及主运算单元，使用窗口法，按照值d的每个窗口进行进位运算和基于该窗口的窗口值及元X的窗口运算，由此进行幂运算d&X；所述主运算单元在第一窗口的窗口运算中，使用随机数R；在第二窗口的窗口运算中，使用取消值S，该取消值S取消从所述第一窗口到该第二窗口为止对所述随机数R进行的进位运算所累积的累积运算因数。