[发明专利]隐匿积和结合系统、计算装置、隐匿积和结合方法、以及其程序

摘要

在隐匿函数计算中使乘法更有效率，使隐匿函数计算比以往更高速。在3个以上的计算装置中进行协调，生成随机数r的隐匿值[r]，关于任意的值A0、…、An-1的隐匿值[A0]、…、[An-1]，通过加法以及乘法构成的函数f进行隐匿函数计算，计算隐匿的函数值[C]=[f([A0]、…、[An-1])]、[C’]=[r·f([A0]、…、[An-1])]，进一步计算隐匿值[r·C-C’]，若[r·C-C’]为[0]则输出[C]，若不为[0]则输出表示非法检测的信息。

主权项

一种隐匿积和结合系统，将p设为质数，针对通过n个0以上且不足p的任意的值A0、…、An‑1加密或秘密分散的隐匿值[A0]、…、[An‑1]，在3个以上的计算装置中协调进行由加法或乘法或其双方构成的函数f的隐匿函数计算，将隐匿的函数值[C]如[C]=[f([A0]、…、[An‑1])]那样计算，其特征在于，[]是表示值通过加密或秘密分散被隐匿的情况的记号，该隐匿积和结合系统在将a、b、α、β设为0以上且不足p的任意的值时，[αa+β]=α[a]+β[a+b]=[a]+[b][a·b]=[a]·[b]成立，所述计算装置具有：随机数生成部，与其他的2个计算装置的随机数生成部协调，生成0以上且不足p的随机数r的隐匿值[r]；函数计算部，与其他的2个计算装置的函数计算部协调，针对所述隐匿值[A0]、…、[An‑1]，通过由加法或乘法或其双方构成的函数f，计算隐匿的函数值[C]=[f([A0]、…、[An‑1])]、[C’]=[r·f([A0]、…、[An‑1])]；非法检测部，与其他的2个计算装置的非法检测部协调，求得隐匿值[r·C‑C’]，若[r·C‑C’]为[0]则输出[C]，若不为[0]则输出表示非法检测的信息。