[发明专利]计算装置、计算方法以及记录介质

说明书

第一计算部能够计算f(x)^bx₁，并将其计算结果设为u，第二计算部能够计算f(x)^ax₂，并将其计算结果设为v。在计算结果u以及v满足u^a＝v^b的情况下，最终计算部输出关于d＝a’a+b’b的(u^b’v^a’)^1/d。其中，G、H为群，f为向群G写入群H的元x的函数，X₁、X₂为在群G中具有值的概率变量，概率变量X₁的实现值为x₁，概率变量X₂的实现值为x₂，a、b、a’、b’为整数。

技术领域

本发明涉及密码技术，尤其，涉及自校正技术。

背景技术

密码技术之一有自校正(Self-Correcting)技术(例如，参照专利文献1、2等)。自校正技术是如下技术：使用不一定输出准确的计算结果的计算机或系统而始终进行准确的计算(在使用了输出准确的计算结果的计算机的情况下输出准确的计算结果，在使用了不一定输出准确的结果的计算机的情况下，得到准确的计算结果或者得到不能计算的意思的结果)。例如，在使用了自校正技术的云密钥管理型的解密技术中，保持解密密钥的解密能力提供装置不将解密密钥提供给解密装置，而是只将解密装置用于对密文进行解密的信息提供给解密装置。解密装置能够使用该信息而始终进行准确的解密运算。

现有技术文献

专利文献

专利文献1：国际公开WO/2011/086992号公报

专利文献2：国际公开WO/2012/057134号公报

发明内容

发明要解决的课题

但是，在专利文献1、2中记载的自校正技术是，使用互质的2个自然数a、b，关于满足a’a+b’b＝1的关系的整数a’、b’，获得u^b’v^a’的技术，在a、b不是互质的情况或a’、b’不满足a’a+b’b＝1的关系的情况下，不能利用。

本发明是鉴于这样的点而完成的，其课题在于，提供一种设定的自由度高的自校正技术。

用于解决课题的手段

在本发明中，能够计算f(x)^bx₁，并将其计算结果设为u，能够计算f(x)^ax₂，并将其计算结果设为v，在计算结果u以及v满足u^a＝v^b的情况下，输出关于d＝a’a+b’b的(u^b’v^a’)^1/d。

发明效果

在本发明中，由于获得关于d＝a’a+b’b的(u^b’v^a’)^1/d，所以即使是在a、b不是互质的情况或a’、b’不满足a’a+b’b＝1的关系的情况下，也能够利用，设定的自由度高。

附图说明

图1是例示了执行第一实施方式的自校正技术的计算装置的结构的框图。

图2是用于例示第一实施方式的自校正方法的流程图。

图3是例示了执行第二实施方式的自校正技术的计算系统的结构的框图。

图4是例示了图3的计算装置的结构的框图。

图5是例示了图3的能力提供装置的结构的框图。

图6是用于例示第二实施方式的计算装置的处理的流程图。