代理计算系统、方法、委托装置、程序及其记录介质专利登记公告

专利名称：代理计算系统、方法、委托装置、程序及其记录介质

摘要：本发明利用进行正确的计算的概率低的计算装置进行函数f（x）的计算。设G、H为循环群，设f为将群H的元x映射到群G的函数，设X1、X2为在群G中具有数值的随机变量，设随机变量X1的表现值为x1，设随机变量X2的表现值为x2，整数计算部利用互素的两个自然数a、b，计算满足a′a＋b′b＝1的关系的整数a′、b′。第一可随机数化抽样器，可计算f（x）bx1，将其计算结果设为u。第一幂计算部计算u′＝ua。第二可随机数化抽样器可计算f（x）ax2，将其计算结果设为v。第二幂计算部计算v′＝vb。判定部判定是否为u

专利类型：发明专利

专利号：CN201180005420.3

专利申请（专利权）人：日本电信电话株式会社

专利发明（设计）人：山本刚;小林铁太郎

主权项：一种代理计算系统，其特征在于，设G、H为循环群，设f为将群H的元x映射到群G的函数，设X1、X2为在群G中具有数值的随机变量，设随机变量X1的表现值为x1，设随机变量X2的表现值为x2，所述代理计算系统包含：整数计算部，利用互素的两个自然数a、b，计算满足a′a＋b′b＝1的关系的整数a′、b′；第一可随机数化抽样器，能够计算f（x）bx1，并将其计算结果设为u；第一幂计算部，计算u′＝ua；第二可随机数化抽样器，能够计算f（x）ax2，并将其计算结果设为v；第二幂计算部，计算v′＝vb；判定部，判定是否

专利地区：日本