代理计算系统、计算装置、能力提供装置、代理计算方法、能力提供方法

摘要

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

主权项

一种代理计算系统，具有计算装置和能力提供装置，其中，G、H为群，f(x)为用于将作为所述群H的元的密码文x通过特定的解码密钥进行解码而得到所述群G的元的解码函数，X₁、X₂为在所述群G中取值的概率变量，x₁为概率变量X₁的实现值，x₂为概率变量X₂的实现值，a、b为互质的自然数，所述计算装置包括：输入信息提供部，输出与所述密码文x对应的作为所述群H的元的第一输入信息τ₁和第二输入信息τ₂，所述能力提供装置包括：第一输出信息计算部，使用所述第一输入信息τ₁，以大于某一概率的概率准确地计算f(τ₁)，将得到的计算结果设为第一输出信息z₁；以及第二输出信息计算部，使用所述第二输入信息τ₂，以大于某一概率的概率准确地计算f(τ₂)，将得到的计算结果设为第二输出信息z₂，所述计算装置还包括：第一计算部，根据所述第一输出信息z₁来生成计算结果u＝f(x)^bx₁；第二计算部，根据所述第二输出信息z₂来生成计算结果v＝f(x)^ax₂；以及最终输出部，在所述计算结果u和v满足u^a＝v^b的情况下，输出关于满足a’a+b’b＝1的整数a’、b’的u^b’v^a’。