[发明专利]代理计算系统、计算装置、能力提供装置、代理计算方法、能力提供方法、程序和记录介质

摘要

将Ｇ、Ｈ设为群，将ｆ（ｘ）设为对于ｘ∈Ｈ得到群Ｇ的元的函数，将Ｘ1、Ｘ2设为在群Ｇ中取值的概率变量，将ｘ1设为概率变量Ｘ1的实现值，将ｘ2设为概率变量Ｘ2的实现值，计算装置输出与密码文ｘ对应的τ1和τ2，能力提供装置使用τ1以大于某一概率的概率准确地计算ｆ（τ1），将计算结果设为ｚ1，使用τ2以大于某一概率的概率准确地计算ｆ（τ2），将计算结果设为ｚ2，计算装置根据ｚ1生成计算结果ｕ＝ｆ（ｘ）bｘ1，并根据ｚ2生成计算结果ｖ＝ｆ（ｘ）aｘ2，在计算结果ｕ和ｖ满足特定的关系的情况下输出ｕb’ｖa’。

主权项

一种代理计算系统，具有计算装置和能力提供装置，其中，Ｇ、Ｈ为群，ｆ（ｘ）为用于将作为所述群Ｈ的元的密码文ｘ通过特定的解码密钥进行解码而得到所述群Ｇ的元的解码函数，Ｘ1、Ｘ2为在所述群Ｇ中取值的概率变量，ｘ1为概率变量Ｘ1的实现值，ｘ2为概率变量Ｘ2的实现值，ａ、ｂ为互质的自然数，所述计算装置包括：输入信息提供部，输出与所述密码文ｘ对应的作为所述群Ｈ的元的第一输入信息τ1和第二输入信息τ2，所述能力提供装置包括：第一输出信息计算部，使用所述第一输入信息τ1，以大于某一概率的概率准确地计算ｆ（τ1），将得到的计算结果设为第一输出信息ｚ1；以及第二输出信息计算部，使用所述第二输入信息τ2，以大于某一概率的概率准确地计算ｆ（τ2），将得到的计算结果设为第二输出信息ｚ2，所述计算装置还包括：第一计算部，根据所述第一输出信息ｚ1来生成计算结果ｕ＝ｆ（ｘ）bｘ1；第二计算部，根据所述第二输出信息ｚ2来生成计算结果ｖ＝ｆ（ｘ）aｘ2；以及最终输出部，在所述计算结果ｕ和ｖ满足ｕa＝ｖｂ的情况下，输出关于满足ａ’ａ＋ｂ’ｂ＝1的整数ａ’、ｂ’的ｕb’ｖa’。