秘密集群计算系统、秘密集群计算装置、秘密集群计算方法、程序制造方法及图纸

提供在将数据隐匿的状态下高精度地秘密计算k‑means法的技术。包含：质心表格初始化单元，将包含集群ID j的份额和集群ID j的质心的份额的组作为第j记录的表格设定为质心表格的初始值；距离表格计算单元，计算包含数据ID i的份额、集群ID j的份额、数据ID i的数据与集群ID j的质心的距离d<subgt;ij</subgt;的份额的组作为第M(j‑1)+i记录而距离表格；集群ID表格计算单元，计算包含数据ID i的份额和数据ID i的数据所属的集群的集群ID k(i)的份额的组作为第i记录的集群ID表格；以及质心表格计算单元，计算质心表格。

【技术实现步骤摘要】
【国外来华专利技术】

本专利技术涉及秘密计算技术，特别涉及秘密计算k-means法的技术。

技术介绍

1、作为对多个数据进行分类的技术，有将相似的数据彼此分类为一个集群(cluster)的技术(以下，称为聚类(clustering)技术)。作为聚类技术，例如有非专利文献1所记载的k均值(k-means)法。作为用于秘密计算该k-means法的以往的方法，有非专利文献2所记载的方法。

2、所谓秘密计算，是在不复原被加密的数值的情况下得到被指定的运算的运算结果的方法(例如参照参考非专利文献1)。在参考非专利文献1的方法中，能够进行将能够复原数值的多个信息分散到三个秘密计算装置中那样的加密，不复原数值，将加减运算、常数和、乘法运算、常数倍、逻辑运算(否定、逻辑与、逻辑或、逻辑异或)、数据形式变换(整数、二进制数)的结果以分散在三个秘密计算装置的状态进行保持、即以加密的状态进行保持。一般地，分散数不限于3，能够设为w(w是3以上的规定的常数)，通过基于w个秘密计算装置的协调计算(coordination calculation)而实现秘密计算的协议被称为多方协议(multi本文档来自技高网...

【技术保护点】

1.一种秘密集群计算系统，

2.如权利要求1所述的秘密集群计算系统，其特征在于，

3.如权利要求1所述的秘密集群计算系统，其特征在于，

4.一种秘密集群计算装置，

5.一种秘密集群计算方法，

6.一种程序，用于使计算机作为权利要求4中记载的秘密集群计算装置发挥功能。

【技术特征摘要】
【国外来华专利技术】

1.一种秘密集群计算系统，

2.如权利要求1所述的秘密集群计算系统，其特征在于，

3.如权利要求1所述的秘密集群计算系统，其特征在于，

【专利技术属性】
技术研发人员：三品气吹，五十岚大，滨田浩气，菊池亮，
申请(专利权)人：日本电信电话株式会社，
类型：发明
国别省市：